計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)期末考試題目(共7頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章：1. 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的定義答：由程序設(shè)計(jì)者看到的一個(gè)計(jì)算機(jī)系統(tǒng)的屬性，即概念性結(jié)構(gòu)和功能特性。2. 透明性概念答：在計(jì)算機(jī)技術(shù)中，一種本來(lái)是存在的事物或?qū)傩裕珡哪撤N角度看似乎不存在，稱(chēng)為透明性現(xiàn)象。3. 兼容性 向后兼容兼容性：同一個(gè)軟件可以不加修改地運(yùn)行于系統(tǒng)結(jié)構(gòu)相同的各檔機(jī)器，可獲得相同的結(jié)果，差別只在于不同的運(yùn)行時(shí)間。向后兼容：按某個(gè)時(shí)期投入市場(chǎng)的某種型號(hào)機(jī)器編制的程序，不加修改就能運(yùn)行于在它之后投入市場(chǎng)的機(jī)器。4. Amdahl定律答：系統(tǒng)中某一部件由于采用某種更快的執(zhí)行方式后整個(gè)系統(tǒng)性能的提高與這種執(zhí)行方式的使用頻率或占總執(zhí)行時(shí)間的比例有關(guān)。5.

2、CPI答：每條指令的平均時(shí)鐘周期數(shù)。6. MIPS答：每秒百萬(wàn)條指令數(shù)！MIPS=時(shí)鐘頻率/(CPI*106)7. MFLOPS答：每秒百萬(wàn)次浮點(diǎn)操作次數(shù)。MFLOPS=程序中的浮點(diǎn)操作次數(shù)/(執(zhí)行時(shí)間*106)8. 命中率的概念答：9. Flynn分類(lèi)法是按指令流和數(shù)據(jù)流的多倍性特征進(jìn)行計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的劃分答：?jiǎn)沃噶盍鲉螖?shù)據(jù)流SISD 單指令流多數(shù)據(jù)流SIMD 多指令流單數(shù)據(jù)流MISD（實(shí)際不存在）多指令流多數(shù)據(jù)流MIMD10. 計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理（四個(gè)）答：加快經(jīng)常性事件的速度 Amdahl定律 CPU性能公式 訪問(wèn)的局部性原理11. CPI和加速比的計(jì)算答：CPI=CPU時(shí)鐘周期數(shù)

3、/ICCPU時(shí)間=CPU時(shí)鐘周期數(shù)/頻率CPU時(shí)間=CPU時(shí)鐘周期*時(shí)鐘周期長(zhǎng)加速比=（采用改進(jìn)措施后的性能）/（沒(méi)有采用改進(jìn)措施前的性能） =(沒(méi)有采用改進(jìn)措施前執(zhí)行某任務(wù)的時(shí)間)/(采用改進(jìn)措施后執(zhí)行某任務(wù)的時(shí)間)12. 軟硬件實(shí)現(xiàn)的特點(diǎn) 硬件實(shí)現(xiàn)：速度快、成本高； 靈活性差、占用內(nèi)存少 軟件實(shí)現(xiàn)：速度低、復(fù)制費(fèi)用低；靈活性好、占用內(nèi)存多13. 系統(tǒng)評(píng)價(jià)的標(biāo)準(zhǔn)運(yùn)算速度存儲(chǔ)器系統(tǒng)其他性能成本標(biāo)準(zhǔn)第二章 指令系統(tǒng)1. 數(shù)據(jù)表示和數(shù)據(jù)類(lèi)型答：數(shù)據(jù)表示是計(jì)算機(jī)硬件能夠直接識(shí)別，可以被指令系統(tǒng)直接調(diào)用的數(shù)據(jù)類(lèi)型。2. 浮點(diǎn)數(shù)和定點(diǎn)數(shù)的區(qū)別是浮點(diǎn)數(shù)的小數(shù)點(diǎn)可以不是固定的3. 浮點(diǎn)數(shù)的表示方式，物理空間

4、可以劃分為四個(gè)部分答：mf尾數(shù)的符號(hào)位 ef階碼的符號(hào)位 e階碼的值 m尾數(shù)的值4. 評(píng)價(jià)浮點(diǎn)數(shù)表示性能的三個(gè)指標(biāo)答：表數(shù)范圍，表數(shù)精度，表數(shù)效率5. 浮點(diǎn)數(shù)舍入處理 恒舍法 恒置法6. 警戒位的設(shè)置在規(guī)定的尾數(shù)字長(zhǎng)之外，運(yùn)算器中的累加器需要另外增加的長(zhǎng)度稱(chēng)為警戒位不設(shè)置警戒位，可能出現(xiàn)很大的誤差。7. 數(shù)據(jù)描述符的數(shù)據(jù)表示方法和帶標(biāo)志符的數(shù)據(jù)表示方法的不同在于前者可以表示一組數(shù)據(jù)8. 字節(jié)編址的存儲(chǔ)器，字長(zhǎng)為64位，每個(gè)字的最低三位二進(jìn)制數(shù)值都為0，因此造成了地址空間的浪費(fèi)9. 零地址空間，對(duì)通用寄存器、主存和I/O設(shè)備分別進(jìn)行編址，那么系統(tǒng)具有3個(gè)零地址空間。10. 間址尋址和變址尋址的方

5、式間接尋址方式與變址尋址方式的比較，目的相同：都是為了解決操作數(shù)地址的修改。原則上，一種處理機(jī)中只需設(shè)置間址尋址方式與變址尋址方式中的任何一種即可，有些處理機(jī)兩種尋址方式都設(shè)置主要優(yōu)缺點(diǎn)比較： (1)采用變址尋址方式編寫(xiě)的程序簡(jiǎn)單、易讀。 (2)對(duì)于程序員，兩種尋址方式的主要差別是： 間址尋址：間接地址在主存中，沒(méi)有偏移量 變址尋址：基地址在變址寄存器中, 有偏移量 (3)實(shí)現(xiàn)的難易程度：間址尋址方式容易實(shí)現(xiàn) (4)指令的執(zhí)行速度：間址尋址方式慢 (5)對(duì)數(shù)組運(yùn)算的支持：變址尋址方式比較好11. 指令系統(tǒng)中操作碼的表示方式，三種，其中最節(jié)省存儲(chǔ)空間的是哪種，各自的特點(diǎn)是什么？答：固定長(zhǎng)操作碼，

6、Huffman編碼，擴(kuò)展編碼1固定長(zhǎng)度操作碼：規(guī)整，便于編碼；浪費(fèi)信息量2Huffman編碼法：節(jié)省內(nèi)存空間；不規(guī)整，不便于編碼3擴(kuò)展編碼法：使操作碼的平均長(zhǎng)度最短，信息的冗余量最小12. 地址碼個(gè)數(shù)選擇的結(jié)論是什么？13. 計(jì)算一段代碼的訪存次數(shù)、程序存儲(chǔ)量和執(zhí)行速度14. 基本指令系統(tǒng)有哪五類(lèi)答：數(shù)據(jù)傳送類(lèi)指令，運(yùn)算類(lèi)指令，程序控制類(lèi)指令，輸入輸出指令，處理機(jī)控制和調(diào)試指令15. CISC和RISC的特點(diǎn)和區(qū)別RISC的特點(diǎn)(1)大多數(shù)指令在單周期內(nèi)完成 (2)LOAD/STORE結(jié)構(gòu) (3)硬布線控制邏輯 (4)減少指令和尋址方式的種類(lèi) (5)固定的指令格式 (6)注重編譯的優(yōu)化CISC

7、的特點(diǎn)處理機(jī)的指令平均執(zhí)行周期都在4以上，增強(qiáng)指令系統(tǒng)功能，簡(jiǎn)化了軟件，硬件復(fù)雜了16. RISC思想的精華是減少指令平均執(zhí)行周期題2.16第三章 存儲(chǔ)系統(tǒng)1. 存儲(chǔ)系統(tǒng)的定義、性能指標(biāo)答：兩個(gè)或兩個(gè)以上速度，容量和價(jià)格各不相同的存儲(chǔ)器用硬件，軟件或者軟件與硬件相結(jié)合的方法連接起來(lái)成為一個(gè)系統(tǒng)。速度接近最快，容量接近最大的，價(jià)格接近最便宜的。性能指標(biāo)：存儲(chǔ)容量，速度，價(jià)格2. 計(jì)算機(jī)存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)答：1層：通用寄存器堆，2層：指令和數(shù)據(jù)緩沖棧，3層：Cache，4層：主存儲(chǔ)器，5層：聯(lián)機(jī)外部存儲(chǔ)器，6層：脫機(jī)外部存儲(chǔ)器3. 什么是頻帶平衡問(wèn)題？解決它的三個(gè)主要方法是什么？答：存儲(chǔ)器的訪問(wèn)速

8、度能不能跟得上系統(tǒng)的需求，是影響整個(gè)計(jì)算機(jī)性能的極為重要的關(guān)鍵問(wèn)題，這就是存儲(chǔ)器的頻帶平衡問(wèn)題。解決方法：1，多個(gè)存儲(chǔ)器并行工作，2設(shè)置各種緩沖存儲(chǔ)器，3，采用存儲(chǔ)系統(tǒng)，特別是Cache存儲(chǔ)系統(tǒng)。4. 高位交叉訪問(wèn)和低位交叉訪問(wèn)的目的是什么？答：高位交叉訪問(wèn)：用來(lái)擴(kuò)大存儲(chǔ)器的容量。低位交叉訪問(wèn)：提高存儲(chǔ)器的訪問(wèn)速度。5. 地位交叉訪問(wèn)如何實(shí)現(xiàn)快速存取。分時(shí)啟動(dòng)6. 采用地位交叉訪問(wèn)，如何實(shí)現(xiàn)無(wú)訪問(wèn)沖突？答：把主存儲(chǔ)器的存儲(chǔ)體個(gè)數(shù)設(shè)置為質(zhì)數(shù)個(gè)7. 虛擬存儲(chǔ)系統(tǒng)由主存和虛擬存儲(chǔ)器構(gòu)成8. 虛擬存儲(chǔ)系統(tǒng)分為段式、頁(yè)式和段頁(yè)式，各自的特點(diǎn)是什么？答：段式的優(yōu)點(diǎn)：程序的模塊化性能好，便于程序和數(shù)據(jù)的共享

9、，缺點(diǎn)：地址變換所花費(fèi)的時(shí)間比較長(zhǎng)，主存儲(chǔ)器的利用率比較低。 頁(yè)式的優(yōu)點(diǎn)：主存儲(chǔ)器的利用率比較高，頁(yè)表相對(duì)比較簡(jiǎn)單，地址映像和變換速度比較快。缺點(diǎn)：程序的模塊化性能不好，頁(yè)表很長(zhǎng)，占空間。段頁(yè)式優(yōu)點(diǎn)：模塊化性能好，利用率高，管理容易。9. 通過(guò)什么表格進(jìn)行地址映像和變換段表，頁(yè)表，段頁(yè)表10. 快慢表怎樣實(shí)現(xiàn)二級(jí)存儲(chǔ)系統(tǒng)快表： 小容量(幾幾十個(gè)字)， 高速硬件實(shí)現(xiàn)， 采用相聯(lián)方式訪問(wèn)。慢表： 當(dāng)快表中查不到時(shí)，從主存的慢表中查找； 慢表按地址訪問(wèn)；用軟件實(shí)現(xiàn)。 快表與慢表也構(gòu)成一個(gè)兩級(jí)存儲(chǔ)系統(tǒng)。 主要存在問(wèn)題：相聯(lián)訪問(wèn)實(shí)現(xiàn)困難，速度低11. 頁(yè)面替換算法中LRU和FIFO分別代表什么？如何畫(huà)調(diào)

10、度表答：LRU：最久未使用算法，F(xiàn)IFO：先進(jìn)先出算法。調(diào)度表：P16612. Cache存儲(chǔ)系統(tǒng)的組成主存和虛擬存儲(chǔ)器構(gòu)成13. 地址映像和變換方式，掌握全相聯(lián)、直接映像及組相聯(lián)三種，了解各自的特點(diǎn)答：在Cache中，地址映像是指把主存地址空間映像到Cache地址空間；地址變換則是指當(dāng)程序已經(jīng)裝入到Cache之后，在實(shí)際運(yùn)行過(guò)程中，把主存地址如何變換成Cache地址。全相聯(lián)優(yōu)點(diǎn)：塊的沖突率最小，利用率也最高；缺點(diǎn)：代價(jià)高，訪問(wèn)速度慢。直接映像優(yōu)點(diǎn)：硬件實(shí)現(xiàn)簡(jiǎn)單，訪問(wèn)速度也比較快，確定：沖突率比較高，Cache的命中率很低。組相聯(lián)優(yōu)點(diǎn)：Cache的利用率比較高，缺點(diǎn)：就是實(shí)現(xiàn)難度比較大。14.

11、 Cache加速比的計(jì)算P193題3.1，3.14第四章1. I/O系統(tǒng)的基本輸入輸出方式及特點(diǎn)答：基本輸入輸出方式：程序控制輸入輸出方式；中斷輸入輸出方式；直接存儲(chǔ)器訪問(wèn)方式。特點(diǎn)：異步性，實(shí)時(shí)性，設(shè)備無(wú)關(guān)性。2. 中斷優(yōu)先級(jí)是根據(jù)中斷硬件排隊(duì)器決定，中斷的緊迫性由四個(gè)因素決定四個(gè)因素：中斷源的急迫性；設(shè)備的工作速度（快）；數(shù)據(jù)恢復(fù)的難易程度（難）；要求處理機(jī)提供的服務(wù)量（少）。3. 能繪制中斷請(qǐng)求圖4. 中斷的軟硬件功能分配主要需要考慮從第一次關(guān)cpu中斷到第一次開(kāi)cpu中斷為止的這段時(shí)間5. 中斷屏蔽的方法有：設(shè)置中斷屏蔽碼和改變處理機(jī)優(yōu)先級(jí)6. 中斷屏蔽碼的設(shè)置方法及判定7. 通道和I

12、OP的主要作用是將外圍設(shè)備的管理工作從cpu中分離出來(lái)題4.4第五章1. 指令重疊執(zhí)行方式的執(zhí)行時(shí)間計(jì)算答：順序執(zhí)行：T=3nt；一次重疊：T=(1+2n)t；二次重疊：T=（2+n）t。2. 二次重疊執(zhí)行必須解決的兩個(gè)問(wèn)題答：1)有獨(dú)立的取指令部件、指令分析部件和指令執(zhí)行部件(2)要解決訪問(wèn)主存儲(chǔ)器的沖突問(wèn)題3. 先行控制方式的關(guān)鍵技術(shù)：緩沖技術(shù)和預(yù)處理技術(shù)4. 處理機(jī)的結(jié)構(gòu)（圖5.3），能了解一個(gè)程序指令的執(zhí)行情況5. 數(shù)據(jù)相關(guān)的種類(lèi)答：指令相關(guān)，主存操作數(shù)相關(guān)，通用寄存器相關(guān)和變址相關(guān)。6. 控制相關(guān)的種類(lèi)答：主要包括：無(wú)條件轉(zhuǎn)移、一般條件轉(zhuǎn)移、復(fù)合條件轉(zhuǎn)移、中斷等。7. 轉(zhuǎn)移預(yù)測(cè)技術(shù)：

13、軟件猜測(cè)法和硬件猜測(cè)法的原理和方法，兩個(gè)先行緩沖棧的理解軟件“猜測(cè)法”目標(biāo)：通過(guò)編譯器盡量降低轉(zhuǎn)移成功的概率。硬件“猜測(cè)法”方法：通過(guò)改變硬件結(jié)構(gòu)來(lái)降低轉(zhuǎn)移指令對(duì)流水線的影響兩個(gè)先行指令緩沖棧向前條件轉(zhuǎn)移，轉(zhuǎn)移成功與不成功各50%在先行指令緩沖棧中增加一個(gè)先行目標(biāo)緩沖棧按照轉(zhuǎn)移成功的方向預(yù)取指令到先行目標(biāo)緩沖棧中。先行指令緩沖棧仍然按照轉(zhuǎn)移不成功的方向繼續(xù)預(yù)取指令。如果轉(zhuǎn)移不成功，則繼續(xù)分析原來(lái)先行指令緩沖棧中指令。如果轉(zhuǎn)移成功，則分析新增設(shè)的先行目標(biāo)緩沖棧中的指令。8. 流水線工作原理答：流水線方式是把一個(gè)重復(fù)的過(guò)程分解為若干個(gè)子過(guò)程，每個(gè)子過(guò)程可以與其他子過(guò)程同時(shí)進(jìn)行。9. 時(shí)空?qǐng)D繪制10

14、. 流水線的特點(diǎn)（理解）答：在流水線中處理的必須是連續(xù)的同類(lèi)任務(wù)，只有連續(xù)不斷的提供同類(lèi)任務(wù)才能充分發(fā)揮流水線的效率。在流水線的每一個(gè)功能部件的后面都要有一個(gè)緩沖寄存器，用于保存本段的執(zhí)行結(jié)果。流水線的各段時(shí)間盡量相等。流水線中需要有“裝入時(shí)間”和“排空時(shí)間”。每個(gè)子任務(wù)由一個(gè)專(zhuān)門(mén)的功能部件來(lái)實(shí)現(xiàn)。11. 流水線的分類(lèi)（按是否線性，級(jí)別，功能，數(shù)據(jù)表示，靜動(dòng)態(tài)等進(jìn)行劃分），各個(gè)流水線的工作原理答：是否線性：線性流水線和非線性流水線。級(jí)別：處理機(jī)級(jí)流水線；功能部件級(jí)流水線；處理機(jī)間流水線。功能：?jiǎn)喂δ芎投喙δ芰魉€數(shù)據(jù)表示：標(biāo)量流水線和向量流水線靜動(dòng)態(tài)：靜態(tài)流水線和動(dòng)態(tài)流水線。1)線性流水線：每

15、一個(gè)流水段都流過(guò)一次，而且僅流過(guò)一次2)非線性流水線：某些流水段之間有反饋回路或前饋回路。3)單功能流水線：只能完成一種固定功能的流水線。4)多功能流水線：流水線的各段通過(guò)不同連接實(shí)現(xiàn)不同功能5)處理機(jī)級(jí)流水線，部件級(jí)流水線(操作流水線)，宏流水線6)按照數(shù)據(jù)表示方式：標(biāo)量流水線和向量流水線7)按照控制方式：同步流水線和異步流水線12. 流水線性能分析指標(biāo)和計(jì)算，結(jié)合時(shí)空?qǐng)D吞吐率、效率、加速比13. 非線性流水線的調(diào)度目的避免流水線發(fā)生沖突，提高流水線的吞吐率和效率。14. 功能部件沖突問(wèn)題15. 非線性流水線的表示16. 無(wú)沖突調(diào)度方法（能畫(huà)出狀態(tài)圖）17. 順序流動(dòng)和亂序流動(dòng)的原理和方法答

16、：順序流動(dòng)：一串連續(xù)任務(wù)在流水線中是一個(gè)接一個(gè)地在各個(gè)功能段中間流過(guò)，從流水線的輸出端看，任務(wù)流出流水線的順序與輸入端的任務(wù)輸入順序完全相同。 亂序流動(dòng)：在發(fā)生數(shù)據(jù)相關(guān)時(shí)，要允許沒(méi)有數(shù)據(jù)相關(guān)的后續(xù)指令進(jìn)入相關(guān)指令所占用的功能段執(zhí)行，并超越相關(guān)的指令繼續(xù)往前流動(dòng)。18. 四種不同類(lèi)型處理機(jī)的性能比較P321機(jī)器類(lèi)型K段流水線基準(zhǔn)標(biāo)量處理機(jī)M度超標(biāo)量處理機(jī)N度超流水線處理機(jī)（M,N）度超標(biāo)量超流水線處理機(jī)機(jī)器流水線周期1個(gè)時(shí)鐘周期11/N1/N同時(shí)發(fā)送指令條數(shù)1條M1M指令發(fā)射等待時(shí)間一個(gè)時(shí)鐘周期11/N1/N指令級(jí)并行度ILP1MNM*N19. 單發(fā)射和多發(fā)射，多發(fā)射流水線處理機(jī)的結(jié)構(gòu)P324單

17、發(fā)射處理機(jī)：在一個(gè)時(shí)鐘周期內(nèi)只從存儲(chǔ)器中取出一條指令，并且只對(duì)一條指令進(jìn)行譯碼，只執(zhí)行一條指令，只寫(xiě)回一個(gè)運(yùn)算結(jié)果。多發(fā)射處理機(jī)：在一個(gè)基本時(shí)鐘周期同時(shí)從Cache中讀出多條指令，同時(shí)對(duì)多條指令進(jìn)行譯碼。20. 多流水線調(diào)度的三種方法及時(shí)空?qǐng)D繪制1順序發(fā)射順序完成2順序發(fā)射亂序完成3亂序發(fā)射亂序完成題5.3，5.11第六章 向量處理機(jī)1. 向量表示方式，尤其是稀疏向量的表示和計(jì)算方法2. 向量處理機(jī)分為兩種結(jié)構(gòu)3. 向量三種處理方式，哪兩種適合向量計(jì)算，分別適合什么結(jié)構(gòu)的向量處理機(jī)？答：縱向處理方式和縱橫處理方式。前者適合存取器-存取器結(jié)構(gòu)，后者適合寄存器-寄存器結(jié)構(gòu)。4. 向量處理機(jī)的向量/標(biāo)量性能平衡問(wèn)題答：向量平衡點(diǎn)定義為了使向量硬件設(shè)備和標(biāo)量硬件設(shè)備的利用率相等，一個(gè)程序中向量代碼所占的百分比。5. 向量計(jì)算機(jī)的功能部件和操作數(shù)寄存器的預(yù)定判別6. 向量鏈接技術(shù)，能畫(huà)圖7. 向量循環(huán)開(kāi)采技術(shù)8. 向量協(xié)處理器為什么具有價(jià)格低的優(yōu)點(diǎn)，大批量->為什么大批量就價(jià)格便宜？9. 向量處理機(jī)的向量指令的處理時(shí)間計(jì)算（編隊(duì)和鏈接）題6.7第八章 SIMD處理機(jī)