試卷格式

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

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

3、_D______。供選擇的答案：A）隨機(jī)法B）FIFOC）LRUD）無(wú)選擇4.設(shè)通道數(shù)據(jù)傳送期選擇一次設(shè)備的時(shí)間為TS，傳送一個(gè)字節(jié)的時(shí)間為TD，則傳送n個(gè)字節(jié)的選擇通道，其最大流量等于D。供選擇的答案：A）1(TSTD)B）1(TSnTD)C）n(TSTD)D）n(TSnTD)5RISC機(jī)器采用的“延遲分支”技術(shù)，指的是通過由編譯器選擇合適的指令放入“延遲槽”內(nèi)，從而對(duì)程序中的指令次序進(jìn)行調(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）從目標(biāo)處調(diào)度（復(fù)制目標(biāo)指令）6使用前瞻執(zhí)行的浮點(diǎn)指令的執(zhí)行依次包含以下四步：1A、2C、3E和4F供選擇的答案：A）指令流出B）讀操作數(shù)C）執(zhí)行D）訪問存儲(chǔ)器E）寫結(jié)果F）確認(rèn)第3頁(yè)（裝訂線內(nèi)不要答題）之后需要增加1個(gè)時(shí)鐘周期；另外5%的指令需要增加2個(gè)時(shí)鐘周期。設(shè)運(yùn)行指令數(shù)為IC，則30%25%43

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

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