計算機組成原理習題及答案

1、精選優(yōu)質文檔-傾情為你奉上簡答題1.什么是存儲程序原理？按此原理，計算機應具有哪幾大功能？1.答：存儲程序原理是用戶事先編號的程序先存入主存中，然后CPU在從主存中取出指令、運行指令。按此原理，計算機應具有輸入輸出設備，即能把程序和數(shù)據(jù)通過輸入輸出設備送入主存中；還應具有存儲設備，即內(nèi)存能存儲程序和數(shù)據(jù)；最后應具有控制器和運算器，即CPU能從主存中取出程序和數(shù)據(jù)，并按順序一條一條取出、執(zhí)行。2.存儲器與CPU連接時，應考慮哪些問題？2.答：應考慮（1）合理選擇存儲芯片，要考慮芯片的類型和數(shù)量盡量使連線簡單方便；（2）地址線的連接，將CPU地址線的低位與存儲芯片的地址線相連，以選擇芯片中的某一單

2、元，兒高位則在擴充存儲芯片時用，用來選擇存儲芯片；（3）數(shù)據(jù)線的連接，CPU的數(shù)據(jù)線與存儲芯片的數(shù)據(jù)線不一定相等，相等時可直接連接，不相等時要對存儲芯片進行擴位，使其相等連接；（4）讀/寫控制線的連接，高電平為讀，低電平為寫；（5）片選線的連接，CPU的高位地址來產(chǎn)生片選信號。3.什么叫地址重疊區(qū)，什么情況下會產(chǎn)生地址重疊區(qū)？3.答：存儲系統(tǒng)中的某些存儲單元有多個地址，這種現(xiàn)象叫地址重疊區(qū)。原因是，存儲系統(tǒng)是由多個芯片組成的，在產(chǎn)生片選信號時，如果只用部分高位地址來產(chǎn)生片選信號，則有一部分高位地址線沒用，這樣這部分地址線的值就不確定，可以為0也可以為1，所以存儲芯片的地址空間也不確定了，出現(xiàn)了

3、重復值，產(chǎn)生了地址重疊區(qū)。4.什么叫“對準字”和“未對準字”，CPU對二者的訪問有何不同？4.答：CPU訪問的數(shù)據(jù)類型有字節(jié)，半字，字和雙字。若字長為32位，則字節(jié)8位，半字16位，字32位，雙字64位。對準字就是存儲這四種數(shù)據(jù)類型時，字節(jié)的起始地址任意，半字的起始地址為2的倍數(shù)，字的起始地址為4的倍數(shù)，雙字的起始地址為8的倍數(shù)。未對準字就是四種數(shù)據(jù)類型在存儲時都任意，無論從哪個存儲單元開始都可以。CPU訪問對準字只要一個存儲周期就行了，因為對準字都在同一行，能同時選中；訪問未對準字需要多個存取周期，引文他們對應的存儲單元可能不在同一行。5.中斷周期的前和后各是CPU的什么工作周期，如何工作？

4、5.答：中斷周期的前一周期是指令的執(zhí)行周期，CPU根據(jù)指令的操作碼，發(fā)出不同的操作指令完成指令的執(zhí)行；中斷周期的后一周期是取指周期，因為中斷周期是指令周期的最后一個周期，若執(zhí)行周期結束，有中斷請求且符合中斷執(zhí)行的條件則進入中斷周期，當中斷周期結束時，就進入的下一條指令的取指周期，取指周期主要是根據(jù)程序計數(shù)器的值，從主存中把要執(zhí)行的指令取到cpu中來分析、執(zhí)行。6.為什么要設置總線標準，你知道目前流行的總線標準有哪些？6.答：總線標準可視為系統(tǒng)與各模塊、模塊與模塊之間的一個互連的標準界面。如果沒有總線標準，各個設備之間如果要傳送數(shù)據(jù)，就必須相互了解特征、屬性，計算機系統(tǒng)內(nèi)有多種設備，每個設備的特

5、征都各不想通過，相互之間傳送數(shù)據(jù)都要有獨立的數(shù)據(jù)線，這樣數(shù)據(jù)線就很復雜，且設備的接口多。使用了總線標準，每個設備就只有一個接口接向總線，而不需要了解其他設備的接口特點。目前流行的總線標準有：EISAPCIUSBAGPRS232等等。計算器1.設某機有4個中斷源A、B、C、D，其硬件排隊優(yōu)先次序為A>B>C>D，現(xiàn)要求將中斷處理次序改為D>A>C>B。（1）寫出每個中斷源對應的屏蔽字（2）按圖時間軸給出的四個中斷源的請求時刻，畫出CPU執(zhí)行程序的軌跡。設每個中斷源的中斷服務程序時間均為20us。1.答：（1）在中斷處理次序改為D>A>C>B后

6、，每個中斷源新的屏蔽字如下：中斷源屏蔽字A 1 1 1 0B 0 1 0 0C 0 1 1 0D 1 1 1 12.請寫出數(shù)據(jù)的海明碼，用4位校驗位，采用偶校驗。根據(jù)海明碼的定義有：D11 D10 D9 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P11 0 1 1 0 1 0 0 1 1 0P1=D1D2D4D5D7D9D11=0100011=1P2=D1D3VD4D6D7D10D11=0101001=1P3=D2D3D4D8D9D10D11=1101101=1P4=D5D6D7D8D9D10D11=0101101=0所以，數(shù)據(jù)的海明碼為1 0 1 1 0 1 0 0

7、0 1 1 1 0 1 1加上下劃線為校驗位。3.CPU執(zhí)行一段程序時，Cache完成存取次數(shù)為3800次，主存完成存取的次數(shù)為200次，已知Cache存取周期為50ns，主存為250ns，求Cache/主存系統(tǒng)的效率和平均訪問時間。3.解：命中率H=3800/(3800+200)=0.95平均訪問時間為Ta=50*0.95+250*（1-0.95）=60ns效率e=50/60*100%=83.33%4.已知某8位機的主存采用半導體存儲器，地址碼為18位，若使用4K*4位RAM芯片組成該機所允許的最大主存空間，并選用模塊條的形式，問：（1）若每個模塊條為32k*8位，共需幾個模塊條（2）每個模

8、塊內(nèi)共有多少片RAM芯片（3）主存共需多少RAM芯片？CPU如何選擇各模塊條？4.地址線為18位的8位機主存容量為218*8=256KB(1)共需8個模塊板(2)每個模塊板內(nèi)有16片RAM芯片(3)主存共需128片RAM芯片，18根地址線分配如下：A11-A0作為4K*4位芯片本身的地址線；A14-A12作為模塊板內(nèi)片選地址，采用74LS138譯碼器，共8個輸出，每個輸出選擇2片4K*4位的RAM芯片；A17-A15作為模塊板的地址，用74LS138譯碼器，每個輸出選8個模塊板中的任一塊。5.CPU執(zhí)行一段程序時，Cache完成存取次數(shù)為5000次，主存完成存取的次數(shù)為200次，已知Cache

9、存取周期為40，主存為160，求命中率，Cache/主存系統(tǒng)的效率和平均訪問時間。解：命中率H=Nc/（Nc+Nm）=5000/（5000+2000）=5000/5200=0.96主存慢于cache的倍率R=Tm/Tc=160ns/40ns=4訪問效率：（）+（）×./:2分平均訪問時間.n6某磁盤存儲器轉速為3000 rpm，共有4個記錄盤面，道密度為5 tpm，每道記錄信息12288 B,最小磁道直徑為230 mm，共有275道，求：（1）磁盤存儲器的存儲容量（2）最高位密度和最低位密度（3）磁盤數(shù)據(jù)傳輸率（4）平均等待時間（1）每道記錄信息容量=12288B每個記錄面信息容量=

10、12288B*2754個記錄面信息容量=12288B*275*4=B（2）最高位密度D1按最小磁道半徑R1=115mm計算D1=12288/(2*3.14*115)=17 Bpm最低位密度D2按最大磁道半徑R2計算R2=R1+(275/5)=115+55=170mmD2=12288/(2*3.14*170)=11.5 Bpm（3）磁盤數(shù)據(jù)傳輸率C=NrN為每道信息容量12288Br=3000 rpm=50r/sC=Nr=12288*50=Bps（4）平均等待時間=(1/50)/2=1/100 s=10ms7要求用128K16的SRAM芯片組成512K16隨機存儲器，用64K16的EPROM芯片

11、組成128K16的只讀存儲器。試問：（1）數(shù)據(jù)寄存器多少位？（2）地址寄存器多少位？（3）兩種芯片各需多少片？（4）若EPROM的地址從00000H開始，RAM的地址從A0000H開始，寫出各芯片的地址分配情況（1）芯片都是*16的，數(shù)據(jù)寄存器的位數(shù)為16位（2）存儲器的總容量為512K+128K=640K,則需要220=1024K的地址才能把所有存儲單元都能尋址。地址寄存器是20位；（3）128k*16組成512k*16，需要4片，64k*16組成128k*16，需要2片（4）按照題目的要求，地址信號和地址分配如下：A19 A18 A17 A16 A15-A00 0 0 0 0-0 EPRO

12、M1:00000H1FFFFH0 0 0 1 1-10 0 1 0 0-0 EPROM2:20000H3FFFFH0 0 1 1 1-10 1 0 0 0-0 EPROM3:40000H5FFFFH0 1 0 1 1-10 1 1 0 0-0 EPROM3:60000H7FFFFH0 1 1 1 1-11 0 1 0 0-0 RAM1:A0000HAFFFFH1 0 1 0 1-11 0 1 1 0-0 RAM2:B0000HBFFFFH1 0 1 1 1-18CPU內(nèi)有32個32位的通用寄存器，設計一種能容納64種操作的指令系統(tǒng)。假設指令字長等于機器字長，回答下列問題：（1）如果主存可直接或

13、間接尋址，采用寄存器-存儲器型指令，能直接尋址的最大存儲董建是多少？畫出指令格式并說出各字段的含義。（2）在滿足（1）的前提下，如果采用通用寄存器作基址寄存器，則上述寄存器-存儲器型指令的指令格式有何特點？畫出指令格式并指出這類指令可訪問多大的存儲空間？寄存器是32位，則機器字長為32位，指令字長等于機器字長為32位（1）指令格式為：OP 6寄存器號R 5形式地址A 2164種操作，則操作碼需要6位；32個寄存器，則寄存器號需要5位；剩下21位為形式地址。直接尋址的最大空間為221=2M字（2）滿足（1），采用寄存器-存儲器型指令，尋址方式用基址尋址方式，則需要加上寄存器號，指令格式為：OP

14、6寄存器號1R 5寄存器號2R 5形式地址A 16寄存器號1為第一操作數(shù)；寄存器號2和形式地址構成第二操作數(shù)，用的是基址尋址方式，寄存器為32位，按照基址尋址方式EA=(R)+A，則EA為32位，所以尋址空間為232=4G字9磁盤組有6片磁盤，最外兩側盤片可以記錄，存儲區(qū)域內(nèi)徑22cm，外徑33cm，道密度為40道/cm，內(nèi)層密度為400位/cm，轉速為3600轉/分。（1）共有多少存儲面可用?（2）共有多少柱面（3）盤組總存儲容量是多少（4）數(shù)據(jù)傳輸率是多少？（1）6片，最外兩側可以記錄，則有12個存儲面可用（2）柱面即磁道面，（33-22）/2=5.5cm，磁道數(shù)為40道/cm*5.5cm

15、=220道則有220個柱面（3）內(nèi)徑22cm，周長為3.14*22=69.08cm，內(nèi)層密度為400位/cm，則一條磁道的容量為69.08*400=27632位=3454B盤組總存儲容量為：3454*220*12=9MB（4）數(shù)據(jù)傳輸率為每條磁道容量*轉速，轉速為3600轉/分，即60轉/秒3454*60=200KB/S10.將十進制數(shù)-0.625轉換為IEEE短浮點數(shù)；采用IEEE754單精度浮點數(shù)格式表示一個數(shù)為H,則該數(shù)的值是多少？（1）-0.625=-0.101=-1.01*2-1符號位=1階碼=127-1=1261,0結果=BFH(2)符號位1位，階碼8位（用移碼表示，移碼為127）

16、，尾數(shù)數(shù)值為23位，隱含1位，用原碼表示，0100 0101 0001 0000 0000 0000 0000 00000,，0此數(shù)為正數(shù)，階碼為138-127=11，尾數(shù)為1.001=1.125數(shù)值為1.001*211=1001*28=9*256=2304應用題1.為某8位微機（地址總線為16位）設計一個12KB容量的存儲器，要求EPROM區(qū)為8KB，從0000H開始，采用2716芯片（2K*8）；RAM區(qū)為4KB，從2000H開始采用6116芯片（2K*8）。求：（1）對各芯片的地址分配；（2）指出各芯片的片內(nèi)選擇地址線和芯片選擇地址線；（3）采用74LS138譯碼器，畫出片選地址譯碼電路

17、。1.解：（1）EPROM需要4片，從0000H開始；RAM需要2片從2000H開始，芯片都是2K*8的，則片內(nèi)地址需要11根，從A0-A10地址分配如下：A15 A14 A13 A12 A11 A10-A00 0 0 0 0 0-0 EPROM1：0000H-07FFH0 0 0 0 0 1-10 0 0 0 1 0-0 EPROM2：0800H-0FFFH0 0 0 0 1 1-10 0 0 1 0 0-0 EPROM3：1000H-07FFH0 0 0 1 0 1-10 0 0 1 1 0-0 EPROM4：1800H-1FFFH0 0 0 1 1 1-10 0 1 0 0 0-0 RA

18、M1：2000H-07FFH0 0 1 0 0 1-10 0 1 0 1 0-0 RAM2：2800H-2FFFH0 0 1 0 1 1-1（2）用低位地址作為芯片的片內(nèi)選擇地址線，6個芯片都是2K*8的，片內(nèi)地址需要11根，則從A0-A10，6個芯片需要3位地址才能實現(xiàn)片選，使用A11-A13.（3）用74LS138譯碼器，A11-A13接CBA，/Y0-/Y5即可作為6個芯片的片選信號，電路圖如下：2.假設機器字長為16位，CPU內(nèi)有32個通用寄存器，主存容量為128KB，且存儲字長等于機器字長；指令長度為16位或32位，共有128條指令，設計指令格式，要求有直接、立即數(shù)、相對、基址、間接

19、、變址六種尋址方式，畫出指令格式，寫出有效地址的計算方法、尋址空間、立即數(shù)的范圍2.解：128條指令，需要操作碼7位；主存容量為128KB，若能把所有主存空間都訪問完需要17位地址線；機器字長為16位，則寄存器的位數(shù)也為16位，32個通用寄存器，寄存器號需要5位；六種尋址方式，需要尋址特征位3位，指令格式如下：直接尋址：指令字長16位，形式地址A為6位，EA=A，尋址空間為26=64BOP 7尋址特征3形式地址A 6立即數(shù)尋址：指令字長16位，立即數(shù)A為6位，沒有有效地址，A的范圍為-32-+31OP 7尋址特征3立即數(shù)A 6相對尋址：指令字長16位，形式地址A為6位，EA=(PC)+A,PC

20、為17為，尋址空間為217=128KBOP 7尋址特征3形式地址A 6基址尋址：指令長度為32位，寄存器號5位，形式地址A為17位，EA=(R)+EA,寄存器為16位，則EA為17位，尋址空間為217=128KBOP 7尋址特征3寄存器號R 5形式地址A 17間接尋址：指令字長16位，形式地址A為6位，EA=（A),存儲字長等于機器字長，則（A）為16位，尋址空間為216=64KBOP 7尋址特征3形式地址A 6變址尋址：指令長度為32位，寄存器號5位，形式地址A為17位，EA=(R)+EA,寄存器為16位，則EA為17位，尋址空間為217=128KBOP 7尋址特征3寄存器號R 5形式地址A

21、 173.某計算機字長32位，有16個通用寄存器，主存容量為1M字，采用單字長二地址指令，共有64條指令，設計四種（寄存器，直接，變址，相對）尋址方式的指令格式，指出每種尋址方式的有效地址計算方法和尋址空間。3.解：字長為32位，采用單字長指令，則指令長度為32位，16個通用寄存器，需要寄存器號為4位，主存容量為1M字，若要訪問到主存的任意空間，則有效地址位數(shù)為20位。4種尋址方式，尋址特征需要2位，64條指令，操作碼需要6位。寄存器尋址：指令字長為16位，不需要計算有效地址，不需要訪存取操作數(shù)OP 6尋址特征2寄存器號R1 4寄存器R2 4直接尋址：指令字長為32位，有效地址EA=A，A為2

22、0位，訪存空間為220=1MOP 6尋址特征2寄存器號R1 4形式地址A 20變址尋址尋址：指令字長為32位，字長為32位，寄存器值也為32位，有效地址EA=(變址寄存器）+A，共為32位，可訪存空間232=4GOP 6尋址特征2寄存器號R1 4變址寄存器4形式地址A 16相對尋址OP 6尋址特征2形式地址A 8寄存器尋址：指令字長為16位，EA=（PC）+A,主存需地址線為20位，則PC為20位，所以EA也為20為，可訪存空間為：220=1M4.用16k*1位的DRAM芯片構成64k*8位的存儲器，地址范圍是0000H-FFFFH，問：（1）需要多少片，怎么構成，地址怎么分配，畫出片選信號；

23、（2）設存儲器讀寫周期均為0.5us，CPU在1us內(nèi)至少要訪存一次?？梢圆扇∈裁此⑿路绞?？兩次刷新的時間間隔是多少？對全部存儲單元刷新一遍，所需實際刷新時間是多少？4.解：（1）需要32片。先用16k*1位的用位擴展成16k*8位的，8片組成一組，這一組除了數(shù)據(jù)線不同之外，其余線的接法完全相同。再用16k*8位的4組用擴展成64K*8位，這四組，用高位地址線形成片選線，其余線的接法完全相同。16K需要14根，組內(nèi)地址為A13-A0，每組的地址分配如下：A15 A14 A13-A00 0 0-0 DRAM1組：0000H-3FFFH0 0 1-10 1 0-0 DRAM2組：4000H-7FF

24、FH0 1 1-11 0 0-0 DRAM3組：8000H-BFFFH1 0 1-11 1 0-0 DRAM4組：C000H-FFFFH1 1 1-1用訪存控制信號，M=1，A15，A14作為74ls138譯碼器的CBA輸入端，/Y4選擇DARM1組，/Y5選擇DRAM2組，/Y6選擇DRAM3組，/Y7選擇DRAM4組，片選產(chǎn)生電路圖如下：（2）64k*8位，216*23位=219位，可寫成210*29行列形式，刷新是以行為單位的，即要刷新所有存儲單元即要刷新1024行。CPU在1us內(nèi)至少要訪存一次，不能采用集中刷新方式，可以采取分散刷新和異步刷新方式.分散刷新：刷一行，讀寫一次，1us時間內(nèi)正好0.5us刷新，0.5us讀寫，兩次刷新間隔為1us，1024行都刷新完需要1024us，即1.024ms。2ms