計算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題

考證素材考證素材02325計算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題一、單項選擇題多處理機(jī)上兩個程序段之間同時有先讀后寫和先寫后讀兩種數(shù)據(jù)相關(guān)，則A.交換串行B.不能并行執(zhí)行C.必須并行執(zhí)行D.順序串行輸入輸出系統(tǒng)硬件的功能對下面哪一類人員是透明的A.應(yīng)用程序員B.操作系統(tǒng)程序員C.機(jī)器言語程序設(shè)計員D.系統(tǒng)結(jié)構(gòu)設(shè)計人員輸入流水線的指令既無局部性相關(guān)也沒有全局性相關(guān)，則A.出現(xiàn)瓶頸B.可獲得高的吞吐率和效率C.可靠性提高D.流水線的效率和吞吐率惡化相對較好的處理浮點數(shù)尾數(shù)的下溢的方法是A.舍入法B.恒置1法C.截斷法D.查表舍入法以下屬于操作級并行SIMD計算機(jī)的是A.陣列處理機(jī)B.多處理機(jī)C.超標(biāo)量處理機(jī)D.超流水線處理機(jī)數(shù)據(jù)表示的含義是A.程序中的數(shù)據(jù)格式B.數(shù)據(jù)結(jié)構(gòu)C.硬件能直接識別引用的數(shù)據(jù)類型D.數(shù)據(jù)類型下面不是流水機(jī)器全局相關(guān)的處理方法的是A.采取延遲轉(zhuǎn)移B.堆棧法C.猜想法D.加快短循環(huán)程序的處理面向堆棧的尋址能更好地支持向量的運算比面向存放器的尋址訪問速度快能更好地支持矩陣運算有利于子程序嵌套、遞歸調(diào)用參數(shù)、返回地址及現(xiàn)場的保存和恢復(fù)中斷的優(yōu)先級由高到低的是A.程序性fI/Of機(jī)器校驗C.I/Of程序性f掉電多端口存儲器合適于連接A.機(jī)數(shù)很多的多處理機(jī)C.緊耦合多處理機(jī)關(guān)于歸約機(jī)的描述正確的選項是歸約機(jī)不是基于數(shù)據(jù)流的計算模型歸約機(jī)采納需求驅(qū)動，執(zhí)行的操作序列取決于對數(shù)據(jù)的需求歸約機(jī)不是以函數(shù)式言語為機(jī)器言語歸約機(jī)采是VonNeumann型計算機(jī)B.外部f重新啟動f程序性D.通路錯f程序性~1/0~重新啟動B.機(jī)數(shù)可變的多處理機(jī)D.松耦合多處理機(jī)C〕A〕B〕A〕C〕B〕D〕D〕C〕B〕12．關(guān)于靜態(tài)流水線的描述正確的選項是〔A〕某一時間內(nèi)各段只能按一種功能聯(lián)接流水的多功能流水線功能固定的流水線各段之間的連接是固定不變某一時間內(nèi)可執(zhí)行多種功能TOC\o"1-5"\h\z13．多處理機(jī)機(jī)間互連采納總線形式的優(yōu)點是〔A〕結(jié)構(gòu)簡單、造價低、可擴(kuò)充性好B.適用于處理機(jī)機(jī)數(shù)較多的場合C.系統(tǒng)增減模塊不方便D.沒有訪問公用總線的沖突位片處理是指計算機(jī)采納方法對數(shù)據(jù)進(jìn)行處理?！睠〕字并位并B.字串位并C.字并位串D.字串位串15?在主存一Cache地址變換過程中塊沖突率最低的是〔B〕直接映像及其變換B.全相聯(lián)映像和變換C.組相聯(lián)映像及其變換D.都不是關(guān)于頁面替換算法描述正確的選項是〔D〕FIFO能正確反映程序的局部性B.FIFO不是依據(jù)過去使用情況預(yù)估未來C.隨機(jī)算法的主存命中率很高D.LRU能正確反映程序的局部性計算機(jī)系統(tǒng)的層次結(jié)構(gòu)由高到低分別為〔A〕高級言語機(jī)器級，匯編言語機(jī)器級，傳統(tǒng)機(jī)器言語機(jī)器級，微程序機(jī)器級高級言語機(jī)器級，應(yīng)用言語機(jī)器級，匯編言語機(jī)器級，微程序機(jī)器級應(yīng)用言語機(jī)器級，傳統(tǒng)機(jī)器言語機(jī)器級，匯編言語機(jī)器級，操作系統(tǒng)機(jī)器級應(yīng)用言語機(jī)器級，操作系統(tǒng)機(jī)器級，微程序機(jī)器級，傳統(tǒng)機(jī)器言語機(jī)器級除了分布處理、MPP和機(jī)群系統(tǒng)外，并行處理計算機(jī)按其根本結(jié)構(gòu)特征可分為流TOC\o"1-5"\h\z水線計算機(jī)，陣列處理機(jī)，多處理機(jī)和〔D〕計算機(jī)網(wǎng)絡(luò)B.操縱流計算機(jī)C.機(jī)群系統(tǒng)D.數(shù)據(jù)流計算機(jī)19?在23X23Delta網(wǎng)絡(luò)中需要2X2交叉開關(guān)模塊個數(shù)為〔B〕A.6B.12C.24D.64通道程序執(zhí)行結(jié)束時引起的中斷是〔AI/O中斷B.訪管中斷C.程序性中斷D.外部中斷計算機(jī)使用的言語是(B)專屬軟件范疇，與計算機(jī)體系結(jié)構(gòu)無關(guān)分屬于計算機(jī)系統(tǒng)各個層次屬于用以建立一個用戶的應(yīng)用環(huán)境屬于符號化的機(jī)器指令動態(tài)數(shù)據(jù)流機(jī)最突出的特點是使(C)數(shù)據(jù)流令牌無標(biāo)號需要程序記數(shù)器來完成令牌帶上標(biāo)號同步由門(Latch)存放器來完成23．多處理機(jī)上兩個程序段之間假設(shè)有先寫后讀的數(shù)據(jù)相關(guān)，則(B)可以并行執(zhí)行不可能并行任何情況均可交換串行必須并行執(zhí)行24．多處理機(jī)的各自獨立型操作系統(tǒng)(D)要求治理程序不必是可再入的合適于緊耦合多處理機(jī)工作負(fù)荷較平衡有較高的可靠性25．輸入輸出系統(tǒng)硬件的功能對是透明的。(B)操作系統(tǒng)程序員應(yīng)用程序員系統(tǒng)結(jié)構(gòu)設(shè)計人員機(jī)器言語程序設(shè)計員26?“啟動1/0〃指令是主要的輸入輸出指令，是屬于(B)目態(tài)指令管態(tài)指令目態(tài)、管態(tài)都能用的指令編譯程序只能用的指令27?全相聯(lián)地址映象是指(A)任何虛頁都可裝入主存中任何實頁的位置一個虛頁只裝進(jìn)固定的主存實頁位置組之間是固定的，而組內(nèi)任何虛頁可以裝入任何實頁位置組間可任意裝入，組內(nèi)是固定裝入28?屬于MIMD系統(tǒng)結(jié)構(gòu)。(C)各處理單元同時受同一個操縱單元的治理各處理單元同時接受同一個操縱單元送來的指令松耦合多處理機(jī)和多計算機(jī)陣列處理機(jī)29.設(shè)16個處理器編號分別為0,1,2,…，15用Cubeg互聯(lián)函數(shù)時，第10號處理機(jī)與第(D)號處理機(jī)相聯(lián)。A.11B.8C.14D.230?假設(shè)輸入流水線的指令既無局部性相關(guān)，也不存在全局性相關(guān)，則(A)可獲得高的吞吐率和效率流水線的效率和吞吐率惡化出現(xiàn)瓶頸可靠性提高“從中間開始〃設(shè)計的“中間〃目前多數(shù)在(A)傳統(tǒng)機(jī)器言語機(jī)器級與操作系統(tǒng)機(jī)器級之間傳統(tǒng)機(jī)器言語機(jī)器級與微程序機(jī)器級之間微程序機(jī)器級與匯編言語機(jī)器級之間操作系統(tǒng)機(jī)器級與匯編言語機(jī)器級之間計算機(jī)中優(yōu)化使用的操作碼編碼方法是(D)B.ASCII碼BCDB.ASCII碼BCD碼指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是A.輸入/輸出中斷C.程序性中斷以下不屬于堆棧型替換算法的是A.近期最少使用算法C.先進(jìn)先出算法擴(kuò)展操作碼(C)機(jī)器校驗中斷外部中斷(C)近期最久未用過算法頁面失效頻率算法A.哈夫曼編碼以下與虛擬存儲器的等效訪問速度無關(guān)的是A.頁地址流A.頁地址流主存的容量以下說法不正確的選項是〔DA.線性流水線是單功能流水線B.頁面調(diào)度策略輔存的容量〕B.動態(tài)流水線是多功能流水線靜態(tài)流水線是多功能流水線動態(tài)流水線只能是單功能流水線靜態(tài)流水線是多功能流水線動態(tài)流水線只能是單功能流水線流水處理機(jī)對全局性相關(guān)的處理不包含〔D〕A.猜想法B.提前形成條件碼C.加快短循環(huán)程序的執(zhí)行D.設(shè)置相關(guān)專用通路拓?fù)浣Y(jié)構(gòu)用多級立方體網(wǎng)絡(luò)，二功能交換單元，級操縱方法，這種網(wǎng)絡(luò)稱為〔B〕A.Omega網(wǎng)絡(luò)B.交換網(wǎng)絡(luò)C.間接二進(jìn)制n方體網(wǎng)絡(luò)D.數(shù)據(jù)變換網(wǎng)絡(luò)能完成作業(yè)、任務(wù)級并行的異構(gòu)型多處理機(jī)屬〔C〕A.SIMDB.MISDC.MIMDD.SISD系統(tǒng)程序員不透明的應(yīng)當(dāng)是〔B〕A.Cache存儲器B.虛擬存儲器C.指令緩沖存放器D.系列機(jī)各檔不同的數(shù)據(jù)通路寬度二、推斷改錯題〔推斷以下各題正誤，正確的在題后括號內(nèi)打“丁〃，錯誤的打“X〃，并將錯誤的地方改正過來〕。TOC\o"1-5"\h\z就目前的狀況來看，M0用微程序完成改為：硬件〔X〕2?同一種高級言語在不同廠家的機(jī)器上能完全通用改為：不能〔X〕3?仿真是用微程序解釋〔“〕4?用標(biāo)志符數(shù)據(jù)表示會增加程序所占的主存空間〔“〕5?通用存放器機(jī)器對堆棧數(shù)據(jù)結(jié)構(gòu)完成的支持是較妊的改為：較差〔X〕6?虛擬存儲器的治理方法主要有段式、頁式和段頁式3種〔丁〕7?流水按處理的級別可以分為部件級、處理機(jī)級和系統(tǒng)級〔丁〕8?中斷現(xiàn)場包含軟件狀態(tài)和硬件狀態(tài)〔“〕9?單級立方體網(wǎng)絡(luò)的最大距離為N+1改為：n〔X〕10?緊耦合多處理機(jī)其通訊速率丕受主存頻寬限制改為：受〔X〕11?就目前的狀況來看，M2到M5大多使用硬件完成改為：軟件〔X〕12?不同高級言語的語法、語義結(jié)構(gòu)相同改為：不同〔X〕?模擬是用機(jī)器言語程序解釋〔“〕?采納標(biāo)志符會提高指令的執(zhí)行速度改為：降低〔X〕15?截斷法是將尾數(shù)超出機(jī)器字長的局部截去〔“〕16?“啟動1/0〃指令屬于管態(tài)指令〔“〕17?虛擬存儲器是因為主存速度滿足不了要求而引出的改為：容量〔X〕18?流水線不出現(xiàn)斷流，丕能獲得高效率改為：才能〔X〕19?混洗交換單級網(wǎng)絡(luò)包含全混和交換兩個互連函數(shù)〔“〕20?松耦合多處理機(jī)較合適做粗粒度的并行計算〔“〕對操作碼進(jìn)行優(yōu)化編碼時，在了解每種指令在程序中出現(xiàn)的概率后，使用Huffman算法構(gòu)造Huffman樹，這樣獲得的Huffman編碼是唯一的。改為：不是唯一（*）?多處理機(jī)中，兩個程序段之間假設(shè)同時有先寫后讀和先讀后寫2種相關(guān)，以交換數(shù)據(jù)為目的時，則必須并行執(zhí)行，讀寫要完全同步，同意順序串行和交換串行。改為：“不同意順序串行和交換串行〃（*）23?計算機(jī)仿真合適在兩種結(jié)構(gòu)差距大的機(jī)器間運用。改為：“差距不大〃（*）24?主存空間數(shù)相關(guān)是相間隔的兩條指令之間出現(xiàn)對主存同一單元要求先寫而后讀的關(guān)聯(lián)。改為：“相鄰〃（*）25.由于Cache存貯器的地址變換和塊替換算法是用軟件完成的，因此Cache存貯器對應(yīng)用程序員是透明的，而且Cache對處理機(jī)和主存間的信息交往也是透明的。改為：“硬件〃（*）三、填空題1?引起中斷的各種事件稱為—中斷源—，中斷源向中斷系統(tǒng)發(fā)出請求中斷的申請，稱為—中斷請求。__邏輯地址—是程序員編程用的地址，__主存物理—是程序在主存中的實際地址。輸入輸出系統(tǒng)包含輸入輸出設(shè)備、設(shè)備操縱器及與輸入輸出操作有關(guān)的—硬、軟—件。5?多功能流水線指的是同一流水線的各個階段之間可以有多種不同的連接方法__以完成多種不同的___運算和功能。6.集中式總線操縱依據(jù)優(yōu)先次序的不同可以有串行連接、定時查詢和—獨立訪問三種不同方法。7?頁式虛擬存儲器中，影響命中率的主要因素有頁面大小—訪問頁地址流、替換算法和分配給該程序的__實頁數(shù)。8?解決重疊方法相關(guān)處理的兩種根本方法是____推后分析—和設(shè)置—相關(guān)專用通路。9?按流水處理的級別可分為___部件級、處理機(jī)級和系統(tǒng)級。10?多處理機(jī)互聯(lián)一般采納—總線形式—、環(huán)形互聯(lián)、交叉開關(guān)或__多端口存儲器—等幾種形式。11?衡量流水線處理機(jī)的性能主要是__吞吐率、加速比和效率。12?輸入輸出系統(tǒng)的開展經(jīng)歷了3個階段，相應(yīng)對應(yīng)于3種方法，即__程序操縱I/O__，直接存儲器訪問（DMA）及—I/O處理機(jī)方法。13.N個結(jié)點的混洗交換網(wǎng)絡(luò)中，最遠(yuǎn)的兩個入、出端的二進(jìn)制編號是—全“0〃_和_全“1〃_，其最大距離為2n-1。14?按弗林（MichaelJ.Flynn）的觀點，計算機(jī)系統(tǒng)可分為單指令流單數(shù)據(jù)流單指令流多數(shù)據(jù)流、多指令流單數(shù)據(jù)流和__多指令流多數(shù)據(jù)流___四大類。標(biāo)志符與每個數(shù)據(jù)相連，合存于___同一存儲單元___，用于描述單個數(shù)據(jù)的—類型特征___。16?總線仲裁算法有：靜態(tài)優(yōu)先級算法、固定時間片算法、____動態(tài)優(yōu)先級―算法和____先來先效勞算法。17?與重疊機(jī)器一樣，流水機(jī)器在遇到—轉(zhuǎn)移指令，尤其是—條件轉(zhuǎn)移指令時，效率也會顯著下降。18?自定義數(shù)據(jù)表示包含標(biāo)志符數(shù)據(jù)表示和___數(shù)據(jù)描述符兩類。19．在滿足通道設(shè)計流量不低于設(shè)備工作時的最大流量時，為使微觀上不喪失設(shè)備信息，可以加設(shè)___肯定容量的緩沖器或動態(tài)提高響應(yīng)的優(yōu)先級來彌補(bǔ)。20．流水線排除速度瓶頸的方法有瓶頸子過程___再細(xì)分和瓶頸子過程重復(fù)設(shè)置多套瓶頸段兩種。四、簡答題1．簡述計算機(jī)系統(tǒng)結(jié)構(gòu)、組成和完成三者的相互關(guān)系。2．簡述頁式虛擬存儲器中的頁面失效和頁面爭用，并說明什么時候兩者同時發(fā)生，什么時候兩者不同時發(fā)生。答：要訪問的虛頁不在實際主存中時，就會發(fā)生頁面失效。當(dāng)頁面調(diào)入主存，主存中的頁面位置全部已被其它虛頁占用時，就會發(fā)生頁面爭用。當(dāng)分配給程序的內(nèi)存區(qū)已被全部占用之后，只要發(fā)生頁面失效，就肯定會發(fā)生頁面爭用。反之，發(fā)生頁面失效，并不會發(fā)生頁面爭用。3．簡述多處理機(jī)的根本特點答：多處理機(jī)具有兩臺以上的處理機(jī),在操作系統(tǒng)操縱下通過共享的主存或輸入/輸出子系統(tǒng)或高速通訊網(wǎng)絡(luò)進(jìn)行通訊.結(jié)構(gòu)上多個處理機(jī)用多個指令部件分別操縱,通過機(jī)間互連網(wǎng)絡(luò)通訊;算法上不只限于處理向量數(shù)組,還要完成更多通用算法中的并行;系統(tǒng)治理上要更多地依靠軟件手段,有效解決資源分配和治理,特別是任務(wù)分配,處理機(jī)調(diào)度,進(jìn)程的同步和通訊等問題。4．簡述數(shù)據(jù)結(jié)構(gòu)和機(jī)器的數(shù)據(jù)表示之間的關(guān)系答：數(shù)據(jù)表示是數(shù)據(jù)結(jié)構(gòu)的組成元素，數(shù)據(jù)結(jié)構(gòu)要通過軟件映像變換成計算機(jī)所具有的各種數(shù)據(jù)表示來完成。不同的數(shù)據(jù)表示可為數(shù)據(jù)結(jié)構(gòu)的完成提供不同的支持，表現(xiàn)在完成效率和方便性上不同。數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)表示是軟件和硬件之間的交界面。5?簡述采納RISC結(jié)構(gòu)后可以帶來的好處〔P93〕答:采納RISC結(jié)構(gòu)后可以帶來的好處主要有以下幾個方面：〔1〕、簡化指令系統(tǒng)設(shè)計，合適VLSI完成?！?〕、提高計算機(jī)的執(zhí)行速度和效率。〔3〕、降低設(shè)計本錢，提高系統(tǒng)的可靠性?！?〕、可直接支持高級言語的完成，簡化編譯程序的設(shè)計。6?簡述在現(xiàn)代計算機(jī)系統(tǒng)中，中斷系統(tǒng)的軟硬件功能是怎樣分配的？為什么這樣分配？答：中斷響應(yīng)的速度要求快，所以一般用硬件完成。中斷的處理過程比擬多樣化，有的可能比擬復(fù)雜，所以一般用軟件來完成，但可以增加某些硬件支持。在中斷響應(yīng)過程中，中斷現(xiàn)場的保存和恢復(fù)用硬件完成（只保存最重要、最根本通用的硬件狀態(tài)），以保證有較快的中斷響應(yīng)速度。另一局部現(xiàn)場，需要依據(jù)中斷處理要求保存的內(nèi)容及中斷的具體處理等用軟件完成，以提高靈敏性。7?簡述為完成指令重疊解釋所采取的方法并簡單分析其特點。答：為完成指令重疊解釋所采取的方法主要有：方法1：讓操作數(shù)和指令分別存放在兩個獨立編址且可同時訪問的存儲器中。優(yōu)點：有利于完成指令的愛護(hù)。缺點：主存總線操縱復(fù)雜，軟件設(shè)計麻煩。方法2：指令和操作數(shù)混存在多體交叉主存結(jié)構(gòu)中，只要指令和操作數(shù)不在一個分體時就在一個主存周期取得。優(yōu)點：完成上簡單，開銷少。缺點：當(dāng)指令和操作數(shù)在同一體時無法重疊。方法3：增設(shè)FIFO工作的指令緩沖存放器。當(dāng)主存空閑時預(yù)取下幾條指令到指緩。優(yōu)點：微操作可分成分析指令和執(zhí)行指令兩局部。缺點：數(shù)據(jù)相關(guān)問題。8．簡述標(biāo)志符數(shù)據(jù)表示的主要優(yōu)點。答：(1)簡化了指令系統(tǒng)和程序設(shè)計；(2)簡化了編譯程序；(3)便于完成一致性校驗；(4)能由硬件自動變換數(shù)據(jù)類型；(5)支持?jǐn)?shù)據(jù)庫系統(tǒng)的完成與數(shù)據(jù)類型無關(guān)的要求；(6)為軟件調(diào)試和應(yīng)用軟件開發(fā)提供了支持。9．簡述操縱驅(qū)動的操縱流方法的特點答：操縱驅(qū)動的操縱流方法的特點是：通過訪問共享存儲單元讓數(shù)據(jù)在指令之間傳遞；指令的執(zhí)行順序隱含于操縱流中，可以顯式地使用特意的操縱操作符來完成并行處理，指令執(zhí)行順序受程度計數(shù)器的操縱，即受操縱令牌所支配。10.對于采納級操縱的三級立方體網(wǎng)絡(luò)，當(dāng)?shù)趇級(0〈=i〈=2)為直連狀態(tài)時，不能完成哪些結(jié)點之間的通信？為什么？答：處理器編號二進(jìn)制碼P2PiP0(0〈=i〈=2)當(dāng)?shù)趇級(0〈=i〈=2)為直連狀態(tài)時，不能在P2PiP0的Pi取反的入、出端處理器之間通信，其他的Pj(jHi)可以不變，可以變反。五、綜合題1?有某模型機(jī)共有7條指令LI?，它們的使用頻度分別為：0.40,0.25,0.20,0.05,0.04,0.03，0.03。利用Huffman算法，給出Huffman編碼和平均碼長。給出Huffman擴(kuò)展碼編碼。解：利用Huffman算法畫出Huffman樹如下：

I6I5II6I5I3I4I2平均碼長=￡P(guān)-1=2.25iii=1表操作碼的Huffman碼及擴(kuò)展操作碼的編碼指令頻度〔Pi〕操作碼使用Huffman編碼OP長度〔Li〕利用Huffman概念的擴(kuò)展操作碼0P長度〔Li〕I10.4001002I20.25102012I30.201103102I40.0511100511004I0.0411101511014I0.0311110511104I——70.03111115111142．一個段頁式虛擬存儲器。虛地址有2位段號、2位頁號、11位頁內(nèi)位移〔按字編址〕，主存容量為32K字。每段可有訪問方法愛護(hù)，其頁表和愛護(hù)位見題2表_1所示。題2表1段號0123訪問方法只讀可讀/執(zhí)行可讀/寫/執(zhí)行可讀/寫虛頁0所在位置實頁9在輔存上頁表不在主存內(nèi)實頁1