開放大學(xué)電大《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》試卷及答案(共4頁)

精選優(yōu)質(zhì)文檔-傾情為你奉上試卷代號(hào)：6567座位號(hào)： 湖北廣播電視大學(xué)20172018學(xué)年度第二學(xué)期期末考試計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試卷2018年6月題 號(hào)一二三四總 分分 數(shù)答 題 不 要 超 過 密 封 線 準(zhǔn)考證號(hào)學(xué)生證號(hào)姓 名分 校得 分評(píng)卷人一、單項(xiàng)選擇題（請(qǐng)把正確答案的序號(hào)字母填入下表。每題2分，共20分）題號(hào)12345678910答案1. 下列對(duì)系統(tǒng)程序員不透明的是_。A.乘法器B.先行進(jìn)位鏈C.指令緩沖器D.條件碼寄存器2. 計(jì)算機(jī)系統(tǒng)多級(jí)層次結(jié)構(gòu)中，操作系統(tǒng)機(jī)器級(jí)的直接上層是_。A傳統(tǒng)機(jī)器級(jí) B高級(jí)語言機(jī)器級(jí)C應(yīng)用語言機(jī)器級(jí)D匯編語言機(jī)器級(jí)3. 浮點(diǎn)數(shù)尾數(shù)基值rm=8，尾數(shù)數(shù)值部分長(zhǎng)6位，可表示規(guī)格化正尾數(shù)的個(gè)數(shù)是_。A56個(gè)B63個(gè)C64個(gè)D84個(gè)4. 關(guān)于非專用總線三種控制方式中，下列敘述錯(cuò)誤的是_。A集中式定時(shí)查詢，所有部件共用同一條“總線忙”線B集中式定時(shí)查詢，所有部件都用同一條“總線請(qǐng)求”線C集中式獨(dú)立請(qǐng)求，所有部件都用同一條“總線請(qǐng)求”線D集中式串行鏈接，所有部件都用同一條“總線請(qǐng)求”線5. 與虛擬存貯器的等效訪問速度無關(guān)的是_。A.頁地址流B.頁表法映象C.段頁表映象D.組相聯(lián)映象6. 下列不屬于向量處理方式的是_。A.橫向處理 B.縱向處理 C.分組縱橫處理 D.超標(biāo)量處理 7指令執(zhí)行結(jié)果出現(xiàn)異常而引起的中斷是_。A程序性中斷BIO中斷C機(jī)器校驗(yàn)中斷D外部中斷8編號(hào)為0、1、2、15的16個(gè)處理器，用單級(jí)互連網(wǎng)絡(luò)互連，用Shuffle互連函數(shù)時(shí)，與第5號(hào)處理器相連的處理器編號(hào)是_。A.8B.9C.10D.119下列關(guān)于任務(wù)粒度的描述，正確的是_。A.任務(wù)粒度的大小，會(huì)顯著影響多處理機(jī)的性能和效率B.任務(wù)粒度小，并行度高，則性能和效率高C.任務(wù)粒度大，輔助開銷小，則性能和效率高D.任務(wù)粒度與計(jì)算機(jī)系統(tǒng)的應(yīng)用無關(guān)10在智能機(jī)中，必不可少的組成部分不包括_。A.知識(shí)庫機(jī)B.通道處理機(jī)C.推理機(jī)D.智能接口處理機(jī)得 分評(píng)卷人二、填空題(每題2分，共20分)11提高計(jì)算機(jī)系統(tǒng)并行性的主要技術(shù)途徑有_、資源重復(fù)和資源共享。12實(shí)現(xiàn)軟件移植的基本技術(shù)有統(tǒng)一高級(jí)語言、采用系列機(jī)、_。13系列機(jī)軟件兼容必須做到向后兼容，盡可能爭(zhēng)取向_兼容。14流水機(jī)器處理中斷的關(guān)鍵不在于如何縮短流水線的斷流時(shí)間，而是如何處理好_現(xiàn)場(chǎng)的保存和恢復(fù)。15根據(jù)存儲(chǔ)器的組織形式，并行處理機(jī)有兩種類型的基本結(jié)構(gòu)，分別是_ _和集中式共享存儲(chǔ)器。16使用多處理機(jī)的主要目的是用多個(gè)處理機(jī)_執(zhí)行多個(gè)任務(wù)來提高解題速度。17歸約機(jī)和數(shù)據(jù)流機(jī)都是基于數(shù)據(jù)流的計(jì)算模型，只是采用的驅(qū)動(dòng)方式不同，數(shù)據(jù)流機(jī)是采用數(shù)據(jù)驅(qū)動(dòng)，歸約機(jī)則是_。18頁式虛擬存儲(chǔ)器中，影響命中率的主要因素有：訪問頁地址流，替換算法和分配給該程序的_。19根據(jù)通道數(shù)據(jù)傳送期中信息傳送方式的不同，通道可分為字節(jié)多路、選擇和_三類通道。20智能機(jī)是具有智能的高性能計(jì)算機(jī)，有三個(gè)重要的組成部分，分別為知識(shí)庫、_和智能接口處理機(jī)。 得 分評(píng)卷人三、簡(jiǎn)答題（每題10分，共30分）21簡(jiǎn)述在有Cache情況下，按給出的一個(gè)主存地址訪存的過程。 22. 簡(jiǎn)述設(shè)計(jì)RISC結(jié)構(gòu)采用的基本技術(shù)。23簡(jiǎn)述機(jī)群系統(tǒng)與傳統(tǒng)的并行處理系統(tǒng)相比所具有的優(yōu)點(diǎn)。得 分評(píng)卷人四、綜合應(yīng)用題（每小題6分，共30分）24.在編號(hào)分別為0，1，2，E，F(xiàn)的16個(gè)處理器之間，要求同時(shí)按下列配對(duì)通信：(B.1)，(8，2)，(7，D)，(6，C)，(E，4)，(A.0)，(9，3)，(5，F(xiàn))。(1)寫出實(shí)現(xiàn)該要求的互連網(wǎng)絡(luò)的互連函數(shù)。（6分）答 題 不 要 超 過 密 封 線 準(zhǔn)考證號(hào)學(xué)生證號(hào)姓 名分 校答 題 不 要 超 過 密 封 線 (2)選擇一種實(shí)現(xiàn)該要求的多級(jí)網(wǎng)絡(luò)，并說明控制方式和控制信號(hào)。（6分）25. 有一個(gè)5 段流水線，各段執(zhí)行時(shí)間均為t，完成一條指令需要9t，其預(yù)約表如下表所示。T1T2T3T4T5T6T7T8T9S1S2S3S4S5（1）寫出禁止向量，初始沖突向量，畫出流水線調(diào)度的狀態(tài)有向圖。（6分）（2）寫出流水線最優(yōu)調(diào)度策略。（6分）（3）寫出按最優(yōu)調(diào)度策略連續(xù)輸入6個(gè)任務(wù)時(shí)的流水線實(shí)際吞吐率、加速比 ,效率。（6分）試卷代碼：6567計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題參考答案及評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題（每題2分，共20分）12345678910DDACCDACAB二、填空題（每題2分，共20分）11. 時(shí)間重疊12. 模擬和仿真13. 上14. 斷點(diǎn)15. 分布式存儲(chǔ)器16. 并發(fā)17. 需求驅(qū)動(dòng)18. 實(shí)頁數(shù)19. 數(shù)組多路20. 推理機(jī)三、簡(jiǎn)答題（每題10分，共30分）21.答：（1）將主存與Cache分成大小相同的塊。（2）判斷要訪問的主存地址塊號(hào)是否在Cache中。（3）若在，變換為Cache號(hào)，訪問Cache。（4）若不在，將該信息由主存調(diào)入Cache和CPU。（5）若Cache已滿，則替換Cache信息，修改相應(yīng)表格。22.答：（1）按RISC一般原則設(shè)計(jì)；（2）邏輯實(shí)現(xiàn)用硬聯(lián)和微程序結(jié)合；（3）用重疊寄存器窗口（4）指令用流水和延遲轉(zhuǎn)移；（5）優(yōu)化設(shè)計(jì)編譯系統(tǒng)。23.答：（1）系統(tǒng)有高的性能價(jià)格比；（2）系統(tǒng)的開發(fā)周期短；（3）系統(tǒng)的可擴(kuò)展性好；（4）系統(tǒng)的資源利用率高；（5）用戶投資風(fēng)險(xiǎn)??；（6）用戶編程方便。四、綜合應(yīng)用題（每小題6分，共30分）24.解：（1）Cube（b3b2b1b0）（2）多級(jí)立方體網(wǎng)絡(luò)控制方式：部分級(jí)控制控制信號(hào)：101025.解： （1）禁止向量：F= (8, 4, 3, 1),初始沖突向量：C0= () 狀態(tài)圖如下：（2）最優(yōu)調(diào)度策略為： （2,5）（3）6條指令依次為： TP=6/(2+5+2+5+2+9)t=6/25tS=2.16 E=0.528專心-專注-專業(yè)