上海交大計(jì)算機(jī)組成與系統(tǒng)結(jié)構(gòu)第2次作業(yè)原題答案

1、第2次作業(yè)：第3幸3題、第4章3題、第5章4題第3章1虛擬存儲(chǔ)器可看作是一個(gè)容量非常大的_存儲(chǔ)器，有了它，用戶無需考慮所編程序在_ 中是否放得下或放在什么位置等問題。A.邏輯，輔存B.邏輯，主存C.物理，輔存D.物理，主存2.請(qǐng)比較虛擬存儲(chǔ)器和Cache這兩種存儲(chǔ)系統(tǒng)的相似之處和主要區(qū)別?！窘狻俊窘狻肯嗨浦帲喊殉绦蛑袉T近常用的部分駐留在商速的存儲(chǔ)器中：一旦這部分變得不常用了，把它們送回到低速的存儲(chǔ)器中：3這種換入換出是由破件或操作系統(tǒng)完成的，對(duì)用戶是透明的；4力圖使存儲(chǔ)系統(tǒng)的性能接近高速存儲(chǔ)器，價(jià)格接近低速存儲(chǔ)器。主要區(qū)別：在虛擬存儲(chǔ)器中未命中的性能損失要遠(yuǎn)大于Cache系統(tǒng)中未命中的損失。

2、3.假設(shè)主存只有a,b,c三個(gè)頁框，組成a進(jìn)c出的FIFO隊(duì)列，進(jìn)程訪問頁面的序列是8,4, 5, 6,4,8, 6,4,8, 8,2,5號(hào)。用列表法求釆用FIFO+LRU替換策略時(shí)的命中率。【解】頁面訪問序列025434命中率FIFO算法abc02052045242命中24524命中45命 中3245325 43 53命中4/12=%FIFO算法+LRU算法abc02052045242命中54命中24命中54命中32532命中45235命 中6/12=50%第4幸1._堆棧.是一種特殊的數(shù)據(jù)尋址方式，基于原理。A. FIFO BFILO CLIFODLILO2.堆棧尋址方式中，設(shè)A為累加器，

3、SP為堆棧指示器，M為SP指示的棧頂單元。如果進(jìn)棧操作的動(dòng)作順序是(A)TM.(SP)TTSP,那么出棧操作的動(dòng)作順序應(yīng)為_o3.某微機(jī)的指令格式如下所示：1510 98 70OPXDOP:操作碼；D:位移量;X:尋址特征位,X二00:直接尋址；X二01:用變址奇存器X1進(jìn)行變址：X=10:用變址奇存器X2進(jìn)行變址；X=11:相對(duì)尋址。設(shè)(PC)二1234H, (X1)=0037H, (X2)=1122Ht請(qǐng)確定下列指令的有效地址。(1) 1284H(2) 4323H(3) 6725H(4) 4446H【解】(1) 6223H=011B, X=11,相對(duì)尋址,有效地址二PC+D二1234H+2

4、3HP 257H(2 ) 4444H二000B, X二00,直接尋址，有效地址二D二44H(3)1282H二000B, X=10,變址尋址，有效地址=X2+D=1122H+82H=11A24H(4)4321H二001B, X=11,相對(duì)尋址，有效地址二PC+Dh 234H+21 Hh 255H第5幸1.中央處理器包括_OA.運(yùn)算器B.控制器C.主存儲(chǔ)器D. Cache2.在CPU中，指令寄存器用來保存_oA.當(dāng)前指令B.當(dāng)前指令的地址C.下一條指令D.下一條指令的地址3.參見如圖所示的數(shù)據(jù)通路，IR為指令奇存器，PC為程序計(jì)數(shù)器(具有自增功能)，M為 王存(受R/W信號(hào)控制)，AR為地址奇存器

5、，DR為數(shù)據(jù)緩沖寄存器，ALU由+. -控制信號(hào)決定完成何種操作，控制信號(hào)G控制的是一個(gè)門電路。另外，線上標(biāo)注有控制信號(hào)，例如Y表示Y寄存器的輸入控制信號(hào)，R為寄存器R的輸出控制信號(hào)，未標(biāo)字符的線為直通線，不受控制。存數(shù)指令STA R1, (R2)”的含義是將奇存器R1的內(nèi)容傳送至(R2)為地址的主存 單元中，請(qǐng)畫出其指令周期流程圖，并列出相應(yīng)微操作控制信號(hào)序列。A. (SP)-WSP, (M)TAC(M)TA,(SP)+WSPB.(M)TA, (SP)TTSPD(SP)+1TSP, (M)TAA總線【解】【解】4.指令流水線有取指（IF）、譯碼（ID）、執(zhí)行（EX）、訪存（MEM）、寫回（WB）5個(gè)過程段，共 有15條指令連續(xù)輸入此流水線。(RD t (R2)PCo, G, ARiR/W二RDRo, G, IRiR2o, G, ARiR1o, G, DRi將PC值放到地址等存器中將主存數(shù)據(jù)放到數(shù)抵寄存器中將數(shù)據(jù)奇存器內(nèi)容放到指令奇存器中將寄存器R2的內(nèi)容放到地址奇存器中將寄存器R1的內(nèi)容放到數(shù)據(jù)寄存器中R/W = W將數(shù)據(jù)寄存器的值