試卷格式

1、第1頁（裝訂線內(nèi)不要答題）復旦大學計算機科學技術學院復旦大學計算機科學技術學院《計算機體系結(jié)構》期末考試試卷《計算機體系結(jié)構》期末考試試卷A卷共4頁課程代碼：課程代碼：3.72.073.1考試形式：□開卷考試形式：□開卷√閉卷√閉卷2010年7月（本試卷答卷時間為120分鐘，答案必須寫在試卷上，做在草稿紙上無效）專業(yè)學號姓名成績題號一二三總分得分一單項選擇題：（30分）請在空格內(nèi)填上最合適的字母序號(如A、B、C、D等)1.若考慮將系統(tǒng)

2、中某一功能的處理速度加快為原來的10倍，但該功能的處理使用時間僅為整個系統(tǒng)運行時間40%，則采用此增強功能方法后，能使整個系統(tǒng)的性能提高為原來的約____B___倍。供選擇的答案：A）1.45B）1.56C）1.28D）1.362.五級流水線的MIPS中共有___D___個指令寄存器(IR:InstructionRegister)。供選擇的答案：A）1B）2C）3D）4E）53.直接映象Cache的替換算法一般采用以下哪一種選擇____

3、_D______。供選擇的答案：A）隨機法B）FIFOC）LRUD）無選擇4.設通道數(shù)據(jù)傳送期選擇一次設備的時間為TS，傳送一個字節(jié)的時間為TD，則傳送n個字節(jié)的選擇通道，其最大流量等于D。供選擇的答案：A）1(TSTD)B）1(TSnTD)C）n(TSTD)D）n(TSnTD)5RISC機器采用的“延遲分支”技術，指的是通過由編譯器選擇合適的指令放入“延遲槽”內(nèi)，從而對程序中的指令次序進行調(diào)度下列的哪一種調(diào)度方法從性能改善角度來講是最

4、有效的：C供選擇的答案：A）從失敗處調(diào)度（自轉(zhuǎn)移不發(fā)生處移入）B）從成功處調(diào)度（自轉(zhuǎn)移發(fā)生處移入）C）從前調(diào)度（把條轉(zhuǎn)之前的指令調(diào)入）D）從目標處調(diào)度（復制目標指令）6使用前瞻執(zhí)行的浮點指令的執(zhí)行依次包含以下四步：1A、2C、3E和4F供選擇的答案：A）指令流出B）讀操作數(shù)C）執(zhí)行D）訪問存儲器E）寫結(jié)果F）確認第3頁（裝訂線內(nèi)不要答題）之后需要增加1個時鐘周期；另外5%的指令需要增加2個時鐘周期。設運行指令數(shù)為IC，則30%25%43

5、0%25%42.3oldnewoldICCPIICICCPICPIIC??????????????666301013.04102.310newnewnewfMIPSCPI??????改進后性能提高情況可用CPU時間之比表示：()()2.31.91.21oldNoldCPUoldCPUnewnewNnewCPIIfTTCPIIf?????3若有一靜態(tài)多功能流水線分5段，如下圖所示：其中乘法流水線由1、2、3、5段組成，加法流水線由1、4、

6、5段組成，每段的通過時間如圖中所示。12345tt2ttt需要處理的計算任務為：a1?b1a2?b2a3?b3a4?b4。試指出并說明在流水線方式下所涉及的運算的最佳輸入次序，給出在該次序下該計算任務需要多少時間完成，以及與非流水線順序執(zhí)行方式相比的加速比。解：運算次序：首先四個乘法，即a1?b1，a2?b2，a3?b3，a4?b4其次兩個加法，即(a1?b1)(a2?b2)，(a3?b3)(a4?b4)最后一個加法，即(a1?b1a2