系統(tǒng)結(jié)構(gòu)期末復(fù)習(xí)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、名詞解釋（6題，每題5分）1、ISA：指令集體系結(jié)構(gòu)，是在最底層把硬件結(jié)構(gòu)抽象出來供軟件編程控制的，指令集解決了最基本的軟件兼容性問題。2、MicroArchitecture：微體系結(jié)構(gòu)，是一款節(jié)能的新型微架構(gòu)，設(shè)計(jì)的出發(fā)點(diǎn)是提供卓然出眾的性能和能效，提高每瓦特性能，也就是所謂的能效比。3、資源沖突：當(dāng)功能部件資源不夠用時(shí)，容易產(chǎn)生沖突。4、數(shù)據(jù)沖突：當(dāng)指令指令重疊執(zhí)行時(shí)，需要前面指令的執(zhí)行結(jié)果。 5、控制沖突：由分支指令或者能夠改變PC值得指令所產(chǎn)生的沖突。6、Amdahl定律：加快某部件執(zhí)行速度所獲得的系統(tǒng)性能加速比，受限于該部件的執(zhí)行時(shí)間占總執(zhí)行時(shí)間的百分比

2、。7、加速比：反映了改進(jìn)后的機(jī)器速度比改進(jìn)前快了多少倍。8、非馮·諾依曼計(jì)算機(jī)：馮·諾依曼計(jì)算機(jī)采用哈佛結(jié)構(gòu)的計(jì)算機(jī)，將數(shù)據(jù)和指令分開存取，取數(shù)據(jù)和指令可以同時(shí)存取，有利于流水線工作，脫離了馮·諾依曼結(jié)構(gòu)原有模式的計(jì)算機(jī)。9、靜態(tài)和動(dòng)態(tài)流水線：按照同一時(shí)間段內(nèi)各段之間的連接方式對(duì)多功能流水線進(jìn)一步分類，靜態(tài)既是只能按照同一種功能的連接方式工作；動(dòng)態(tài)既是各段可以按照不同的連接方式連接，同時(shí)執(zhí)行多種功能。10、鎖存技術(shù)：檢測(cè)發(fā)現(xiàn)數(shù)據(jù)沖突，并使流水線停頓，直至沖突消失11、寄存器更名技術(shù)：對(duì)于寄存器操作數(shù)進(jìn)行換名技術(shù)。12、定向技術(shù)：解決raw沖突，盡可能的將結(jié)果數(shù)據(jù)從

3、其產(chǎn)生的地方直接傳送到所有需要該結(jié)果的功能部件。13、ROB技術(shù)（re-order-buffer ）：是為前瞻執(zhí)行而設(shè)置的，它在指令操作完成后到指令被確認(rèn)這段時(shí)間，為指令保存數(shù)據(jù)。14、分支歷史表：也被稱為分支預(yù)測(cè)緩沖器，用于記錄分支指令最近一次或幾次的執(zhí)行情況。15、超標(biāo)量機(jī)：在每個(gè)時(shí)鐘周期流出的指令條數(shù)不固定，以代碼具體情況而定，不過有上限的處理機(jī)。16、向量機(jī)：流水線處理機(jī)設(shè)置有向量數(shù)據(jù)表示和相關(guān)的向量指令的處理機(jī)。17、時(shí)間局部性和空間局部性：時(shí)間局部性：在一個(gè)存儲(chǔ)項(xiàng)被訪問時(shí)，則該存儲(chǔ)項(xiàng)可能很快再次被訪問空間局部性：在一個(gè)存儲(chǔ)項(xiàng)被訪問時(shí)，則該存儲(chǔ)項(xiàng)及相鄰項(xiàng)很可能很快一起被訪問18、數(shù)組

4、合并技術(shù)、內(nèi)外循環(huán)交換技術(shù)、循環(huán)融合技術(shù)數(shù)組合并技術(shù)：通過提高空間局部性來減少失效次數(shù)，將相互獨(dú)立的數(shù)組合并成為一個(gè)復(fù)合數(shù)組，使得一個(gè)Cache塊中能包含全部所需的元素。內(nèi)外循環(huán)交換技術(shù)：也是通過提高空間局部性來減少失效次數(shù)，在含有嵌套循環(huán)，程序沒有按照數(shù)據(jù)在存儲(chǔ)器中存儲(chǔ)的順序進(jìn)行訪問，重新排列訪問順序使得在一個(gè)Cache塊被替換之前，能最大限度得利用塊中的數(shù)據(jù)。循環(huán)融合技術(shù)：通過改進(jìn)時(shí)間局部性來減少失效次數(shù)，程序含有幾部分獨(dú)立的程序段，它們用相同的循環(huán)訪問同樣的數(shù)組，對(duì)相同的數(shù)據(jù)做不同的運(yùn)算，通過將它們?nèi)诤蠟閱我坏难h(huán)，能使讀入Cache的數(shù)據(jù)在被替換出去之前，得到反復(fù)的使用。19、平均訪存

5、時(shí)間（AMAT）：評(píng)測(cè)存儲(chǔ)系統(tǒng)性能的指標(biāo)，平均訪存時(shí)間=命中時(shí)間+失效率X失效開銷20、強(qiáng)制失效、容量失效、沖突失效：強(qiáng)制失效（冷啟動(dòng)失效/首次訪問失效）：當(dāng)?shù)谝淮卧L問一個(gè)塊時(shí)，該塊不在Cache中，須從下一級(jí)存儲(chǔ)器中調(diào)入Cache容量失效：如果程序執(zhí)行時(shí)所需的塊不能全部調(diào)入Cache中，則當(dāng)某些塊被替換后，若又重新被訪問，就會(huì)發(fā)生失效沖突失效（碰撞失效/干擾失效）：在組相聯(lián)或直接映像Cache中，若太多的塊映像到同一組（塊）中，則會(huì)出現(xiàn)該組中某個(gè)塊被別的塊替換，然后又被重新訪問的情況。21、全相聯(lián)、直接映像、組相聯(lián)全相聯(lián)：指主存中的任一塊可以被放置到Cache中的任意一個(gè)位置直接映像：指主存

6、中的每一塊只能被放置到Cache中唯一的一個(gè)位置組相聯(lián)：指主存中的每一塊可以被放置到Cache中固定的一個(gè)組中的任何一個(gè)位置 22、非阻塞CACHE技術(shù)：可以把CPU性能提高很多的技術(shù)，因?yàn)樵谶@種Cache下 即使失效時(shí)仍然允許CPU進(jìn)行其他的命中訪問。23、TLB（傳輸后備緩沖器）：一個(gè)內(nèi)存管理單元用于改進(jìn)虛擬地址到物理地址轉(zhuǎn)換速度的緩存23、平均CPI ：每條指令的平均時(shí)鐘周期24、SIMD：單指令流多數(shù)據(jù)流水線的計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)25、亂序發(fā)射：CPU允許將多條指令不按程序規(guī)定的順序分開發(fā)送給各相應(yīng)電路單元處理的技術(shù)二、簡答題（4題，每題8分）1、對(duì)相關(guān)性的處理通常有兩種方式有兩種方式：靜態(tài)

7、方式和動(dòng)態(tài)；說明這兩種方式，并分別舉出2種實(shí)現(xiàn)方式。靜態(tài)流水線 當(dāng)執(zhí)行某一規(guī)定功能的指令全部流出后，才允許改變部件間連接的流水線。動(dòng)態(tài)流水線 沒有這種時(shí)間上的限制，可以在任何時(shí)候根據(jù)需要改變其連接。2、tomasulo采取了什么方法避免名相關(guān)和數(shù)據(jù)相關(guān)。通過寄存器換名來消除WAR沖突和WAW沖突3、給出一段有相關(guān)性的指令，分析相關(guān)性、請(qǐng)重新設(shè)計(jì)指令順序（編譯器方式），消除相關(guān)性1、add R3,R1,R2 2、add R4,R3,R2 3、add R4,R1,R5 4、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、計(jì)算機(jī)組成和計(jì)算機(jī)實(shí)現(xiàn)的概念與關(guān)系。計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)：就是程序設(shè)計(jì)者所看到的計(jì)算機(jī)的基本屬性，即概念性結(jié)構(gòu)與功能

8、特性。計(jì)算機(jī)組成： 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的邏輯實(shí)現(xiàn)。即根據(jù)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)所制訂的功能，從邏輯上完成計(jì)算機(jī)的設(shè)計(jì)。這里包括各部件的邏輯實(shí)現(xiàn)，部件之間的互相連接以及物理機(jī)器級(jí)中的數(shù)據(jù)流和控制流的組成以及邏輯設(shè)計(jì)等。計(jì)算機(jī)實(shí)現(xiàn)： 計(jì)算機(jī)組成的物理實(shí)現(xiàn)。包括處理機(jī)、主存等部件的物理結(jié)構(gòu)，器件的集成度和速度，模塊、插件、底板的劃分與連接，信號(hào)傳輸，電源、冷卻及整機(jī)裝配技術(shù)等。5、論述RISC與的CISC技術(shù)；討論RISC從哪些方面提高了指令的執(zhí)行效率，并舉例說明。1. RISC的特點(diǎn)：1）精簡指令系統(tǒng)及其結(jié)構(gòu)，僅保留使用頻率高的指令。2）不設(shè)（或盡量少用）微程序控制器，由硬連邏輯直接譯碼。3）使用大量的通用寄

9、存器。4）由于精簡指令系統(tǒng)一般是由頻率高的簡單指令組成。易于實(shí)現(xiàn)優(yōu)化編譯和流水線技術(shù)類型指令條數(shù)I指令平均周期數(shù)CPI周期時(shí)間TCISC12-1533ns-5nsRISC1.3-1.41.1-1.410ns-2ns綜合3個(gè)因素，RISC的運(yùn)算速度要比CISC快約3倍。其中的關(guān)鍵是CPI的下降。6、簡要畫出DLX多周期（經(jīng)典5段流水）流水線的數(shù)據(jù)通路圖；說明load和store在每個(gè)周期的表現(xiàn)。 load指令 訪存有效地址：Regsrsimmediate 從存儲(chǔ)器取來的數(shù)據(jù)放入寄存器rt store指令 訪存有效地址：Regsrsimmediate 要存入存儲(chǔ)器的數(shù)據(jù)放在寄存器rt中7、流水線沖

10、突有哪三種？請(qǐng)簡述每種流水線沖突。結(jié)構(gòu)沖突 指多條指令進(jìn)入流水線后，在同一時(shí)間爭用同一功能部件，從而發(fā)生沖突數(shù)據(jù)沖突 指由于流水線中各指令重疊執(zhí)行，使得原來對(duì)操作數(shù)的訪問順序發(fā)生變化，從而引起的一種數(shù)據(jù)沖突控制沖突流水線遇到分支指令（轉(zhuǎn)移指令）和其他會(huì)改變PC值的指令所引起的沖突。8、如果某計(jì)算機(jī)系統(tǒng)有3 個(gè)部件可以同時(shí)改進(jìn)，則這3 個(gè)部件經(jīng)改進(jìn)后達(dá)到的加速比分別為：S1=30, S2=20, S3=10。如果部件1 和部件2 改進(jìn)前的執(zhí)行時(shí)間占整個(gè)系統(tǒng)執(zhí)行時(shí)間的比例都為30%，那么，部件3 改進(jìn)前的執(zhí)行時(shí)間占整個(gè)系統(tǒng)執(zhí)行時(shí)間的比例為多少，才能使3 個(gè)部件都改進(jìn)后的整個(gè)系統(tǒng)的加速比Sn 達(dá)到1

11、0？9、GPU采用了哪種處理器設(shè)計(jì)方式作為原型，請(qǐng)簡述并畫出這種處理器的體系結(jié)構(gòu)原理圖。10、名相關(guān)和數(shù)據(jù)相關(guān)會(huì)產(chǎn)生寫讀沖突、讀寫沖突、寫寫沖突。簡述這三種沖突，并舉例說明是如何造成了。1) RAW（讀超前于寫）:原程序要求對(duì)同一單元進(jìn)行先寫后讀的操作，可能因?yàn)榉前葱驁?zhí)行成為先讀后寫，造成出錯(cuò)。2）WAR（寫超前于讀） 原程序要求對(duì)同一單元進(jìn)行先讀后寫的操作，可能因?yàn)榉前葱驁?zhí)行成為先寫后讀，造成出錯(cuò)。3）WAW（寫后寫） 原程序中如果兩條指令都要對(duì)同一單元進(jìn)行寫數(shù)操作，可能因?yàn)榉前葱驁?zhí)行的原因，改變了兩條指令寫入的次序。11、層次化存儲(chǔ)系統(tǒng)存在的理論依據(jù)是什么？簡要闡述這個(gè)依據(jù)中的原理。12、

12、寫出平均訪存時(shí)間的公式，從公式的三個(gè)變量出發(fā)，分別舉出一個(gè)優(yōu)化（減少）平均訪存時(shí)間的技術(shù)方案。平均訪存時(shí)間=命中時(shí)間+失效率X失效開銷13、CACHE的地址映像規(guī)則有三種：全相聯(lián)、直接映像與組相聯(lián)。闡述這三種規(guī)則，并用圖示法說明三種規(guī)則的有缺點(diǎn)。全相聯(lián)映象方式主存儲(chǔ)器中的任意一塊可以映象到Cache中的任意一塊上。優(yōu)點(diǎn)：塊沖突小，控制簡單，Cache的利用率高。缺點(diǎn)：需相聯(lián)存儲(chǔ)器。直接映象方式優(yōu)點(diǎn)：硬件實(shí)現(xiàn)簡單，不需相聯(lián)存儲(chǔ)器，并且只需比較區(qū)號(hào)，速度較快。缺點(diǎn)：塊的沖突率較高。組相聯(lián)映象方式優(yōu)點(diǎn)：塊的沖突率大大降低，塊的利用率大大提高，并且實(shí)現(xiàn)比全相聯(lián)方式容易。14、有一個(gè)Cache存儲(chǔ)器，主

13、存有8塊(0-7)，Cache有4塊(0-3)，采用組相聯(lián)映像，組內(nèi)塊數(shù)為2塊，每塊大小為16個(gè)字節(jié)。某程序運(yùn)行時(shí)，要訪存主存地址（二進(jìn)制）為的字節(jié)，則訪問Cache的哪一塊 ？3三 綜合題（4題 38分，） 1、計(jì)算機(jī)運(yùn)行以下指令：線性多功能靜態(tài)流水線，輸入任務(wù)是不連續(xù)的情況，計(jì)算流水線的吞吐率、加速比和效率。用TIASC計(jì)算機(jī)的多功能靜態(tài)流水線計(jì)算兩個(gè)向量的點(diǎn)積：ZABCDEFGH 、2、一條有4個(gè)流水段的非線性流水線，每一段的延遲時(shí)間相等，預(yù)約表如下：（1）寫出禁止向量和沖突向量F=(2,4,6)（2）畫出調(diào)度狀態(tài)圖（3）求出最大吞吐量（4）按最優(yōu)調(diào)度連續(xù)輸入8個(gè)任務(wù)，實(shí)際吞吐量 加速比

14、和效率各為多少3、超標(biāo)量機(jī)的相關(guān)性問題以及調(diào)度計(jì)算機(jī)運(yùn)行以下指令： I1：LOAD R1, A ；R1(A) I2：FADD R2, R1 ；R2(R2)(R1) I3：FMUL R3, R4 ；R3(R3)×(R4) I4：FADD R4, R5 ；R4(R4)(R5) I5：DEC R6 ；R6(R6)1 I6：FMUL R6, R7 ；R6(R6)×(R7)（1） 請(qǐng)列出程序代碼中可能出現(xiàn)的數(shù)據(jù)相關(guān)及相關(guān)類型。I1：LOAD R1, A ；R1(A)I2：FADD R2, R1 ；R2(R2)(R1)數(shù)據(jù)相關(guān) I3：FMUL R3, R4 ；R3(R3)×(R4) I4：FADD R4, R5 ；R4(R4)(R5)反相關(guān) I5：DEC R6 ；R6(R6)1 I6：FMUL R6, R7 ；R6(R6)×(R7)輸出相關(guān)（2）當(dāng)程序通過下圖的雙發(fā)射超標(biāo)量機(jī)時(shí)，請(qǐng)采用順序發(fā)射亂序完成的方式畫出指令流水時(shí)空?qǐng)D。(流水線沒有使用定向技術(shù)。)4、CACHE映像算法有一個(gè)Cache存儲(chǔ)器，主存有8塊(0-7)，Cache有4塊(0-3)，采用組相聯(lián)映像，組內(nèi)塊數(shù)為2塊。采用LRU（近期最久未使用）替