計(jì)算機(jī)體系結(jié)構(gòu)期末復(fù)習(xí)題與答案

1、.專業(yè)整理.第一題選擇題1. SIMD 是指（B）A、單指令流單數(shù)據(jù)流B、單指令流多數(shù)據(jù)流C、多指令流單數(shù)據(jù)流D、多指令流多數(shù)據(jù)流2. 下列那種存儲設(shè)備不需要編址？DA. 通用寄存器B. 主存儲器C. 輸入輸出設(shè)備D. 堆棧3. 按照計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)，算術(shù)運(yùn)算、邏輯運(yùn)算和移位等指令應(yīng)屬于（A）級 機(jī)器語言。A、傳統(tǒng)機(jī)器語言機(jī)器B、操作系統(tǒng)機(jī)器C、匯編語言機(jī)器D、高級語言機(jī)器4. 早期的計(jì)算機(jī)系統(tǒng)只有定點(diǎn)數(shù)據(jù)表示，因此硬件結(jié)構(gòu)可以很簡單。但是這樣的系統(tǒng)有明顯的缺點(diǎn)，下面哪一個不是它的缺點(diǎn)：BA. 數(shù)據(jù)表示范圍小B. 單個需要的計(jì)算時鐘周期多C. 編程困難D. 存儲單元的利用率很低7. 下面哪個

2、頁面替換算法實(shí)際上是不能夠?qū)崿F(xiàn)的？DA）隨機(jī)頁面替換算法B）先進(jìn)先出替換算法C）最久沒有使用算法D）最優(yōu)替換算法9 指令優(yōu)化編碼方法，就編碼的效率來講，那種方法最好？CA. 固定長度編碼B. 擴(kuò)展編碼法C. huffman編碼法D. 以上編碼都不是10在早期馮諾依曼計(jì)算機(jī)特征中，機(jī)器以（C）為中心。A、存儲器B、輸入輸出設(shè)備C、運(yùn)算器D、控制器1、RISC計(jì)算機(jī)的指令系統(tǒng)集類型是（C ）。A. 堆棧型B.累加器型C. 寄存器一寄存器型D.寄存器-存儲器型2、相聯(lián)存儲器的訪問方式是（D ） oA. 先進(jìn)先出順序訪問B. 按地址訪問C無地址訪問D. 按內(nèi)容訪問3、假設(shè)一條指令的執(zhí)行過程可以分為“取

3、指令”、“分析”和“執(zhí)行”三段，每一段分別只有一個部件可供使用，并且執(zhí)行時間分別為 t、2At和3A t ,連續(xù)執(zhí)行n條指令所需要花費(fèi)的最短時間約為（C ） o（假設(shè)“取指令”、“分析”和“執(zhí)行”可重疊，并假設(shè)n足夠大）A. 6 n AtB . 2 n t C . 3 n At D. nAt&下列計(jì)算機(jī)不屬于RISC計(jì)算機(jī)的是（C ） oA.SUNUltra SPARCB.IBM:Power PC620C.IBM:PC/XTD.DECALPHA211647、哪一點(diǎn)不是RISC的特點(diǎn)？（D）A. 減少指令的平均執(zhí)行周期數(shù)B. 重視編譯優(yōu)化技術(shù)C. 減少指令和尋址方式的種類D. 增加指令的

4、功能8、哪種兼容方式對系列機(jī)來說是必須要求做到的？ （ B）D.向下兼容解決這一問題的A.向前兼容B.向后兼容 C.向上兼容9、 在計(jì)算機(jī)系統(tǒng)中，表征系統(tǒng)運(yùn)行狀態(tài)的部件是（D ）。A.程序計(jì)數(shù)器B累加計(jì)數(shù)器C中斷計(jì)數(shù)器D. 程序狀態(tài)字（PSW）10、存儲器讀寫速率越高，每位的成本也越高，存儲容量也小' 主要方法是采用（C） oA. CacheB并行存儲器C. 多級存儲體系結(jié)構(gòu)D. 緩沖技術(shù)1 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的層次結(jié)構(gòu)按照由高到低的順序是（A ）。A、高級語言機(jī)器級、匯編語言機(jī)器級，傳統(tǒng)機(jī)器語言機(jī)器級、微程序機(jī)器級B、高級語言機(jī)器級，應(yīng)用語言機(jī)器級、匯編語言機(jī)器級、微程序機(jī)器級C、應(yīng)用語

5、言機(jī)器級、傳統(tǒng)語言機(jī)器級，匯編語言機(jī)器級，操作系統(tǒng)機(jī)器級D應(yīng)用語言機(jī)器級，操作語言機(jī)器級，微程序機(jī)器級、傳統(tǒng)機(jī)器語言機(jī)器級2 機(jī)器內(nèi)浮點(diǎn)數(shù)都包含階碼和尾數(shù)兩部分，其中尾數(shù)的位數(shù)主要影響（A）A、能表示數(shù)的精度B、能表示數(shù)的范圍C、能表示數(shù)的范圍和精度D、能表示數(shù)在數(shù)軸上分布的離散程序3. RISC的含義是（C ）。AReduced In structio n System ComputerB、Reproduced In structio n Set ComputerC、Reduced In structio n Set ComputerD Reproduced Instruction Syst

6、em Computer4. 推出系列機(jī)的新機(jī)器，不能更改的是（A）。A、原有指令的尋址方式和操作碼B、系統(tǒng)總線的組成C、數(shù)據(jù)通路寬度D、存儲芯片的集成度8. 與全相聯(lián)映象相比，組相聯(lián)映象的優(yōu)點(diǎn)是（A ）E、比較對法A、目錄表小C、命中率高D、主存利用率咼10.對于線性流水，在每段經(jīng)過的時間相等的情況下，流水線的效率與（ C ） 成正比。A、任務(wù)數(shù)B、流水線段數(shù)C、吞吐率D、排空時間1. 對應(yīng)用程序員不透明的是（D ） 0A.先行進(jìn)位鏈B 乘法器C指令緩沖器D 條件碼寄存器2. 以下說法中，不正確的是（B） °軟、硬件功能是等效的，提高硬件功能的比例會A.提高解題速度B 提高硬件利用率

7、C.提高硬件成本D 減少所需的存儲器用量4. 數(shù)據(jù)表示的含義是（D ）。A.表示數(shù)據(jù)所采用的數(shù)制和碼制B 數(shù)據(jù)類型C浮點(diǎn)數(shù)的表示方式D 硬件能直接識別的數(shù)據(jù)類型6. 在不同類中斷事件優(yōu)先級中，（D ）不受中斷屏蔽的控制。 A.中斷按鍵B 外部中斷C. I/O中斷D .訪管中斷7. 與虛擬存儲器的等效訪問速度無關(guān)的是（D ）A.訪存頁地址流B .頁面替換算法C主存的容量8.頁是（）單位，由（A.邏輯，系統(tǒng)，定長C物理，用戶，不定長D .輔存的容量）劃分，它的長度（）° DB .邏輯，用戶，不定長D .物理，系統(tǒng)，定長1. 某個時期投入市場的機(jī)器上編制的軟件，不用修改就可運(yùn)行在比它之后投

8、入市 場的機(jī)器上，這被稱為（D） °A.向上兼容B .向下兼容C .向前兼容D .向后兼容2信息按整數(shù)邊界存儲的主要優(yōu)點(diǎn)是（A）A.訪存速度快B 節(jié)約主存單元C指令字的規(guī)整化D .指令的優(yōu)化4. 按Cache地址映像的塊沖突概率從高到低的順序是（C ）。A.全相聯(lián)映像、直接映像、組相聯(lián)映像B.組相聯(lián)映像、直接映像、全相聯(lián)映像C.直接映像、組相聯(lián)映像、全相聯(lián)映像D.全相聯(lián)映像、組相聯(lián)映像、直接映像5. 衡量流水線的主要性能指標(biāo)是（D ） oA.流水線容量B.流水線長短C.流水線規(guī)模D.流水線吞吐率和效率2. 并行處理發(fā)展通過（D）途徑形成了分布處理系統(tǒng)。A.提高主頻B .時間重疊C .

9、資源重復(fù)D .資源共享3. 系列機(jī)軟件必須保證（D ）, 般應(yīng)做到軟件的向上兼容性。A、向上兼容B、向下兼容C、向前兼容D、向后兼容1. 對機(jī)器語言程序員透明的是（B ）。A.中斷字B .主存地址寄存器C .通用寄存器D .條件碼按照Flynn的分類，PU的MMX旨令采用的是（31）模型，而當(dāng)前的高性能服務(wù) 器與超級計(jì)算機(jī)則大多屬于（32）類。（31）、（ 32） A. SISD B. SIMDC . MISD D. MIMD例題1分析按照Flynn的分類，計(jì)算機(jī)可分為 SISD SIMD MISD和 MIMD共 4類。PU中開始采用MM）技術(shù)，引進(jìn)了一些新的通用指令，雖然使用了單指令多數(shù)據(jù)

10、思想，但從整體上說PU仍屬于SISD類。當(dāng)前的高性能服務(wù)器與超級計(jì)算機(jī)大多具有多個處理器，多任務(wù)處理并行處理， 基本上都屬于 MIMD例題1答案（31） A （32） D第二題填空題1、進(jìn)行仿真工作的機(jī)器稱為宿主機(jī)，而被仿真的機(jī)器稱為目標(biāo)機(jī)3、Cache存儲器寫保護(hù)時，只寫入 Cache,僅當(dāng)需塊替換時，才將其寫回主存，稱這種修改方法為寫回法 。4、 一般中斷是在每條指令的尾部 時處理的，而頁失效是立即處理的。1 提高計(jì)算機(jī)系統(tǒng)并行性的主要技術(shù)途徑有時間重疊、資源重復(fù)和資源共享。4. 在Cache存貯器中，CPUS次寫Cache的同時，也寫入主存，稱這種更新主 存塊內(nèi)容的方法為寫直達(dá)法。2.

11、計(jì)算機(jī)組成是計(jì)算機(jī)體系結(jié)構(gòu)的邏實(shí)現(xiàn)。計(jì)算機(jī)實(shí)現(xiàn)是計(jì)算機(jī)組成實(shí)現(xiàn)容量的不速物理3. “主存-輔存”層次的目的是為了彌補(bǔ)主存 足；“ Cache-主存”層次的目的是為了彌補(bǔ)主存 度的不足。4.從計(jì)算機(jī)體系結(jié)構(gòu)的發(fā)展來看，早期的計(jì)算機(jī)是以運(yùn)算器為中心的系統(tǒng)結(jié)構(gòu)，而近代的是以存儲器為中心的系統(tǒng)結(jié)構(gòu)。6. 計(jì)算機(jī)體系結(jié)構(gòu)設(shè)計(jì)和分析中最經(jīng)常使用的三條基本原則是大概率原則、阿摩達(dá)爾定律和局部性原理。7. Amdahl定律表明系統(tǒng)的加速比依賴于 比部件可改進(jìn)比例和加速 兩個因素。9 .一條DLX指令最多需要5個時鐘周期，它們分別是 取指周期、指令譯碼 周期、執(zhí)行/有效地址計(jì)算周期、存儲器 周期和寫回周期。10

12、.吞吐率是流水線在單位時間內(nèi)所完成的任務(wù)數(shù)或輸出結(jié)果的數(shù)量。11 .流水線在連續(xù)流動達(dá)到穩(wěn)定狀態(tài)后所得到的吞吐率叫做最大吞吐率。12按照同一時間內(nèi)各段之間的連接方式來分，流水線可分為動態(tài)流水線和靜態(tài)流水線。13. 流水線中的相關(guān)有 結(jié)構(gòu)相關(guān)、 數(shù)據(jù)相關(guān) 和 控制相關(guān)。1. 并行性包括同時性和并發(fā)性二重含義。5. 解決通用寄存器數(shù)相關(guān)的辦法有推后法和設(shè)置相關(guān)專用通路2. 計(jì)算機(jī)系統(tǒng)的3T性能目標(biāo)是1TFL0PS計(jì)算能力，1TBYTE主存客量和1TBYTE/ S的I/O帶寬。4浮點(diǎn)數(shù)階碼位數(shù)影響數(shù)的可表示范圍大小，尾數(shù)的位數(shù)影響數(shù)的可表示精度大小。5. 在滿足系統(tǒng)性能和總線流量的前提下，可以采用總

13、線的功能組合、并/串-串/并轉(zhuǎn)換、信息編碼等方式來減少總線的線數(shù)。8. 段頁式虛擬存貯器的內(nèi)部地址映象表機(jī)構(gòu)有段表和頁表兩部分。則在連續(xù)完成n個任務(wù)時流9. 在m段組成的流水線中，設(shè)各段經(jīng)過的時間不同, 水線的效率為10.全局相關(guān)指已進(jìn)入流水線的 的相關(guān)。轉(zhuǎn)移指令和其后續(xù)指令之間1 .中斷響應(yīng)時間是指 發(fā)出中斷請求到進(jìn)入中斷處理程序這段時間3. 對于計(jì)算機(jī)體系結(jié)構(gòu)，計(jì)算機(jī)組成和計(jì)算機(jī)實(shí)現(xiàn)三個概念來說， 計(jì)算機(jī)組成 著眼于機(jī)器級內(nèi)各事件排序方式算機(jī)系統(tǒng)結(jié)構(gòu)眼于對傳統(tǒng)機(jī)器級界面的確定， 算機(jī)實(shí)現(xiàn) 眼于 微程序設(shè)計(jì)。5 中斷系統(tǒng)的軟硬件功能分配實(shí)際上就是在 件和軟件之間的功能分配。6. 數(shù)據(jù)寬度是指

14、在 量。中斷響應(yīng)硬中斷處理程序期間所傳送的數(shù)據(jù)總7 評價存貯器性能的基本要求是大容量、高速8程序的局部性包括 和空間時間上的局部性上的局部性9在“一次重疊”解釋時，第 稱此時發(fā)生了K+1條指令需要等第K條指令執(zhí)行后才能形成,指令相關(guān)度和低價格。10. 中斷屏蔽不能改變中斷響應(yīng)的優(yōu)先次序，但是能夠動態(tài)改變中 斷處理程序次序。一、判斷題1.可以說向后兼容是系列機(jī)的根本特 征。(V)3.在數(shù)據(jù)描述符中，描述符與數(shù)據(jù)分開存放，主要用于描述單個數(shù)據(jù)的特征。(X )6. 為了動態(tài)調(diào)節(jié)中斷處理程序?qū)嶋H執(zhí)行完的次序，需要在中斷級請求源和中斷響應(yīng)排隊(duì)器的入口端之間加設(shè)中斷屏蔽字寄存器和相應(yīng)的控制門電路。(V )

15、7. 頁面失效請求可以在每條指令執(zhí)行到末尾時檢測，以便在此時看是否調(diào)頁。(X )8. Cache存貯器等效訪問速度達(dá)不到接近于第一級 Cache的，可以增加Cache容量來解決。(V )9. 對于通用寄存器變址相關(guān)的情況，有可能會出現(xiàn)“一次相關(guān)”，而不會出現(xiàn) “二次相關(guān)”。(X )1. ( V)器件的發(fā)展是推動計(jì)算機(jī)系統(tǒng)向前發(fā)展的最直接的動力。3. ( X )由于RISC簡化了指令系統(tǒng)，因此，RISC上的目標(biāo)程序比CISC上的目 標(biāo)程序要短一些，程序運(yùn)行的時間就會少一些。5. ( V )專用總線的總線數(shù)多，系統(tǒng)流量大，I/O系統(tǒng)不適宜用專用總線。8. ( V )存儲器采用單體單字，還是多體交叉

16、并行存取，對系統(tǒng)結(jié)構(gòu)設(shè)計(jì)應(yīng)是 透明的。10. ( X)從軟硬功能分配看，靜態(tài)流水線把功能負(fù)擔(dān)較多地加到硬件上，而動 態(tài)流水線則較多地加到軟件上，以提高流水的效能。3. ( X )在集中式定時查詢方式中，共享總線的部件都有各自的一對"總線請求 "和"總線準(zhǔn)許"線。4. ( X)頁面失效請求可以在每條指令執(zhí)行到末尾時檢測，以便在此時看是否 調(diào)頁。3、若Cache未命中，應(yīng)將程序掛起，同時調(diào)塊。(X )5. 只要將子過程進(jìn)一步細(xì)分，就可以使流水吞吐率進(jìn)一步提高。(X )1 系統(tǒng)是否設(shè)浮點(diǎn)運(yùn)算指令，對計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是透明的。( 錯)2 基址尋址支持程序的動態(tài)再定

17、位，變址尋址支持程序的循環(huán)。(對)存儲轉(zhuǎn)發(fā)尋徑：在存儲轉(zhuǎn)發(fā)網(wǎng)絡(luò)中包是信息流的基本單位， 每個結(jié)點(diǎn)有一個包緩沖區(qū)。包從源結(jié) 點(diǎn)經(jīng)過一系列中間結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)。 當(dāng)一個包到達(dá)一個中間結(jié)點(diǎn)時，它首先被 存入緩沖區(qū)，當(dāng)所要求的輸出通道和接收結(jié)點(diǎn)的包緩沖區(qū)可使用時，然后再將它 傳送給下一個結(jié)點(diǎn)。1 系列機(jī) 所謂系列機(jī)是指在一個廠家內(nèi)生產(chǎn)的具有相同的系統(tǒng)結(jié)構(gòu)，但具有不同組成和實(shí) 現(xiàn)的一系列不同型號的機(jī)器。系列機(jī)方法能夠在具有相同系統(tǒng)結(jié)構(gòu)的各種機(jī)器之 間實(shí)現(xiàn)軟件移植。5. MIPSMIPS=6. MFLOPSMFLOPS= 7 命中率存儲器替換策略命中率是為存儲器層次結(jié)構(gòu)中任意兩個相鄰層次而定義的一個概念，

18、當(dāng)在 Mi中 找到一個信息項(xiàng)時，稱之為命中，反之稱之為缺失。在 Mi層的命中率就是信息 項(xiàng)可在Mi中找到的概率。11 存儲轉(zhuǎn)發(fā)尋徑在存儲轉(zhuǎn)發(fā)網(wǎng)絡(luò)中包是信息流的基本單位， 每個結(jié)點(diǎn)有一個包緩沖區(qū)。包從源結(jié) 點(diǎn)經(jīng)過一系列中間結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)。 當(dāng)一個包到達(dá)一個中間結(jié)點(diǎn)時，它首先被 存入緩沖區(qū)，當(dāng)所要求的輸出通道和接收結(jié)點(diǎn)的包緩沖區(qū)可使用時，然后再將它 傳送給下一個結(jié)點(diǎn)。13. 靜態(tài)流水線在同一時間內(nèi)，多功能流水線中的各個功能段只能按照一種固定的方式連接，實(shí)現(xiàn)一種固定的功能。只有當(dāng)按照這種連接方式工作的所有任務(wù)都流出流水線之 后，多功能流水線才能重新連接，以實(shí)現(xiàn)其他功能。14. 存儲器帶寬存儲器帶寬

19、為存儲器在連續(xù)訪問時的數(shù)據(jù)吞吐速率。 帶寬的單位通常是每秒鐘傳 送的位數(shù)或字節(jié)數(shù)。15. Amdahl定律：系統(tǒng)中對某一部件或某種執(zhí)行方式取采了改進(jìn)后， 整個系統(tǒng)性能的提高與兩種因 素有關(guān)（1）改進(jìn)部分的使用頻率或占總執(zhí)行時間的比例有關(guān)；（2）與改進(jìn)部分在采用改進(jìn)措施后比較有改進(jìn)措施前性能提高的倍數(shù)有關(guān)。:加速比:改進(jìn)部分的使用頻率或占總執(zhí)行時間的比例:改進(jìn)部分在改進(jìn)前的性能與改進(jìn)后的性能之比，（也就是改進(jìn)部分性能提高的倍數(shù)）1. 結(jié)構(gòu)相關(guān) 當(dāng)指令在流水線中重疊執(zhí)行時，流水線有可能改變指令讀/寫操作的順序（2分），使得讀/寫操作順序不同于它們非流水實(shí)現(xiàn)時的順序（2分），將導(dǎo)致數(shù)據(jù)相關(guān)2. 程序

20、的局部性原理一一程序在執(zhí)行時所訪問的地址不是隨機(jī)的，而是 相對簇聚（3分）；這種簇聚包括指令和數(shù)據(jù)兩部分（1分）。3. CPI指令時鐘數(shù)（Cycles per Instruction）（4 分）。4. 并行性：包含同時性和并發(fā)性.是指在同一時刻或同一時間間隔內(nèi)完成 兩種以上性質(zhì)相同或不同的工作。5. 組相聯(lián)映象：主存中的每一塊只能映象到 Cache中唯一一個特定塊的 位置,即第i塊映象到Cache中物理地址應(yīng)為i mod 2ncb塊的位置上。6. 模擬：用一種機(jī)器語言解釋另一種機(jī)器語言的方式.仿真:用微機(jī)解釋機(jī)器語言的方式。（4分）17、Flynn分類法：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的一種分類方法按照同時執(zhí)

21、行的指令流與數(shù)據(jù)流在系統(tǒng)中的數(shù)目，將系統(tǒng)結(jié)構(gòu)分為：SISD單指令單數(shù)據(jù)流，SIMD多指令流多數(shù)據(jù)流，MISD多指令流單數(shù)據(jù)流，MIMD多指令流多數(shù)據(jù)流。18、 物理地址cache存儲系統(tǒng)：物理地址cache存儲系統(tǒng)是指cache、主存、磁盤這三個存儲器分別構(gòu)成"cache-主存"和"主存-磁盤"兩個存儲系統(tǒng)19、非阻塞網(wǎng)絡(luò)：非阻塞網(wǎng)絡(luò)：邏輯上的交叉開關(guān)網(wǎng)絡(luò)，除非存在不同輸入端口向同一輸出端口發(fā) 送消息，否則消息通信將不會阻塞。請描述存儲器訪問的時間局部性和空間局部性，并講述其原因。時間上的局部性指的是最近的將來要用到的信息很可能是現(xiàn)在正在使用的信息， 這

22、主要是由程序的循環(huán)和堆棧等造成的?？臻g上的局部性指的是最近的將來要 用到的信息很可能與現(xiàn)在正在使用的信息在空間上是相鄰或相近的，這主要是由于指令通常是順序執(zhí)行的和數(shù)據(jù)是集簇存放所造成的。15、簡述流水線技術(shù)的特點(diǎn)流水過程由多個相聯(lián)系的子過程組成，每個過程稱為流水線的"級"或"段"。流水技術(shù)適合于大量重復(fù)的時序過程。13、簡述SIMD計(jì)算機(jī)的分布式存儲器與共享存儲器的異同。SIMD計(jì)算機(jī)的分布式存儲器與共享存儲器的相同點(diǎn)都存在互聯(lián)網(wǎng)絡(luò)。不同點(diǎn)式 在共享內(nèi)存方案中，共享的多體并行存儲器通過對準(zhǔn)網(wǎng)絡(luò)與各處理單元相連。在 分布內(nèi)存方案中，每個處理單元有自己的本地

23、存儲器，處理單元有自己的本地存儲器，處理單元之間的數(shù)據(jù)通過數(shù)據(jù)尋徑網(wǎng)絡(luò)完成。15、程序中有哪兩類相關(guān)，分別可以采取什么方法來解決？（1）數(shù)據(jù)相關(guān)數(shù)據(jù)相關(guān)指在執(zhí)行本條指令的過程中，如果用到的指令、操作數(shù)、變址偏移量等 是前面指令的執(zhí)行結(jié)果，則必須等待前面的指令執(zhí)行完成，并把結(jié)果寫到主存或 通用寄存器中之后，本條指令才能開始執(zhí)行?？梢圆扇≡O(shè)置專用數(shù)據(jù)通路、延遲執(zhí)行等方法來解決數(shù)據(jù)相關(guān)。（2）控制相關(guān)控制相關(guān)指由條件分支指令、轉(zhuǎn)子程序指令、中斷等引起的相關(guān)。可以采取靜態(tài) 分支預(yù)測技術(shù)、動態(tài)分支預(yù)測技術(shù)、提前形成條件碼等來解決控制相關(guān)。14、簡述超標(biāo)量處理機(jī)的特點(diǎn)超標(biāo)量處理機(jī)一般具有多于一條的流水線，

24、 一臺m度的超標(biāo)量處理機(jī)可同時發(fā)射 m條指令，指令的發(fā)射等待時間為1個時鐘，指令的并行度為 m12、數(shù)據(jù)類型、數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系是什么？在設(shè)計(jì)一個計(jì)算機(jī)系 統(tǒng)時，確定數(shù)據(jù)表示的原則主要有哪幾個？數(shù)據(jù)類型有多種多樣，如文件、圖、表、樹、陣列、隊(duì)列、鏈表、棧、向量、串、 實(shí)數(shù)、整數(shù)、布爾數(shù)、字符等。數(shù)據(jù)表示研究的是計(jì)算機(jī)硬件能夠直接識別，可 以被指令系統(tǒng)直接調(diào)用的那些數(shù)據(jù)類型。數(shù)據(jù)結(jié)構(gòu)研究的是面向系統(tǒng)軟件，面向 應(yīng)用領(lǐng)域所需要處理的各種數(shù)據(jù)類型，研究這些數(shù)據(jù)類型的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 之間的關(guān)系，并給出相應(yīng)的算法。確定哪些數(shù)據(jù)類型用數(shù)據(jù)表示來實(shí)現(xiàn)的原則主要有三個，一是縮短程序的運(yùn)行時 間，

25、二是減少CPU與主存儲器之間的通信量，三是這種數(shù)據(jù)表示的通用性和利用 率。16、實(shí)現(xiàn)軟件移植的主要途徑有哪些？它們存在什么問題？適用于什么場合？（1）采用系列機(jī)方法，只能在具有相同系統(tǒng)結(jié)構(gòu)的各種機(jī)器之間實(shí)現(xiàn)軟件移植， 一般是一個廠家生產(chǎn)的機(jī)器（2）采用模擬與仿真的方法，可在不同系統(tǒng)結(jié)構(gòu)的機(jī)器之間相互移植軟件， 對 于使用頻率較高的指令，盡可能用仿真方法以提高運(yùn)算速度，而對于使用頻率低 且難于用仿真實(shí)現(xiàn)的指令則用模擬方法來實(shí)現(xiàn)。（3）采用統(tǒng)一的高級語言方法，可以解決結(jié)構(gòu)相同或完全不同的各種機(jī)器上的軟件移植，但是，要統(tǒng)一高級語言，語言的標(biāo)準(zhǔn)化很重要，但難以在短期內(nèi)解決。1 設(shè)計(jì)RISC機(jī)器可采用的

26、基本技術(shù)有哪些？設(shè)計(jì)RISC機(jī)器的基本技術(shù)：按設(shè)計(jì)RISC機(jī)器的一般原則來精選和優(yōu)化設(shè)計(jì)指令 系統(tǒng)；邏輯上采用硬聯(lián)組合電路為主， 適當(dāng)輔以微程序控制；在CPU內(nèi)設(shè)置大量 寄存器，采用重疊寄存器組的窗口；指令采用重疊和流水的方式解釋，采用延遲 轉(zhuǎn)移；優(yōu)化設(shè)計(jì)高質(zhì)量的編譯程序。19簡述計(jì)算機(jī)系統(tǒng)設(shè)計(jì)中軟硬件取舍 3原則。1) 在現(xiàn)有器件的條件下，系統(tǒng)要有較高的性能價格比；2) 不要不合理地限制各種組成、實(shí)現(xiàn)技術(shù)的采用；3) 硬件的設(shè)計(jì)要考慮如何為軟件提供更好的支持。2. 簡述RISC結(jié)構(gòu)的設(shè)計(jì)原則。(1) 選取使用頻率最高的指令，并補(bǔ)充一些最有用的指令；(2) 每條指令的功能應(yīng)盡可能簡單，并在一個

27、機(jī)器周期內(nèi)完成；(3) 所有指令長度均相同；(4) 只有Load和Store操作指令才訪問存儲器，其它指令操作均在寄 存器之間進(jìn)行(5) 以簡單有效的方式支持高級語言。3. 解決流水線結(jié)構(gòu)相關(guān)的方法有哪些？(1) 流水化功能單元(2) 資源重復(fù)(3) 暫停流水線4. 組相聯(lián)Cache比相同容量的之直接映象 Cache的失效率低。由此是否可以得出 結(jié)論：采用組相聯(lián)Cache一定能帶來性能上的提高？為什么？答:不一定。因?yàn)榻M相聯(lián)命中率的提高是以增加命中時間為代價的，組相聯(lián)需要增加多路選擇開關(guān)。11、一條流水線連接圖如下所示，畫出100條指令連續(xù)通過該流水線的時空圖,并計(jì)算該流水線的加速比。(其中

28、)參考答案：順序執(zhí)行的時間為 T0= 6X 100= 600ns采用流水方式執(zhí)行的時間為T1 = 3X 99+6=303加速比 S= T0/T1 = 600/303=1.9812、13、雙輸入端的加、乘雙功能靜態(tài)流水線有 1、2、3、4四個子部件，延時分別 為 t, t, 2 t, t，“加”由1f 24組成，“乘”由134組成，輸 出可直接返回輸入或鎖存。現(xiàn)執(zhí)行(1)畫出流水時空圖，標(biāo)出流水線入端數(shù)據(jù)變化情況。(2)求運(yùn)算全部完成所需的時間和流水線效率。(3) 效率。找出瓶頸子過程并將其細(xì)分，重新畫出時空圖并計(jì)算流水時間和部件結(jié)果輸入a1 a2 a3a4a1+b1a2+b2a3+b3a4+b4b1 b2 b3b4c1c2c3c4At4(1)(2)由上圖可知,全部運(yùn)算完的時間是 23A t o(3)3-2 3-1輸入a1a2 a3 a4a1+b1 a2+b2 a3+b3 a4+b4b1b2 b3 b4c1 c2 c3 c41結(jié)果At部件由上圖可知，流水時間為20 A t2在下列不同類型的處