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

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