南京大學(xué) 計(jì)算機(jī)組成原理2010冬試題-A-答案

考試科目名稱計(jì)算機(jī)組織與系統(tǒng)結(jié)構(gòu)（A卷）B）。inti=si;5.以下幾種存儲(chǔ)結(jié)構(gòu)中，采用相聯(lián)存總?cè)萘恐辽賾?yīng)有多少位D）9.通常將在部件之間進(jìn)行數(shù)據(jù)傳送的指令稱為傳送指令。以下有關(guān)各類傳送指令功能的敘述中，錯(cuò)誤A.指令寄存器B.程序狀態(tài)字寄存器C.主存地址寄存器D.指令譯碼器A．一條指令的功能通過執(zhí)行一條微指令來實(shí)現(xiàn)B．一條指令的功能通過執(zhí)行一個(gè)微程序來實(shí)現(xiàn)C．一條微指令的功能通過執(zhí)行一條指令來實(shí)現(xiàn)D．一條微指令的功能通過執(zhí)行一個(gè)微程序來實(shí)現(xiàn)13.以下給定的情況中，可能不會(huì)引起指令流水線阻塞的是（A）。A.設(shè)備號(hào)小的設(shè)備優(yōu)先級(jí)高B.設(shè)備號(hào)大的設(shè)備優(yōu)先級(jí)高C.每個(gè)設(shè)備的優(yōu)先級(jí)均等D.每個(gè)設(shè)備的優(yōu)先級(jí)隨機(jī)變化如果允許磁盤輸入/輸出占用100%的總線和主存帶寬，那么總線上可同時(shí)接入的磁盤個(gè)數(shù)最多是A.標(biāo)志寄存器B.數(shù)據(jù)緩存器C.命令（控制）寄存器D.狀態(tài)寄存器2.ALU5.VLIW{inti,j;for(j=0;j<4;j++)dst[j][i]=src[i][j];}【分析解答】從程序來看，數(shù)組訪問過程如下：因?yàn)閴K大小為16B，每個(gè)數(shù)組元素有4個(gè)字節(jié)，所以4個(gè)數(shù)組元素占一個(gè)主存塊，因此每次總是調(diào)此，不會(huì)發(fā)生數(shù)組元素的替換。每次總是第一個(gè)數(shù)組元素不命中，后面三個(gè)數(shù)組元素都命中。如下表所lw#ifR[$t0]≠R[$s5]thengotoexit005820998820021990（6）假定如圖2所示的單周期數(shù)據(jù)通路和如圖3所示的多周期數(shù)據(jù)通路中各主要功能單元的操作時(shí)PC、擴(kuò)展器和線路等延遲的情況下，單周期和多周期處理器的時(shí)鐘周期最小各為多少？若上述程序段共（7）若采用轉(zhuǎn)發(fā)技術(shù)，并控制寄存器堆在前半周期寫數(shù)據(jù)在后半周期讀數(shù)據(jù)，則哪些指令之間的數(shù)流水線處理器中執(zhí)行上述程序，同時(shí)對(duì)分支冒險(xiǎn)采用一位動(dòng)態(tài)預(yù)測(cè)（初始預(yù)測(cè)為轉(zhuǎn)移）方式，條件檢理器和多周期處理器的多少倍？【分析解答】（1）Save數(shù)組的每個(gè)元素占4個(gè)字節(jié)。因?yàn)槊看窝h(huán)取數(shù)組元素時(shí)，其下標(biāo)地址都要乘以4。（2）MIPS中有32個(gè)通用寄存器，因支指令（條件轉(zhuǎn)移指令）的地址80012加上4得到下條指令的地址，然后再加上相對(duì)位移量2×4得到，子空間，不可能跳出它本身所在的256MB的定跳轉(zhuǎn)指令地址的高4位為X，則跳轉(zhuǎn)目標(biāo)地址范圍是X0000000H～XFFFFFFCH。預(yù)測(cè)錯(cuò)誤，所以有2次需要對(duì)預(yù)取執(zhí)行的指令進(jìn)行沖刷。因?yàn)闂l件檢測(cè)和轉(zhuǎn)移目標(biāo)地址修改都在“執(zhí)行第5～6條指令各執(zhí)行了9次，因此，10次循環(huán)所用的時(shí)鐘周期數(shù)為4×10（2）若該外設(shè)的最大數(shù)據(jù)傳輸率提高到4MBp挪用DMA方式進(jìn)行輸入/輸出，每挪用一個(gè)周期傳送一個(gè)32位數(shù)據(jù)，一次DMA傳送完成1000字節(jié)的對(duì)應(yīng)的中斷服務(wù)程序的執(zhí)行時(shí)間為(1/1GHz)×500×106=0.5μs，因?yàn)橹袛囗憫?yīng)過程就是執(zhí)行一條隱指令的過程，所用時(shí)間相對(duì)于中斷處理時(shí)間（即執(zhí)行中斷服務(wù)程序的時(shí)間）而言，幾乎可以忽略不計(jì)，因而整個(gè)中斷響應(yīng)并處理的時(shí)間大約1μs多一點(diǎn)，遠(yuǎn)遠(yuǎn)小于中斷請(qǐng)求的間隔時(shí)間。因此，可以用中斷方式進(jìn)行該外設(shè)的輸入輸出。若用中斷方式進(jìn)行該設(shè)備的輸入/輸出，則該設(shè)備持續(xù)工作期間，CPU用于該設(shè)備進(jìn)行輸入/輸出的并處理的時(shí)間大約0.5μs多一點(diǎn)，中斷請(qǐng)求的間隔時(shí)間和中斷響應(yīng)處理時(shí)間太接近，雖然可以用中斷方式進(jìn)行該外設(shè)的輸入輸出,但不太合適得分五、簡(jiǎn)答題（共16分，答案寫在答題1.假定某一個(gè)高級(jí)語言源程序P中有乘、除運(yùn)算，但機(jī)器M中不提供乘、除運(yùn)算指令，則程序P能否在機(jī)器M上運(yùn)行？為什么？（3分）？（