2021年南京郵電大學(xué)通達學(xué)院軟件工程專業(yè)《計算機組成原理》科目期末試卷B(有答案)

實用文檔2021年南京郵電大學(xué)通達學(xué)院軟件工程專業(yè)《計算機組成原理》科目期末試卷B（有答案）一、選擇題1、根據(jù)存儲內(nèi)容來進行存取的存儲器稱為（）。A.雙端口存儲器B.相聯(lián)存儲器C.交叉存儲器D.串行存儲器2、假定編譯器將賦值語句“x=x+3；”轉(zhuǎn)換為指令“addxaddr，3”，其中xaddr是x對應(yīng)的存儲單元地址。若執(zhí)行該指令的計算機采用頁式虛擬存儲管理方式，并配有相應(yīng)的TLB，且Cache使用直寫（WriteTrough）方式，則完成該指令功能需要訪問主存的次數(shù)至少是（）。A.0B.1C.2D.343、ALU屬于（）。A.時序電路B.控制器C.組合邏輯電路D.寄存器4、當(dāng)定點運算發(fā)生溢出時，應(yīng)（）。A.向左規(guī)格化B.向右規(guī)格化C.舍入處理D.發(fā)出出錯信息5、在浮點機中，（）是隱藏的。A.階碼B.數(shù)符C.尾數(shù)D.基數(shù)6、假設(shè)某存儲器總線采用同步通信方式，時鐘頻率為50MHz，每個總線事務(wù)以突發(fā)方式傳輸8個字，以支持塊長為8個字的Cache行讀和Cache行寫，每字4B.對于讀操作，方式順序是1個時鐘周期接收地址，3個時鐘周期等待存儲器讀數(shù)，8個時鐘周期用于傳輸8個字。請問若全部訪問都為讀操作，該存儲器的數(shù)據(jù)傳輸速率為（）。A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、在下列各種情況中，最應(yīng)采用異步傳輸方式的是（）.A.I/O接口與打印機交換信息B.CPU與主存交換信息C.CPU和PCI總線交換信息D.由統(tǒng)一時序信號控制方式下的設(shè)備8、假設(shè)基準程序A在某計算機上的運行時間為100s，其中90s為CPU時間，其余為/O時間。若CPU速度提高50%，V/O速度不變，則運行基準程序A所耗費的時間是（）。A.55sB.60sC.65sD.70s9、程序P在機器M上的執(zhí)行時間是20s，編譯優(yōu)化后，P執(zhí)行的指令數(shù)減少到原來的70%，而CPl增加到原來的1.2倍，則P在M上的執(zhí)行時間是（）。A.8.4sB.11.7sC.14sD.16.8s10、微指令操作控制字段的每一位代表一個控制信號，這種微程序的控制方式叫作（）A.字段直接編碼B.字段間接編碼C.混合編碼D.直接編碼11、下列說法中正確的是（）。A.采用微程序控制器是為了提高速度B.控制存儲器采用高速RAM電路組成C.微指令計數(shù)器決定指令的執(zhí)行順序D.一條微指令放在控制存儲器的一個單元中12、在下列尋址方式中，（）方式需要先計算，再訪問存。A.相對尋址B.變址尋址C.間接尋址D.A、B13、四地址指令OPA1A2A3A4的功能為（A1）OP（A2）一A3，且A4給出下一條指令地址，假設(shè)A1，A2，A3，A4都為主存儲器地址，則完成上述指令需要訪存（）次。A.2B.3C.4D.514、在DMA傳送方式中，發(fā)出DMA請求的是（）。A.外部設(shè)備B.DMA控制器C.CPUD.主存15、DMA方式的接口電路中有程序中斷部件，其作用是（）。A.實現(xiàn)數(shù)據(jù)傳送B.向CPU提出總線使用權(quán)C.向CPU提出傳輸結(jié)束D.發(fā)中斷請求二、填空題16、計算機的_______是計算機_______結(jié)構(gòu)的重要組成部分，也是計算機不同于一般電子設(shè)備的本質(zhì)所在。17、主存儲器容量通常以KB表示，其中K=______；硬盤容量通常以GB表示，其中G=______18、從操作數(shù)的物理位置來說，可將指令歸結(jié)為三種類型：存儲器-存儲器型，_______19、PCI總線是當(dāng)前流行的總線。它是一個高_________且與_________無關(guān)的標(biāo)準總線。20、廣泛使用的_______和_______都是半導(dǎo)體隨機讀寫存儲器，它們共同的缺點是_______21、計算機系統(tǒng)中，根據(jù)應(yīng)用條件和硬件資源不同，數(shù)據(jù)傳輸方式可采用______傳送、______傳送、______傳送。22、并行I/O接口_______和串行I/O接口_______是兩個目前最具權(quán)威性和發(fā)展前景的標(biāo)準接23、總線同步定時協(xié)議中，事件出現(xiàn)在總線的時刻由________信號確定，總線周期的長度是________的。24、尋址方式按操作數(shù)的物理位置不同，多使用________型和________型，前者比后者執(zhí)行速度快。25、堆棧是一種特殊的數(shù)據(jù)尋址方式，它采用________原理。按結(jié)構(gòu)不同，分為________堆棧和________堆棧。三、名詞解釋題26、字：27、水平型微指令：28、特權(quán)指令：29、微操作：四、簡答題30、試比較程序查詢方式、程序中斷方式和DMA方式對CPU工作效率的影響。31、基本的DMA控制器的主要部件有哪些？32、簡要說明通用I/O標(biāo)準接口SCSI的性能特點。33、何謂CRT的顯示分辨率、灰度級？五、計算題34、設(shè)某機主存容量為16MB，Cache的容量為8KB，且按字節(jié)編址。每字塊8個字，每字32位。設(shè)計一個4路組相聯(lián)映射的Cache組織。1）畫出主存地址字段中各段的位數(shù)。2）設(shè)Cache初態(tài)為空，CPU依次從主存0，1，2，…，99號單元中讀出100個字（主存一次讀出一個字），并重復(fù)此次序10次，問命中率是多少？3）若Cache速度是主存速度的5倍，試問有Cache和無Cache相比，速度提高多少倍？4）系統(tǒng)的效率是多少？35、假設(shè)磁盤存儲器轉(zhuǎn)速為3000r/min，分8個扇區(qū)，每扇區(qū)存儲1KB，主存與磁盤存儲器數(shù)據(jù)傳送的寬度為16位（即每次傳送16位）。假設(shè)一條指令最長執(zhí)行時間為25s。試問：是否可采用一條指令執(zhí)行結(jié)束時響應(yīng)DMA請求的方案，為什么？若不行，應(yīng)采用什么方案？36、有一臺磁盤機，其平均尋道時間為30ms，平均等待時間為10ms，數(shù)據(jù)傳輸率為500B/ms，磁盤機中隨機存放著1000塊、每塊為3000B的數(shù)據(jù)?，F(xiàn)想把“塊塊數(shù)據(jù)取走，更新后再放回原地。假設(shè)一次取出或?qū)懭胨钑r間為：平均尋道時間+平均等待時間+數(shù)據(jù)傳輸時間。另外，使用CPU更新信息所需時間為4ms，并且更新時間同輸入/輸出操作不相重疊。試問：1）更新磁盤上的全部數(shù)據(jù)需多少時間？2）若磁盤機的旋轉(zhuǎn)速度和數(shù)據(jù)傳輸率都提高一倍，更新全部數(shù)據(jù)需要多少時間？六、綜合題37、某計算機采用頁式虛擬存儲管理方式，按字節(jié)編址，虛擬地址為32位，物理地址為24位，頁大小為8KB:TLB采用全相聯(lián)映射；Cache數(shù)據(jù)區(qū)大小為64KB，按2路組相聯(lián)方式組織，主存塊大小為64B。存儲訪問過程的示意圖如圖所示。請回答下列問題。1）圖中字段A~G的位數(shù)各是多少？TLB標(biāo)記字段B中存放的是什么信息？2）將塊號為4099的主存塊裝入到Cache中時，所映射的Cache組號是多少？對應(yīng)的H字段內(nèi)容是什么？3）Cache缺失處理的時間開銷大還是缺頁處理的時間開銷大？為什么？4）為什么Cache可以采用直寫（WriteThrough）策略，而修改頁面內(nèi)容時總是采用回寫（WriteBack）策略？38、采用微程序控制器的某計算機在微程序級采用兩級流水線，即取第i+1條微指令與執(zhí)行第i條微指令同時進行。假設(shè)微指令的執(zhí)行時間需要40ns，試問：1）若控制存儲器選用讀出時間為30ns的ROM，在這種情況下微周期為多少？并畫出微指令執(zhí)行時序圖。2）若控制存儲器選用讀出時間為50ns的ROM，在這種情況下微周期為多少？并畫出微指令執(zhí)行時序圖。39、某指令系統(tǒng)字長12位，地址碼取3位，試提出一種方案，使該系統(tǒng)有4條三地址指令、8條二地址指令、150條一地址指令。列出操作碼的擴展形式并計算操作碼的平均長度。

參考答案一、選擇題1、B2、B3、C4、D5、D6、C7、A8、D9、D10、D、11、D12、D13、C14、A15、C二、填空題16、軟件系統(tǒng)17、21023018、寄存器一寄存器型寄存器一存儲器型19、帶寬處理器20、SRAMDRAM斷電后不能保存信息21、并行串行復(fù)用22、SCSIIEEE139423、總線時鐘固定24、RRRS25、先進后出寄存器存儲器三、名詞解釋題26、字：數(shù)據(jù)運算和存儲的單位，其位數(shù)取決于具體的計算機。27、水平型微指令：水平型微指令的特點是一次能定義并執(zhí)行多個并行操作的微命令。從編碼方式看，直接編碼、字段直接編碼、字段間接編碼以及直接編碼和字段直接和間接混合編碼都屬水平型微指令。其中直接編碼速度最快，字段編碼要經(jīng)過譯碼，故速度受影響28、特權(quán)指令：改變執(zhí)行特權(quán)的指令，用于操作系統(tǒng)對系統(tǒng)資源的控制29、微操作：在微程序控制器中，執(zhí)行部件接受微指令后所進行的操作。四、簡答題30、答：程序查詢方式使CPU和I/0設(shè)備處于串行工作狀態(tài)，CPU工作效率不高程序中斷方式CPU效率較高DMA方式進一步提高了CPU的資源利用率，31、答：邏輯結(jié)構(gòu)包括時序和控制邏輯；內(nèi)部計數(shù)器、寄存器組、程序命令控制邏輯；優(yōu)先級編碼邏輯；地址、數(shù)據(jù)緩沖器組等部分。32、答：（1）SCSI接口總線有8條數(shù)據(jù)線、1條奇偶校驗線、9條控制線組成。使用50芯電纜，規(guī)定了兩種電氣條件：單端驅(qū)動和差分驅(qū)動。（2）總線時鐘頻率高。（3）SCSI接口總線以菊花鏈形式最多可接8臺設(shè)備。（4）每個SCSI設(shè)備有自己唯一的設(shè)備號ID=0-7。ID=7的設(shè)備有最高優(yōu)先權(quán)，ID=0的設(shè)備優(yōu)先權(quán)最低。采用分布式總線仲裁策略。（5）SCSI設(shè)備是指連接在SCSI總線上的智能設(shè)備，即除主適配器HBA外，其他SCSI設(shè)備實際是外設(shè)的適配器或控制器。（6）SCSI設(shè)備是智能設(shè)備，對SCSI總線以至主機屏蔽了實際外設(shè)的固有物理屬性，設(shè)備間可用一套標(biāo)準命令進行數(shù)據(jù)傳送。（7）SCSI設(shè)備間是一種對等關(guān)系，而不是主從關(guān)系。33、答：分辨率是指顯示器所能表示的像素個數(shù)。像素越密，分辨率越高，圖像越清晰。分辨率取決于顯像管熒光粉的粒度、熒光屏的尺寸和CRT電子束的聚焦能力。同時刷新存儲器要有與顯示像素數(shù)相對應(yīng)的存儲空間，用來存儲每個像素的信息?；叶燃壥侵负诎罪@示器中所顯示的像素點的亮暗差別，在彩色顯示器中則表現(xiàn)為顏色的不同?；叶燃壴蕉?，圖像層次越清楚逼真。五、計算題34、解析：1）主存地址字段如圖所示。2）由于Cache初態(tài)為空，因此CPU讀0號單元時不命中，必須訪存，同時將該字所在的主存塊調(diào)入Cache（調(diào)入內(nèi)存一定是一整塊調(diào)入，而一塊包括8個單元），接著CPU讀1~7號單元均命中。同理，CPU讀8，16，…，96號單元均不命中?？梢?，CPU在連續(xù)讀100個字中共有13次未命中，而后9次循環(huán)讀100個字全部命中，命中率為100×10?13100×103）設(shè)主存存儲周期為5t，Cache的存儲周期為t，沒有Cache的訪問時間是5t×l000，有Cache存儲周期為t×（1000-13）+5t×13，則有Cache和無Cache相比，速度提高的倍數(shù)為5t×1000t4）系統(tǒng)的效率為t0.987t+35、解析：磁盤存儲器轉(zhuǎn)速為3000r/min，即50r/s。每轉(zhuǎn)傳送的數(shù)據(jù)為8×1KB=8KB，所以數(shù)據(jù)傳輸率為8KB×50r/s=400KB/s.16位數(shù)據(jù)的傳輸時間=16位/（400KB/s）=2B/（400KB/s）=5μs。由于5μs遠小于25s，因此不能采用一條指令執(zhí)行結(jié)束響應(yīng)DMA的請求方案。應(yīng)采用每個CPU機器周期末查詢及響應(yīng)DMA的請求方案。36、解析：由于數(shù)據(jù)塊是隨機存放的，因此每取出或?qū)懭胍粔K均要定位。數(shù)據(jù)傳輸時間=3000B÷500B/ms=6ms.1）更新全部數(shù)據(jù)所需時間=2×1000×（平均尋道時間+平均等待時間+數(shù)據(jù)傳輸時，間）+1000×CPU更新信息時間=2×1000×（30+10+6）+1000×4=96000ms=96s2）磁盤機旋轉(zhuǎn)速度提高一倍后，平均等待時間為5ms。數(shù)據(jù)傳輸率提高一倍，即1000B/ms.數(shù)據(jù)傳輸時間變?yōu)?000÷1000B/ms=3ms。更新全部數(shù)據(jù)所需時間=2×1000×（30+5+3）+1000×4=80000ms=80s六、綜合題37、解析：1）頁大小為8KB，頁內(nèi)偏移地址為13位，故A=B=32-l3=19；D=13；C=24-13=l1：主存塊大小為64B，故G=6。2路組相聯(lián)，每組數(shù)據(jù)區(qū)容量有64B×2=128B，共有64KB/128B=512組，故F=9：E=24-G-F=24-6-9=9。因而A=19，B=19，C=11，D=l3，E=9，F(xiàn)=9，G=6。TLB中標(biāo)記字段B的內(nèi)容是虛頁號，表示該TLB項對應(yīng)哪個虛頁的頁表項。2）塊號4099=000001000000000011B，因此所映射的Cache組號是000000011B=3，對應(yīng)的H字段內(nèi)容為000001000B。3）Cache缺失帶來的開銷小，而處理缺頁的開銷大。因為缺頁處理需要訪問磁盤，而Cache缺失只訪問主存。4）因為采用直寫策略時需要同時寫快速存儲器和慢速存儲器，而寫磁盤比寫主存慢得多，所以，在Cache——主存層次，Cache可以采用直寫策略，而在主存——外存（磁盤）層次，修改頁面內(nèi)容時總是采用寫回策略。38、解析：在執(zhí)行本條微指令的同時，預(yù)取下一條微指令。因為這兩個操作是在兩個完全不同的部件中執(zhí)