《計算機系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫模板.doc

《《計算機系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫模板.doc》由會員分享，可在線閱讀，更多相關(guān)《《計算機系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫模板.doc（13頁珍藏版）》請在裝配圖網(wǎng)上搜索。

《計算機系統(tǒng)結(jié)構(gòu)》練習(xí)測試題庫 一、填空題 1．一種機器的系統(tǒng)結(jié)構(gòu)上實現(xiàn)另一種機器的指令系統(tǒng)，一般可采用 方法或 方法。 2．并行性概念包含 性和 性。 3．按指令流與數(shù)據(jù)流，體系結(jié)構(gòu)可分類為SISD、 、 和MIMD。 4．Huffman編碼，長操作碼的使用頻度較 ，而短操作碼的使用頻度較 。 5．多體存儲器屬 ，而存儲層次屬 。 6.要實現(xiàn)兩條指令在時間上重疊解釋，首先需要付出_______，其次，要處理好指令之間可能存在的_______。 7．就目前的通用機來說，計算機系統(tǒng)結(jié)構(gòu)的屬性主要包括數(shù)據(jù)表示， ,寄存器組織, ,存儲系統(tǒng)。 8．Amdahl定律定義了用加速比來衡量改進措施對 提高的程度。加速比的定義為_____________。 9．一個程序在計算機上運行，花費的CPU時間為CPU的時鐘周期乘以該程序所有機器指令使用CPU的時鐘周期數(shù)，即CPU時間= _____________。 10.數(shù)據(jù)流機采用_______，執(zhí)行的操作序列取決于輸入數(shù)據(jù)的可用性；歸約機則采用_______，執(zhí)行的操作序列取決于對數(shù)據(jù)的要求，對數(shù)據(jù)的需求又來源于函數(shù)式程序設(shè)計語言對表達式的歸納。 11．軟件和硬件成本由 和 組成。 12．指令由 和 組成。 13．評價地址碼個數(shù)不同的4種指令的優(yōu)缺點的主要標(biāo)準(zhǔn)是 和 。 14．操作碼的表示方法通常有3種，即 、 和擴展編碼。 15．計算任何一個程序的執(zhí)行時間的公式可表示為P=ICPIT，其中I是 ，CPU是 ，T是一個周期的時間長度。 16．按照流水線使用的級別，可以把流水線分為 、 和處理機間級三大類。 17．在一般標(biāo)量流水線處理機中，通常把一條指令的執(zhí)行過程分解為“取指令”、“ ”、“ ”和“寫回結(jié)果”4級流水線，每一級的執(zhí)行時間為一個基本時鐘周期。 18．在理想情況下，超標(biāo)量超流水線處理機執(zhí)行程序的速度是 和 的乘積。 19．向量指令可分為_________________和_________________。 20．目前已有的向量處理機結(jié)構(gòu)主要采用____________和____________兩種結(jié)構(gòu)。 21．基于寄存器-寄存器的向量指令是指____________來自____________，或把操作后的結(jié)果寫入向量寄存器。這類指令是向量指令集中最重要的指令。 22．基于存儲器-存儲器的向量指令是指____________來自____________，而且把操作后的結(jié)果直接寫入存儲器?！? 23．所謂鏈接技術(shù)是指把_________________鏈接起來成為_________________。 24．衡量向量處理機性能的主要參數(shù)是________________和_______________。 25．存儲器速度可以用_________、_________、頻寬來描述。 26．三級存儲系統(tǒng)是指 、 、磁盤存儲器。 27．單體多字并行存儲器的訪問沖突包括取指令沖突， ，寫數(shù) 據(jù)沖突， 。 28．交叉訪問存儲器通常有兩種交叉編址方式： 和 。 29．段式存儲管理是指____________，為此每道程序在系統(tǒng)中都有一個_____________。 30．頁面調(diào)度的兩種方式 和 。 31．LRU替換算法的實現(xiàn)方法有 和 。 32．Cache系統(tǒng)的加速比是命中率H和 與 比值的函數(shù)。 33．解決Cache與主存不一致性的方法有 和 。 34．互連函數(shù)通常有的表示方法有 、輸入輸出對應(yīng)表示法、 。 35．直接網(wǎng)絡(luò)可分為3類： 、 和超立方體網(wǎng)絡(luò)。 36．動態(tài)多級互連網(wǎng)絡(luò)可分為 、 和非阻塞網(wǎng)3種類型。 37．基準(zhǔn)網(wǎng)絡(luò)的開關(guān)控制方式為 ，采用 法實現(xiàn)單元控制。 38．消息尋徑方式可以分為兩大類： 和 。 39．多計算機互連網(wǎng)絡(luò)中的通信模式有 、 和 。 40．尋徑的基本原則是： 或 。 二、單項選擇題 1．A：=B+C；C：=A+B對于A存在 。 A）讀寫相關(guān) B）寫讀相關(guān) C）寫寫相關(guān) 2．微指令由 直接執(zhí)行。 A）程序 B）匯編 C）硬件 3．用機器語言解釋實現(xiàn)軟件移植的方法是 。 A）模擬 B）仿真 C）宿主機 4．對匯編程序員透明的是 。 A）通用寄存器 B）指令系統(tǒng) C）物理地址寄存器 5．超流水線實現(xiàn)了 。 A）同時性 B）并行性 C）并發(fā)性 6．字長為16位，四個存儲體能同時讀寫四個字，稱為 。 A）多體多字 B）多體單字 C）單體多字 7．Cache與主存的數(shù)據(jù)傳遞由 完成。 A） 操作系統(tǒng) B）軟件 C）硬件 8．組相聯(lián)映象中，組內(nèi)塊數(shù)為 時，成為直接映象。 A）1 B）組數(shù) C）區(qū)數(shù) 9．功能最強的流水線是 。 A）多功能流水線 B）動態(tài)流水線 C）超流水線 10．對出入端0123456789ABCDEF實現(xiàn)4組4元交換后，其變換圖像為 。 A)32017645BA89FECD B）23106754AB98EFDC C）32107654BA98FEDC 11．C：=A+B：A：=B+C對于C存在 。 A）讀寫相關(guān) B）寫讀相關(guān) C）寫寫相關(guān) 12．機器指令不能由 直接執(zhí)行。 A）程序 B）匯編 C）硬件 13．用固件解釋實現(xiàn)軟件移植的方法是 。 A）模擬 B）仿真 C）宿主機 14．對高級語言程序員透明的是 。 A）CACHE B）數(shù)據(jù)類型 C）算法 15．超標(biāo)量流水線實現(xiàn)了 。 A）同時性 B）并行性 C）并發(fā)性 16.字長為16位，四個存儲體能同時讀寫八個字，稱為 。 A）多體多字 B）多體單字 C）單體多字 17．外存與主存的數(shù)據(jù)傳遞主要由 控制完成。 A） 操作系統(tǒng) B）程序員 C）硬件 18．第三代計算機的特點是采用 。 A）電子管 B）晶體管 C）小規(guī)?；蛑幸?guī)模集成電路 19. 馮.諾依曼型計算機的思想是 。 A）存儲程序 B）存儲指令 C）執(zhí)行指令 20. 按計算機信息加工的步驟和階段的并行性劃分，并行性等級最高的是 。 A）位串字串 B）全并行 C）位片串字并 21. 按計算機系統(tǒng)中執(zhí)行的并行性劃分，等級最低的是 。 A）指令內(nèi)部并行 B）指令之間并行 C）任務(wù)或進程之間并行 22．對于向量和矩陣運算的指令，最好采用 地址指令結(jié)構(gòu)。 A）一 B）二 C）三 23．程序計數(shù)器和處理機的程序狀態(tài)字屬于 。 A）硬件現(xiàn)場 B）軟件現(xiàn)場 C）不確定 24．用來平滑運算器與主存的工作，且是主存與運算器之間的一種緩沖存儲器的是 。 A）先行指令緩沖棧 B）先行讀數(shù)棧 C）后行寫數(shù)棧 25．流水線阻塞出現(xiàn)在 中。 A）非線性流水線的調(diào)度B）線性流水線的調(diào)度C）非線性或線性流水線的調(diào)度 26．轉(zhuǎn)移類指令和中斷引起的相關(guān)是屬于 。 A）局部相關(guān) B）全局相關(guān) C）局部或全局相關(guān) 27．以下處理機中，性能最高的是 。 A）超標(biāo)量處理機B）超標(biāo)量超流水線處理機C）超流水線處理機 28．超標(biāo)量處理機的兼容性 于VLIW處理機。 A）優(yōu) B）差 C）等 29．一條指令可以處理相同類型的多個或多對數(shù)據(jù)的處理方式是 。 A）標(biāo)量處理 B）向量處理 C）二者均可 30．CRAY 1 中向量處理采用 。 　　 A）橫向處理方式　B）縱向處理方式；　C）分組縱橫處理方式 31．虛擬存儲技術(shù)適用于 存儲系統(tǒng)。 A）主存-輔存 B）Cache-主存 C）Cache-輔存 32．程序訪問局部性包括__________和時間局部性兩方面。 A）地點局部性 B）位置局部性 C）空間局部性 33．在虛擬存儲技術(shù)中，把程序經(jīng)編譯生成的訪存地址稱為 。 A）虛地址 B）實地址 C）變換地址 34．段是 單位，由 劃分，它的長度 。 A）邏輯，系統(tǒng)，定長　B）邏輯，用戶，不定長　C）物理，用戶，不定長　 35．選擇將來一段時間內(nèi)最久不被訪問的頁作為被替換頁的算法是 。 A）近期最少使用算法 B）最優(yōu)替換算法 C）先進先出算法 36．LRU算法 堆棧型替換算法。 A）不是 B）是 C）不能確定 37．堆棧型替換算法有下述性質(zhì)：隨著分配給程序的主存實頁數(shù)增加，堆棧型替換算法保證訪問主存的命中率 。 A）不下降 B）下降 C）不能確定 38．CPU在執(zhí)行寫操作時，必須把數(shù)據(jù)同時寫入Cache和主存的方法是 。 A）寫回法 B）寫直達法 C）二者均可 39． 是一種一維網(wǎng)絡(luò)，其中N個結(jié)點用N-1條鏈路連成一行，內(nèi)部結(jié)點度為2，端結(jié)點度為1，直徑為N-1，等分寬度為1，結(jié)構(gòu)不對稱。 A）線性陣列 B）超立方體 C）搏動式陣列 40．不是令牌環(huán)的優(yōu)點的是 。 A）點點連接 B）總線連接 C）物理參數(shù)更容易控制 41.從計算機系統(tǒng)執(zhí)行程序的角度看，并行性等級由低到高分為（ ）、（ ）、（ ）和（ ）四級。 A、任務(wù)或進程之間 B、指令內(nèi)部 C、作業(yè)或程序之間 D、指令之間 42.從計算機系統(tǒng)中處理數(shù)據(jù)的并行性看，并行性等級從低到高分為（ ）、（ ）、（ ）和（ ）。 A、位并字串 B、全并行 C、位串字串 D、位串字并 43.存儲器操作并行的典型例子是（ ），處理機操作步驟并行的典型例子是（ ），處理機操作并行的典型例子是（ ），指令、任務(wù)、作業(yè)并行的典型例子是（ ）。 A、陣列處理機 B、并行存儲器系統(tǒng)和相聯(lián)處理機 C、流水線處理機 D、多處理機 44.開發(fā)并行的途徑有（ ），資源重復(fù)和資源共享。 A、多計算機系統(tǒng) B、多道分時 C、分布式處理系統(tǒng) D、時間重疊 45、計算機系統(tǒng)多級層次中，從下層到上層，各級相對順序正確的應(yīng)當(dāng)是（ ）。 A、匯編語言機器級，操作系統(tǒng)機器級，高級語言機器級 B、微程序機器級，傳統(tǒng)機器語言機器級，匯編語言機器級 C、傳統(tǒng)機器語言機器級，高級語言機器級，匯編語言機器級 D、匯編語言機器級，應(yīng)用語言機器級，高級語言機器級 46、對系統(tǒng)程序員不透明的應(yīng)當(dāng)是（ ） A、CACHE 存儲器 B、系列機各檔不同的數(shù)據(jù)通路寬度 C、指令緩沖寄存器 D、虛擬存儲器 47、對機器語言程序員透明的是（ ） A、中斷字 B、主存地址寄存器 C、通用寄存器 D、條件碼 48、計算機系統(tǒng)結(jié)構(gòu)不包括（ ） A、主存速度 B、機器工作狀態(tài) C、信息保護 D、數(shù)據(jù)表示 49、對匯編語言程序員透明的是（ ） A、I/O 方式中的DMA 訪問 B、浮點數(shù)據(jù)表示 C、訪問方式保護 D、程序性中斷 50、屬計算機系統(tǒng)結(jié)構(gòu)考慮的是（ ） A、主存采用MOS 還是TTL B、主存采用多體交叉還是單體 C、主存容量和編址方式 D、主存頻寬的確定 51、從計算機系統(tǒng)結(jié)構(gòu)上講，機器語言程序員所看到的機器屬性是（ ） A、計算機軟件所要完成的功能 B、計算機硬件的全部組成 C、編程要用到的硬件組織 D、計算機各部件的硬件實現(xiàn)。 52、計算機組成設(shè)計不考慮（ ） A、專用部件設(shè)置 B、功能部件的集成度 C、控制機構(gòu)的組成 D、緩沖技術(shù) 53、在多用戶機器上，應(yīng)用程序員不能使用的指令是（ ） A、“執(zhí)行”指令 B、“訪管”指令 C、“啟動I/O”指令D“測試與置定”指令 54、以下說法中，不正確的是（ ）。軟硬件功能是等效的，提高硬件功能的比例會 A、提高解題速度 B、提高硬件利用率 C、提高硬件成本 D、減少所需存儲器用量 55、下列說法中不正確的是（ ） A、軟件設(shè)計費用比軟件重復(fù)生產(chǎn)費用高 B、硬件功能只需實現(xiàn)一次，而軟件功能可能要多次重復(fù)實現(xiàn) C、硬件的生產(chǎn)費用比軟件的生產(chǎn)費用高 D、硬件的設(shè)計費用比軟件的設(shè)計費用低 56、在計算機系統(tǒng)設(shè)計中，比較好的方法是（ ）。 A、從上向下設(shè)計 B、從下向上設(shè)計 C、從兩頭向中間設(shè)計 D、從中間開始向上、向下設(shè)計 57、推出系列機的新機器，不能更改的是（ ）。 A、原有指令的尋址方式和操作碼 B、系統(tǒng)總線的組成 C、數(shù)據(jù)通路寬度 D、存儲芯片的集成度 58、不同系列的機器之間，實現(xiàn)軟件移植的途徑不包括（ ）。 A、用統(tǒng)一的高級語言 B、用統(tǒng)一的匯編語言 C、模擬 D、仿真 59、在操作系統(tǒng)機器級，一般用（ ）程序（ ）作業(yè)控制語句。 A、匯編程序，翻譯 B、匯編程序，解釋 C、機器語言，解釋 D、機器語言，翻譯 60、高級語言程序經(jīng)（ ）的（ ）成匯編語言程序。 A、編譯程序，翻譯 B、匯編程序，翻譯 C、匯編程序，解釋 D、編譯程序，解釋 61、傳統(tǒng)機器語言機器級，是用（ ）來（ ）機器指令。 A、硬件，翻譯 B、編譯程序，翻譯 C、微指令程序，解釋 D、微指令程序，翻譯 62、匯編語言程序經(jīng)（ ）的（ ）成機器語言程序。 A、編譯程序，翻譯 B、匯編程序，翻譯 C、匯編程序，解釋 D、編譯程序，解釋 63、微指令由（ ）直接執(zhí)行。 A、微指令程序 B、硬件 C、匯編程序 D、編譯程序 64、系列機軟件必須保證（ ），一般應(yīng)做到（ ） A、向上兼容 B、向下兼容 C、向前兼容 D、向后兼容 65、在計算機系統(tǒng)的層次結(jié)構(gòu)中，機器被定義為（ ）的集合體 A、能存儲和執(zhí)行相應(yīng)語言程序的算法和數(shù)據(jù)結(jié)構(gòu) B、硬件和微程序（固件） C、軟件和固件 D、軟件和硬件 66、優(yōu)化性能價格比指（ ）或（ ）。 A、在盡量提高性能前提下盡量降低價格 B、在某種價格情況下盡量提高性能 C、在滿足性能前提下盡量降低價格 D、在盡量降低價格情況下盡量提高性能 67、目前，M0 由（ ）實現(xiàn)，M1 用（ ）實現(xiàn)，M2 至M5 大多用（ ）實現(xiàn)。 A、軟件，固件，硬件 B、固件，軟件，硬件 C、硬件，軟件，固件 D、硬件，固件，軟件 68、系列機中（ ）的性能價格比通常比（ ）的要高。 A、中檔機 B、低檔機 C、高檔機 D、A 和B 69、（ ）著眼于機器級內(nèi)各事件的排序方式，（ ）著眼于對傳統(tǒng)機器級界面的確定，（ ）著眼于機器內(nèi)部各部件的功能，（ ）著眼于微程序設(shè)計。 A、計算機組成 B、計算機實現(xiàn) C、計算機體系結(jié)構(gòu) D、A 和B 70、計算機系統(tǒng)結(jié)構(gòu)也稱（ ），指的是（ ）的系統(tǒng)結(jié)構(gòu)。 A、計算機組成 B、計算機實現(xiàn) C、計算機體系結(jié)構(gòu) D、A 和B E、微程序機器級F、傳統(tǒng)機器級G、匯編語言機器級H、操作系統(tǒng)機器級 71、用微程序直接解釋另一種機器指令系統(tǒng)的方法稱為（ ），用機器語言解釋實現(xiàn)軟件移植的方法稱為（ ）。虛擬機是指（ ），目標(biāo)機是指（ ）。 A、模擬 B、仿真 C、被模擬的機器 D、被仿真的機器 72、同時性指兩個或多個事件在（ ）發(fā)生，并發(fā)性指兩個或多個事件在（ ）發(fā)生。 A、同一時間間隔 B、同一時刻 C、不同時刻 D、不同時間間隔 73、除了分布處理、MPP 和機群系統(tǒng)外，并行處理計算機按其基本結(jié)構(gòu)特征可分為流水線計算機，陣列處理機，多處理機和（ ）四種不同的結(jié)構(gòu)。 A、計算機網(wǎng)絡(luò) B、控制流計算機 C、機群系統(tǒng) D、數(shù)據(jù)流計算機 74、費林分類發(fā)能反映出大多數(shù)計算機的并行工作方式或結(jié)構(gòu)特點，但只能對（ ）機器分類，不能對（ ）機器分類，而且對（ ）的分類不確切。 A、數(shù)據(jù)流 B、控制流 C、陣列處理機 D、流水線處理機 75、費林按指令流和數(shù)據(jù)流的多倍性把計算機系統(tǒng)分類，這里的多倍性指（ ）。 A、系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令流是數(shù)據(jù)流的多少倍。 B、系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的數(shù)據(jù)流是指令流的多少倍。 C、系統(tǒng)瓶頸部件上處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個數(shù)。 D、A 和B 76、1TFLOPS 計算機能力，1TBYTE/S 的I/O 帶寬和（ ）稱為計算機系統(tǒng)的3T 性能目標(biāo)。 A、1TBYTE 硬盤容量 B、1TBYTE 軟盤容量 C、1TBYTE 主存容量 D、A 和B 77、向上兼容指的是（ ），向下兼容指的是（ ），向前兼容指的是（ ），向后兼容指的是（ ）。 A、某個時期投入市場的該型號機器上編制的軟件能不加修改地運行于在它之前投入市場的機器上。 B、某檔機器編制的軟件能不加修改地運行于比它低檔的機器上。 C、某個時期投入市場的該型號機器上編制的軟件能不加修改地運行于在它之后投入市場的機器上。 D、某檔機器編制的軟件能不加修改地運行于比它高檔的機器上。 78、計算機系統(tǒng)的層次結(jié)構(gòu)按照由高到低的順序分別為（ ）。 A、高級語言機器級，匯編語言機器級，傳統(tǒng)機器語言機器級，微程序機器級 B、高級語言機器級，應(yīng)用語言機器級，匯編語言機器級，微程序機器級 C、應(yīng)用語言機器級，傳統(tǒng)機器語言機器級，匯編語言機器級，操作系統(tǒng)機器級 D、應(yīng)用語言機器級，操作系統(tǒng)機器級，微程序機器級，傳統(tǒng)機器語言機器級 三、判斷 1．重疊寄存器窗口技術(shù)是RISC最關(guān)鍵的技術(shù)。（ ） 2．單功能流水線只能完成一種固定功能。（ ） 3．指令間的讀寫相關(guān)是全局相關(guān)。（ ） 4．硬件上設(shè)置多條相同的流水線，可實現(xiàn)超標(biāo)量流水線。（ ） 5．最近最少使用法是STACK型替換算法。（ ） 6．在一種機器的系統(tǒng)結(jié)構(gòu)上實現(xiàn)另一種機器的指令系統(tǒng)，采用模擬方法比采用 仿真方法更快捷。（ ） 7．在一段時間內(nèi)相繼發(fā)射多個任務(wù)，體現(xiàn)了并發(fā)性概念。（ ） 8．延遲轉(zhuǎn)移技術(shù)是RISC關(guān)鍵技術(shù)之一。（ ） 9．超標(biāo)量功能流水線能完成執(zhí)行多種指令的功能。（ ） 10．條件轉(zhuǎn)移是局部相關(guān)。（ ） 11．OPT是STACK型替換算法。（ ） 12．時間是衡量計算機性能的主要標(biāo)準(zhǔn)。（ ） 13．流水線的吞吐率是流水線單位時間輸出結(jié)果的數(shù)量。（ ） 14．流水線的效率是流水線的設(shè)備利用率。（ ） 15．快表和主存也構(gòu)成一個兩級層次，一般快表的替換算法為PFF。（ ） 16．能做為評價其它置換算法標(biāo)準(zhǔn)的置換算法是RAND。（ ） 17．合并網(wǎng)絡(luò)提供了一組新的指令，其中一條稱為Fetch-and—Add指令，叫做取與加指令。（ ） 18．多處理機實現(xiàn)信息交換和同步最簡單的方法是存儲器共享。（ ） 19. 監(jiān)聽協(xié)議用來保持Cache一致性的兩種策略分別是寫無效(Write-Invalidate)策略和寫更新(Write-Update)策略。（ ） 20．S2MP主要解決的問題是當(dāng)前小規(guī)模共享存儲多處理器系統(tǒng)在可擴展性上的瓶頸問題。（ ） 21．程序并行處理的效率定義為：。（ ） 22．異構(gòu)機群的負(fù)載均衡任務(wù)優(yōu)化調(diào)度問題可以描述為：尋找一個映射關(guān)系，將任務(wù)圖TG映射到機群圖PC，使作業(yè)時間最短。（ ） 23．指令存儲器的作用是存放并執(zhí)行指令。（ ） 24. 多處理機中，兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則不能并行，但任何情況下可以交換串行。 （ ） 25. 設(shè)某機有 32 個處理器，其編號為0，1，A 31，用Shuffle（Shuffle）互聯(lián)函數(shù)時，第 11 號處理器與第26號處理器相聯(lián)。 （ ） 26. 中斷響應(yīng)就是允許其中斷CPU現(xiàn)行程序的運行，轉(zhuǎn)去對該請求進行預(yù)處理，如保存好運算的數(shù)據(jù)結(jié)果，調(diào)出中斷服務(wù)程序，準(zhǔn)備運行。 （ ） 27. 由于 Cache 存儲器的地址變換和塊替換算法是全硬件實現(xiàn)的，則 Cache 存儲器對系統(tǒng)程序員是不透明的， Cache 對處理機和主存間的信息交換是透明的。 （ ） 28. 分布系統(tǒng)以分布為特征，用真實處理機替代虛擬處理機，其并行性是屬于并發(fā)性。 （ ） 29.對操作碼進行優(yōu)化編碼時，在了解每種指令在程序中出現(xiàn)的概率后，使用Huffman算法構(gòu)造Huffman樹，這樣獲得的Huffman編碼是唯一的。( ) 30.多處理機中，兩個程序段之間若同時有先寫后讀和先讀后寫2種相關(guān)，以交換數(shù)據(jù)為目的時，則必須并行執(zhí)行，讀寫要完全同步，允許順序串行和交換串行。( ) 31.計算機仿真適合在兩種結(jié)構(gòu)差距大的機器間運用。( ) 32.主存空間數(shù)相關(guān)是相間隔的兩條指令之間出現(xiàn)對主存同一單元要求先寫而后讀的關(guān)聯(lián)。( ) 33.由于Cache存貯器的地址變換和塊替換算法是用軟件實現(xiàn)的，因此Cache存貯器對應(yīng)用程序員是透明的，而且Cache對處理機和主存間的信息交往也是透明的。( ) 34.標(biāo)志符與每個數(shù)據(jù)相連，合存于相鄰存儲單元，用于描述單個數(shù)據(jù)的類型特征。（ ） 35.總線仲裁算法有：靜態(tài)優(yōu)先級算法、固定時間片算法、動態(tài)優(yōu)先級算法和先來先去服務(wù)算法。（ ） 36.計算機仿真用微程序解釋，計算機模擬用機器語言解釋。（ ） 37.按弗林(Michael J.Flynn)的觀點，計算機系統(tǒng)可分為單指令流單數(shù)據(jù)流、單指令流多數(shù)據(jù)流、多指令流單數(shù)據(jù)流和多指令流多數(shù)據(jù)流四大類。（ ） 38.要實現(xiàn)兩條指令在時間上重疊解釋，首先需要付出空間代價，其次，要處理好指令之間可能存在的關(guān)聯(lián)。（ ） 39.與重疊機器一樣，流水機器在遇到轉(zhuǎn)移指令，尤其是條件轉(zhuǎn)移指令時，效率也會顯著下降。（ ） 40.超長指令字(VLIW)結(jié)構(gòu)是將水平型微碼和超標(biāo)量處理兩者相結(jié)合。（ ） 四、名詞解釋 1、計算機系統(tǒng)結(jié)構(gòu)； 2、軟件兼容； 3、模擬、仿真； 4、Amdahl定律； 5、CPI； 6、向量化編譯器或量化器； 7、收集和散播指令； 8、分段開采； 9、向量鏈接技術(shù)； 10、互連網(wǎng)絡(luò)； 11、Cache一致性； 12、機群系統(tǒng) 13、存儲器-存儲器工作方式； 14、寄存器-寄存器工作方式； 15、周期竊取方式； 16、直接存取方式； 17、數(shù)據(jù)塊傳送方式； 18、計算機實現(xiàn) 19、資源共享 20、二次重疊執(zhí)行方式 五、簡答題 1、計算機系統(tǒng)結(jié)構(gòu)用軟件實現(xiàn)和硬件實現(xiàn)各自的優(yōu)缺點? 2、就目前通用機來說，計算機系統(tǒng)結(jié)構(gòu)的屬性主要包括哪些? 3、試述由上往下、由下往上設(shè)計思路和存在的問題? 4、采用統(tǒng)一高級語言方法、適用場合、存在問題和應(yīng)采取的策略。 5、采用系列機方法、適用場合、好處、存在問題和應(yīng)采取的策略 6、除了分布處理MPP和機群系統(tǒng)外，并行處理計算機按其基本結(jié)構(gòu)特征可分為哪幾種不同結(jié)構(gòu)?例舉它們要解決的問題。 7、多計算機系統(tǒng)和多處理機系統(tǒng)的區(qū)別 8、以實例說明計算機系統(tǒng)結(jié)構(gòu)、組成、實現(xiàn)的相互關(guān)系與影響。 9、器件的發(fā)展對邏輯設(shè)計方法的影響 10、軟件移植的途徑，各受什么限制? 11、并行處理數(shù)據(jù)的四個等級，給出簡單解釋，各舉一例 12、設(shè)計乘法指令時，結(jié)構(gòu)、組成、實現(xiàn)各考慮什么? 13、常用的直接存儲器訪問方式(DMA)有哪幾種？它們的工作原理和主要優(yōu)缺點各是什么？ 14向量流水機的工作方式可分為哪兩大類？它們的主要特點是什么？ 15、SIMD計算機的分布式存儲器與共享存儲器的異同 16、簡述SIMD計算機的分布式存儲器結(jié)構(gòu)與共享存儲器結(jié)構(gòu)異同。 17、何謂大規(guī)模并行處理機？它的主要特點是什么？ 18、多處理機有哪些基本特點?發(fā)展這種系統(tǒng)的主要目的有哪些？多處理機著重解決哪些技術(shù)問題？ 19、何謂SMP？它的主要特點是什么？ 20、何謂機群系統(tǒng)？它的主要特點是什么？ 21、軟件和硬件在什么意義上是等效的？在什么意義上是不等效的？ 22、為什么將計算機系統(tǒng)看成是多級機器構(gòu)成的層次結(jié)構(gòu)？ 23、說明翻譯和解釋的區(qū)別和聯(lián)系. 24、就目前的通用機來說計算機系統(tǒng)結(jié)構(gòu)的屬性主要包括那些？ 25、試以實例簡要說明計算機系統(tǒng)結(jié)構(gòu),計算機組成,與計算機實現(xiàn)的相互關(guān)系與影響. 26、簡述計算機系統(tǒng)結(jié)構(gòu)用軟件實現(xiàn)和用硬件實現(xiàn)各自優(yōu)缺點 27、試述由上往下設(shè)計思路,由下往上設(shè)計思路和他們所存在的問題 28、試述由中間開始的設(shè)計思路及其優(yōu)點 29、問什么要進行軟件移植？ 30、簡述采用統(tǒng)一高級語言方法,適用場合,存在問題和應(yīng)采取的策略. 31、簡述采用系列機方法,適用場合,好處,存在問題和應(yīng)采取的策略. 32、簡述采用模擬與仿真方法,適用場合,好處,存在問題和應(yīng)采取的策略. 33、模擬與仿真區(qū)別是什么？ 34、器件的發(fā)展如何改變邏輯設(shè)計的傳統(tǒng)方法？ 35、為什么說器件的發(fā)展是推動結(jié)構(gòu)和組成前進的關(guān)鍵因素？ 36、除了分布處理,MPP 和機群系統(tǒng)以外,并行處理計算機按其基本結(jié)構(gòu)特征可分 37、簡單說明多計算機系統(tǒng)和多處理機系統(tǒng)的區(qū)別。 38、簡述幾種耦合度的特征 39、軟件移植的途徑，各受什么限制？ 40、并行處理數(shù)據(jù)的四個等級，給出簡單解釋，各舉一例 41、設(shè)計乘法指令時，結(jié)構(gòu)、組成、實現(xiàn)各考慮什么？ 六、綜合應(yīng)用題 1．經(jīng)統(tǒng)計，某機14條指令的使用頻度分別為：0.11, 0.01, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02, 0.04, 0.01, 0.13, 0.15, 0.14, 0.03。分別求出用等長碼和Huffmam碼的平均碼長（要求作圖，并寫出操作碼）。 2．根據(jù)下列預(yù)約表完成流水線的調(diào)度。 段 號 拍 號 1 2 3 4 5 6 7 8 9 1 √ √ 2 √ √ 3 √ √ √ 4 √ √ 5 √ √ 3．對4*4的二維數(shù)組，要求同時無沖突訪問列、行和正反對角線各元素，試設(shè)計存儲器，并作圖。 4．要求按下列節(jié)點配對通信：(B,1), (8,2), (7,D), (6,C), (E,4), (A,0), (9,3), (5,F)。試選擇所用互連網(wǎng)類型、控制方式，并畫出拓?fù)浣Y(jié)構(gòu)和各交換開關(guān)狀態(tài)圖。 5．經(jīng)統(tǒng)計，某機13條指令的使用頻度分別為：0.11, 0.02, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02, 0.04, 0.13, 0.15, 0.14, 0.03。分別求出用等長碼和Huffmam碼的平均碼長（要求作圖，并寫出操作碼）。 6．虛頁地址流為1，2，1，0，4，1，3，4，2，1，4，1： （1） 作圖求n=1，2，3，4，5，6時的命中率。 （2） n為幾時性價比最高？ 7、假設(shè)某模型機共有7條指令，7條指令I(lǐng)1—I7使用的頻度分別為：0.35,0.25,0.20,0.10,0.04,0.03,0.03。 (1)利用Huffman算法，構(gòu)造Huffman樹，并給出Huffman編碼和平均碼長。 （2)給出Huffman擴展碼編碼。 8、多級混洗交換網(wǎng)絡(luò)是如何組成的？它與間接二進制n立方體網(wǎng)絡(luò)有何差異?并畫出N=8時的多級混洗交換網(wǎng)絡(luò)圖。 答案