計算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)材料

計算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)材料PAGE5-計算機(jī)系統(tǒng)結(jié)構(gòu)習(xí)題題型：選擇20分：1分*20題填空20分：2分*10空名詞10分：2分*5題，簡答30分：6分*5題應(yīng)用題20分：10分*2題第一章計算機(jī)系統(tǒng)的多級層次結(jié)構(gòu)從上到下的順序分別是、、、、、。以往對計算機(jī)系統(tǒng)的設(shè)計方法有設(shè)計和設(shè)計，它們分別適用于設(shè)計和設(shè)計。研究計算機(jī)系統(tǒng)結(jié)構(gòu)的重點(diǎn)是，其主要目的是。計算機(jī)系統(tǒng)的3T性能目標(biāo)是、、。以軟件為主實現(xiàn)的機(jī)器為，由硬件或固件實現(xiàn)的是。解決軟件可移植的辦法有、、和。計算機(jī)中的兩種信息流是和，計算機(jī)系統(tǒng)按流分類可分為、、和。計算機(jī)系統(tǒng)結(jié)構(gòu)主要指。為了提高CPU的利用率，有效的途徑是、、、。計算機(jī)系統(tǒng)的主要軟、硬件交界面特性包括、、、浮點(diǎn)數(shù)的基值rm與（）無關(guān)。A.數(shù)的表示范圍B.精度C.表示比eD.階的位數(shù)尋址有面向、和等尋址方式。邏輯地址是指，程序在主存中的實際地址稱為主存地址。基址尋址是對地址空間到地址空間變換的支持，以利于實現(xiàn)程序的。設(shè)浮點(diǎn)數(shù)尾數(shù)為16位原碼表示，初值=2FFFH，附加位=1，采用ROM查表法使用尾數(shù)低8位和附加位進(jìn)行下溢尾數(shù)處理的結(jié)果為H。尾數(shù)下溢處理中，實現(xiàn)最簡單的是()。A．截斷法B．舍入法C．恒置“1”尾數(shù)下溢處理中，平均誤差可調(diào)節(jié)到零的是()。A．截斷法B．舍入法C．恒置“1”尾數(shù)下溢處理中，硬件量最大最復(fù)雜的是()。A．截斷法B．舍入法C．恒置“1”支持動態(tài)地址再定位的尋址方式是()。A．基址尋址B．間接尋址C．變址尋址D．直接尋址變址尋址的主要作用是()。A．支持程序的動態(tài)再定位B．支持訪存地址的越界檢查C．支持向量、數(shù)組的運(yùn)算尋址D．支持操作系統(tǒng)中的進(jìn)程調(diào)度參考答案：標(biāo)志符描述符基地址向量長度位移量起始地址有效向量長度數(shù)的個數(shù)數(shù)的范圍精度稀密度A5.B6.D指尾數(shù)右移過程中丟掉的溢出位查表舍入法、舍入法恒置1法截斷法。指令使用頻度不同時采用不等長編碼D11.D寄存器、堆棧或主存程序員編程用的地址物理邏輯物理動態(tài)再定位2FFFA17.D18.D19.A20.C第四章一、概念題存儲管理中的地址映象方式有_________、_________、_________和_________。并行主存中多體存儲器的編址方式有_________、_________兩種，而對它們的啟動方式又有_________和_________兩種。存儲體系有兩個分支，一個是_________，評價它的指標(biāo)是_________和_________；而另一分支是_________，評價它的指標(biāo)是_________和_________。常用的替換算法是_________，而實現(xiàn)此算法的方法有_________、_________。在存儲體系中為擴(kuò)充主存容量用_________，為提高訪存速度用_________。存儲器的總?cè)萘縎是指（）。A、存儲單元數(shù)B、存儲器的地址線數(shù)C、CPU訪存空間大小D、存放二進(jìn)制總位數(shù)并行主存系統(tǒng)（）。必須有多個存儲體B、只需一個存儲體C、可以是一個存儲體D、不允許多個存儲體虛擬存儲器（）。沒有這種存儲器B、它是種主—輔存體系結(jié)構(gòu)C、它是主存的部分D、它是一個輔存為擴(kuò)充訪存空間且具有高的性能價格比，采用（）。A、兩級存儲器B、增加主存容量C、多體存儲器D、虛擬存儲器采用組相聯(lián)映象的cache存儲器，為了提高等效訪問速度應(yīng)（）。A.增加主存容量（cache大小不變）B.減少組的大?。▔K的大小不變）C.增加cache的塊數(shù)（塊的大小不變）D.減少塊的大?。ńM的大小不變）最容易實現(xiàn)的替換算法（）。A、FIFOB、LRUC、OPTD、堆棧法為提高訪存速度而又提高性能價格比，采用（）。引入cache存儲器B、直接提高主存速度引入虛擬存儲器D、主存采用多體結(jié)構(gòu)存儲體系（）。A、僅一種存儲器B、任兩種存儲器C、無替換算法D、必須有映象結(jié)構(gòu)存儲系統(tǒng)（）。A、僅一種存儲器B、至少有兩種存儲器C、就是cacheD、就是主存cache存儲器是（）。存儲體系B、非存儲體系C、處于主存內(nèi)D、擴(kuò)充主存容量與虛擬存貯器的等效訪問速度無關(guān)的是()。A、頁地址流B、頁面調(diào)度策略C、主存的容量D、輔存的容量地址的映象是建立的對應(yīng)關(guān)系，地址的變換是按建立的地址映象關(guān)系，由虛地址的過程。頁面替換是發(fā)生于頁面失效，同時又發(fā)生的時候。評價存貯器性能的基本要求是、和低價格。評價虛擬存貯器所用替換算法的好壞，主要是看主存率的高低，其次看算法是否易于，以及所需的輔助的多少。在存儲體系中為擴(kuò)充主存容量用Cache存儲器。（×）在存儲體系中為擴(kuò)充主存容量用虛擬存儲器?；颍涸诖鎯w系中為提高主存速度用Cache存儲器。（√）參考答案：全相聯(lián)直接相聯(lián)組相聯(lián)段相聯(lián)體內(nèi)連續(xù)編址體間連續(xù)編址同步啟動異步啟動虛擬存儲器命中率H存儲空間利用率μCache-主存體系命中率H和等效訪問時間tARLU堆棧法比較對法虛擬存儲器Cache-主存體系D7.C8.B9.D10.C11.A12.A13.D14.B15.A16.D虛、實地址虛地址找到實地址頁面爭用大容量高速度命中實現(xiàn)軟硬件名詞解釋：系統(tǒng)結(jié)構(gòu)：是對計算機(jī)系統(tǒng)中各級界面的劃分、定義及其上下的功能分配。P2虛擬機(jī)器：以軟件為主實現(xiàn)的機(jī)器。P2實際機(jī)器：以硬件或固件為主實現(xiàn)的機(jī)器。P2固件：是一種具有軟件功能的硬件。P2翻譯：是先用轉(zhuǎn)換程序?qū)⒏咭患墮C(jī)器級上的程序整個地變換成低一級機(jī)器級上等效的程序，然后再在低一級機(jī)器級上實現(xiàn)的技術(shù)。P2解釋：是在低級機(jī)器級上用它的一串語句或指令來仿真高級機(jī)器級上的一條語句或指令的功能，是通過對高級的機(jī)器級語言程序中的每條語句或指令逐條解釋來實現(xiàn)的技術(shù)。P2透明性：指的是客觀存在的事物或?qū)傩詮哪硞€角度看不到。P3計算機(jī)組成：是計算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實現(xiàn)，包括機(jī)器級內(nèi)部的數(shù)據(jù)流和控制流的組成以及邏輯設(shè)計等。P3計算機(jī)實現(xiàn)：是計算機(jī)組成的物理實現(xiàn)，包括處理機(jī)、主存等部件的物理結(jié)構(gòu)，器件的集成度和速度，器件、模塊、插件、底板的劃分與連接，專用器件的設(shè)計，微組裝技術(shù)，信號傳輸，電源、冷卻及整機(jī)裝配技術(shù)等。P4軟硬件邏輯上的等效性：軟件的功能可用硬件或固件完成，硬件的功能也可用軟件模擬完成，只是性能、價格、實現(xiàn)的難易程度不同。P8簡答：1、從使用語言的角度看，計算機(jī)可以分為哪6個層次？P1答：層次結(jié)構(gòu)由高到低分別為應(yīng)用語言機(jī)器級、高級語言機(jī)器級、匯編語言機(jī)器級、操作系統(tǒng)機(jī)器級、傳統(tǒng)機(jī)器語言機(jī)器級和微程序機(jī)器級。2、操作系統(tǒng)機(jī)器級的某些指令就用傳統(tǒng)機(jī)器級的指令，這些指令可以用微程序直接解釋實現(xiàn)，而不必有操作系統(tǒng)自己來實現(xiàn)。你認(rèn)為這樣做有哪些好處？答：這樣做，可以加快操作系統(tǒng)中操作命令解釋的速度，同時也節(jié)省了存放解釋操作命令這部分解釋程序所占的存儲空間，簡化了操作系統(tǒng)機(jī)器級的設(shè)計，也有利于減少傳統(tǒng)機(jī)器級的指令條數(shù)。3、根據(jù)系統(tǒng)要有高的性價比原則，公式100Ds/V+100Ms＜C×Ds/V+R×Ms說明什么？公式106/V+100<104×C/V+R說明什么？P9答：100Ds/V+100Ms＜C×Ds/V+R×Ms說明只有在C和R的值較大時，這個不等式猜越能夠成立。就是說，只有這個功能是經(jīng)常要用的基本單元功能，才宜于用硬件實現(xiàn)，不要盲目地認(rèn)為硬件實現(xiàn)的功能比例越大越好。106/V+100<104×C/V+R說明由于C值一般總比100小，因此V值越大，這個不等式才越成立。即只有對產(chǎn)量大的計算機(jī)系統(tǒng)，增大硬件功能實現(xiàn)的比例才是適宜的。如果用硬件實現(xiàn)不能給用戶帶來明顯的好處，產(chǎn)量仍較低，則系統(tǒng)是不會有生命力的。4、軟、硬件取舍有哪三個基本原則？答：1、在現(xiàn)有器件的條件下，系統(tǒng)要有較高的性能價格比；2、不要不合理地限制各種組成、實現(xiàn)技術(shù)的采用；3、硬件的設(shè)計要考慮如何為軟件提供更好的支持。5、Amdahl定律說明了什么？P13答：Amdahl定律說明了1、性能提高量的遞減規(guī)律，如果只對系統(tǒng)中的一部分進(jìn)行性能改進(jìn)，改進(jìn)的越多，整體系統(tǒng)性能提高的增量卻越小。2、改進(jìn)好的高性能系統(tǒng)應(yīng)是一個部分性能均能平衡地得到提高的系統(tǒng)，不能只是其中某一個功能部件性能的提高。6、什么是局部性規(guī)律，有哪些表現(xiàn)？P13答：局部性規(guī)律包括了時間上和空間上的兩個局部性。時間上的局部性指的是最近的將來要用到的信息很可能就是現(xiàn)在正在使用的信息，這是因為程序存在著循環(huán)?？臻g上的局部性指的是最近的將來要用到的信息很可能與現(xiàn)在正在使用的信息在程序位置上是鄰近的，這是因為指令通常是順序存放、順序執(zhí)行的，數(shù)據(jù)也通常是以向量、陣列、樹、表等形式簇聚地存放在一起。7、如有一個經(jīng)解釋實現(xiàn)的計算機(jī)，可以按功能劃分成4級。每一級為了執(zhí)行一條指令需要下一級的N條指令解釋。若執(zhí)行第1級的一條指令需Kns時間，那么執(zhí)行第2、3、4級的一條指令各需要多少時間？答：執(zhí)行第2、3、4級的一條指令各需KNns、(N*N)*Kns、(N*N*N)*Kns的時間。8、有一個計算機(jī)系統(tǒng)可按功能分成4級，每級的指令互不相同，每一級的指令都比其下一級的指令在效能上強(qiáng)M倍，即第i級的一條指令能完成第i-1級的M條指令的計算量?，F(xiàn)若需第i級的N條指令解釋第i+1級的一條指令，而有一段第1級的程序需要運(yùn)行Ks，問在第2、3和4級上一段等效程序各需要運(yùn)行多長時間？答：第2級上等效程序需運(yùn)行：(N/M)*Ks。第3級上等效程序需運(yùn)行：(N/M)*(N/M)*Ks。第4級上等效程序需運(yùn)行：(N/M)*(N/M)*(N/M)*Ks。9、采用哪種實現(xiàn)技術(shù)來求浮點(diǎn)數(shù)平方根FPSQR的操作對系統(tǒng)的性能影響較大。假設(shè)FPSQR操作占整個測試程序執(zhí)行時間的20%。一種實現(xiàn)方法是采用FPSQR硬件，使FPSQR操作的速度加快到10倍。另一種實現(xiàn)方法是使所有浮點(diǎn)數(shù)據(jù)指令的速度加快，使FP指令的速度加快到2倍，還假設(shè)FP指令占整個執(zhí)行時間的50%。請比較這兩種設(shè)計方案。P1310、某計算機(jī)系統(tǒng)采用浮點(diǎn)運(yùn)算部件后，使浮點(diǎn)運(yùn)算速度提高到原來的20倍，而系統(tǒng)運(yùn)行某一程序的整體性能提高到原來的5倍，試計算該程序中浮點(diǎn)操作所占的比例。設(shè)該程序中浮點(diǎn)操作所占的比例是x 有：∴x=0.8/0.95=84.2%應(yīng)用題1、哈夫曼編碼（1）一臺模型機(jī)共有7條指令，各指令的使用頻率分別為35%，25%，20%，10%，5%，3%和2%，要求操作碼的平均長度最短，請設(shè)計操作碼的編碼，并計算所設(shè)計操作碼的平均長度。（2）假設(shè)一臺模型計算機(jī)共有7種不同的操作碼，如果采用固定長操作碼需要3位。已知各種操作碼在程序中出現(xiàn)的概率分別為45%，30%，15%，5%，3%，1%和1%，計算采用Huffman編