(最新整理)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題(附答案)

1、(完整)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題(附答案)(完整)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題(附答案) 編輯整理：尊敬的讀者朋友們：這里是精品文檔編輯中心，本文檔內(nèi)容是由我和我的同事精心編輯整理后發(fā)布的，發(fā)布之前我們對文中內(nèi)容進(jìn)行仔細(xì)校對，但是難免會有疏漏的地方，但是任然希望（(完整)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題(附答案)）的內(nèi)容能夠給您的工作和學(xué)習(xí)帶來便利。同時(shí)也真誠的希望收到您的建議和反饋，這將是我們進(jìn)步的源泉，前進(jìn)的動力。本文可編輯可修改，如果覺得對您有幫助請收藏以便隨時(shí)查閱，最后祝您生活愉快 業(yè)績進(jìn)步，以下為(完整)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題(附答案)的全部內(nèi)容。計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)復(fù)習(xí)題和重點(diǎn)（附答案）一、單項(xiàng)選擇題 1實(shí)現(xiàn)匯編

2、語言源程序變換成機(jī)器語言目標(biāo)程序是由（ ）a編譯程序解釋b編譯程序翻譯c匯編程序解釋d匯編程序翻譯2系列機(jī)軟件必須保證（ ）a向前兼容，并向上兼容b向前兼容，并向下兼容c向后兼容，力爭向上兼容d向后兼容，力爭向下兼容3浮點(diǎn)數(shù)尾數(shù)基值rm=8，尾數(shù)數(shù)值部分長6位,可表示規(guī)格化正尾數(shù)的個(gè)數(shù)是（ ）a56個(gè)b63個(gè)c64個(gè)d84個(gè)4在ibm370系統(tǒng)中,支持操作系統(tǒng)實(shí)現(xiàn)多進(jìn)程共用公用區(qū)管理最有效的指令是( ）a“執(zhí)行”指令b“程序調(diào)用”指令c“比較與交換指令d“測試與置定”指令5關(guān)于非專用總線三種控制方式中，下列敘述錯(cuò)誤的是( ）a集中式定時(shí)查詢,所有部件共用同一條“總線忙線b集中式定時(shí)查詢，所有部

3、件都用同一條“總線請求線c集中式獨(dú)立請求，所有部件都用同一條“總線請求”線d集中式串行鏈接,所有部件都用同一條“總線請求”線6磁盤外部設(shè)備適合于連接到（ ）a字節(jié)多路通道b數(shù)組多路通道或選擇通道c選擇通道或字節(jié)多路通道d數(shù)組多路通道或字節(jié)多路通道7在cache存儲器中常用的地址映象方式是（ ）a全相聯(lián)映象b頁表法映象c組相聯(lián)映象d段頁表映象8在指令級高度并行的超級處理機(jī)中，下列敘述正確的是( )a超標(biāo)量處理機(jī)利用資源重復(fù)，要求高速時(shí)鐘機(jī)制b超流水線處理機(jī)利用資源重復(fù)，要求高速時(shí)鐘機(jī)制c超標(biāo)量處理著重開發(fā)時(shí)間并行性，要求高速時(shí)鐘機(jī)制d超流水線處理機(jī)著重開發(fā)時(shí)間并行性,要求高速時(shí)鐘機(jī)制9間接二進(jìn)制

4、n方體網(wǎng)絡(luò)是一種（ )a多級立方體網(wǎng)絡(luò)b多級全排列網(wǎng)絡(luò)c單級立方體網(wǎng)絡(luò)d多級混洗交換網(wǎng)絡(luò)10多端口存儲器適合于連接a緊耦合多處理機(jī)b松耦合多處理機(jī)c機(jī)數(shù)很多的處理機(jī)d機(jī)數(shù)可變的多處理機(jī)二、填空題 11多處理機(jī)實(shí)現(xiàn)的是_、_間的并行。12計(jì)算機(jī)系統(tǒng)弗林分類法,把計(jì)算機(jī)系統(tǒng)分成單指令流單數(shù)據(jù)流（sisd)、單指令流多數(shù)據(jù)流(simd）、_和_四大類.13實(shí)現(xiàn)程序移植的主要途徑有統(tǒng)一高級語言、系列機(jī)、_與_。14輸入輸出系統(tǒng)的發(fā)展經(jīng)歷3個(gè)階段，相應(yīng)對應(yīng)于3種方式,即程序控制io（包括全軟的、程序查詢的、中斷驅(qū)動的)、_與_方式。15引入數(shù)據(jù)表示的兩條基本原則是：一看系統(tǒng)的效率有否提高；二看數(shù)據(jù)表示的

5、_性和_率是否高.16在存儲體系中，cache存儲器對應(yīng)用程序員是_的,對系統(tǒng)程序員是_的(填“透明”或“不透明).17虛擬存儲器按映象算法不同，存儲管理方式有段式、_式和_式3種。18“一次重疊解釋時(shí),第k+1條指令需等k條指令執(zhí)行后才能形成，稱此時(shí)發(fā)生了“_相關(guān)”。若第k條指令的結(jié)果數(shù)地址與第k+1條指令的源數(shù)地址一樣時(shí)，稱發(fā)生了“_相關(guān)。19某陣列處理機(jī)共有l(wèi)6個(gè)（015）處理單元，用單級pm23互連網(wǎng)絡(luò)連接，第5號處理單元將連至第_號處理單元,第9號單元將連至第_號處理單元。20陣列處理機(jī)按存儲器的組織方式不同，分為兩種不同的基本構(gòu)形，一種是采用_存儲器的陣列處理機(jī)構(gòu)形，另一種是具有_

6、共享存儲器的陣列處理機(jī)構(gòu)形。三、簡答題 21簡要解釋提高計(jì)算機(jī)系統(tǒng)并行性的三個(gè)技術(shù)途徑。22簡述使用多處理機(jī)的目的和多處理機(jī)具備的特點(diǎn).23簡述流水處理機(jī)處理全局性相關(guān)的各種辦法.24對于二級虛擬存儲層次，其等效訪問時(shí)間與主、輔存的訪問時(shí)間有什么關(guān)系？可采取哪些措施提高存儲層次的等效訪問速度?(至少提出兩種）25簡述程序的動態(tài)再定位的思想。四、簡單應(yīng)用題 26某字節(jié)交叉多路通道連接6臺設(shè)備，其數(shù)據(jù)傳送速率如下表所示設(shè)備號123456傳送速率（b/ms）505040252510(1）計(jì)算每臺設(shè)備傳送數(shù)據(jù)兩次請求的時(shí)間間隔;（2）當(dāng)所有設(shè)備同時(shí)要傳送數(shù)據(jù)時(shí)，求其對通道要求的總流量fbyte；（3）

7、讓通道以極限流量fmaxbyte=fbyte的工作周期工作,求通道的工作周期t？27在集中式主存的陣列處理機(jī)中,處理單元數(shù)為4，為了使44的二維數(shù)組a的各元素aij（i=03，j=03）在行、列、主/次對角線上均能實(shí)現(xiàn)無沖突訪問，請問數(shù)組各元素在存儲器各分體(分體號從0開始）中的分布情況（假設(shè)a00已存放在分體號為3，體內(nèi)地址為0的位置)。五、綜合應(yīng)用題 28在多處理機(jī)上求解x=a(b+c(d+e）+f（g+hl），利用減少樹高來盡可能加快運(yùn)算速度。 （1）畫出在3臺處理機(jī)上并行運(yùn)算的樹形流程圖。 （2）求p=3時(shí)，運(yùn)算級數(shù)tp，單處理機(jī)串行級數(shù)tl,加速比sp和效率ep的值。29有一個(gè)雙輸入

8、端的加-乘雙功能靜態(tài)流水線,由經(jīng)過時(shí)間為t、2t、2t、t的1、2、3、4四個(gè)子過程構(gòu)成。加按124連接,乘按134連接，流水線輸出設(shè)有數(shù)據(jù)緩沖器，也可將數(shù)據(jù)直接返回輸入?，F(xiàn)要執(zhí)行a（b+c*(d+ef）+gh的運(yùn)算，調(diào)整計(jì)算順序,畫出能獲得吞吐率盡量高的流水時(shí)空圖，標(biāo)出流水線入、出端數(shù)據(jù)的變化情況；求出完成全部運(yùn)算的時(shí)間及此期間流水線的效率和吞吐率.一、 單項(xiàng)選擇題 d.c。a.c。c b。c.d。a.a二、填空題 11。作業(yè)，任務(wù)12.多指令流單數(shù)據(jù)流 多指令流多數(shù)據(jù)流13。模擬 仿真14.直接存儲器訪問dma i/o處理機(jī)15。通用 利用16. 透明 透明17.頁 段頁18. 指令 先寫

9、后讀19. 13 120. 分布式 集中式三、簡答題 21。 時(shí)間重疊：引入時(shí)間因素,是讓多個(gè)處理過程在時(shí)間上相互錯(cuò)開，輪流使用同一套硬件設(shè)備的各個(gè)部分，以加快硬件周轉(zhuǎn)使用來贏得速度。 資源重復(fù)：是引入空間因素,通過重復(fù)設(shè)置硬件資源來提高性能。 資源共享:是利用軟件方法讓多個(gè)用戶按一定時(shí)間順序輪流使用同一套資源，來提高其利用率，相應(yīng)也就提高了系統(tǒng)的性能。22.使用多處理機(jī)的目的：一是用多臺處理機(jī)進(jìn)行多任務(wù)處理協(xié)同求解一個(gè)大而復(fù)雜的問題來提高速度。二是依靠多余的處理機(jī)及其重組來提高系統(tǒng)的可靠性，適應(yīng)性和可用性.處理機(jī)具備的特點(diǎn)：（1） 結(jié)構(gòu)靈活性 （2)程序并行性 （3)并行任務(wù)派生 （4）進(jìn)程

10、同步 （5）資源分配和任務(wù)調(diào)度23。 (1)猜測法。猜選其中一個(gè)分支繼續(xù)流入，待條件碼形成后再決定是繼續(xù)執(zhí)行，還是作廢，按另一分支重新流入.（2)加快和提前形成條件碼：加快單條指令內(nèi)部條件的形成，不等指令執(zhí)行完提前形成反映運(yùn)算結(jié)果的條件碼,在一段程序內(nèi)提前形成條件碼.（3）采用延遲轉(zhuǎn)移。用軟件方法進(jìn)行靜態(tài)指令調(diào)度的技術(shù)。 其他補(bǔ)充：簡答:實(shí)現(xiàn)軟件移植的主要途徑有哪些？它們存在什么問題？適用于什么場合？參考答案：（1)采用系列機(jī)方法，只能在具有相同系統(tǒng)結(jié)構(gòu)的各種機(jī)器之間實(shí)現(xiàn)軟件移植，一般是一個(gè)廠家生產(chǎn)的機(jī)器（2）采用模擬與仿真的方法，可在不同系統(tǒng)結(jié)構(gòu)的機(jī)器之間相互移植軟件,對于使用頻率較高的指令

11、，盡可能用仿真方法以提高運(yùn)算速度，而對于使用頻率低且難于用仿真實(shí)現(xiàn)的指令則用模擬方法來實(shí)現(xiàn).（3)采用統(tǒng)一的高級語言方法，可以解決結(jié)構(gòu)相同或完全不同的各種機(jī)器上的軟件移植,但是，要統(tǒng)一高級語言，語言的標(biāo)準(zhǔn)化很重要，但難以在短期內(nèi)解決。名詞解釋:計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)系統(tǒng)結(jié)構(gòu)定義為由程序設(shè)計(jì)者所看到的一個(gè)計(jì)算機(jī)系統(tǒng)的屬性,即概念性結(jié)構(gòu)和功能特性，這里的程序設(shè)計(jì)者所看到的計(jì)算機(jī)屬性是指為機(jī)器語言或編譯程序設(shè)計(jì)者所看到的計(jì)算機(jī)屬性，是硬件子系統(tǒng)的概念性結(jié)構(gòu)及其功能特性，它是計(jì)算機(jī)系統(tǒng)的軟、硬件的界面。仿真仿真是指用微程序直接解釋另一種機(jī)器指令系統(tǒng)的方法。mflopsmflops=物理地址cache存儲系統(tǒng)物

12、理地址cache存儲系統(tǒng)是指cache、主存、磁盤這三個(gè)存儲器分別構(gòu)成”cache-主存”和主存磁盤”兩個(gè)存儲系統(tǒng)存儲器帶寬存儲器帶寬為存儲器在連續(xù)訪問時(shí)的數(shù)據(jù)吞吐速率。帶寬的單位通常是每秒鐘傳送的位數(shù)或字節(jié)數(shù)向量化編譯器.將標(biāo)量運(yùn)算進(jìn)行向量化或者將向量運(yùn)算進(jìn)行適當(dāng)?shù)男薷氖怪軌蜻M(jìn)入向量處理進(jìn)行向量處理的編譯器就叫做向量化編譯器向量流水處理機(jī)處理機(jī)具有向量數(shù)據(jù)表示，并通過向量指令對向量的各元素進(jìn)行處理.死鎖的產(chǎn)生和避免死鎖的產(chǎn)生和避免：緩沖區(qū)或通道上的循環(huán)等待可能產(chǎn)生死鎖，利用虛擬通道可以解決死鎖。存儲轉(zhuǎn)發(fā)尋徑（storeandforwardrouting）存儲轉(zhuǎn)發(fā)尋徑：在存儲轉(zhuǎn)發(fā)網(wǎng)絡(luò)中包是信息流的基本單位，每個(gè)結(jié)點(diǎn)有一個(gè)包緩沖區(qū)。包從源結(jié)點(diǎn)經(jīng)過一系列中間結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)。當(dāng)一個(gè)包到達(dá)一個(gè)中間結(jié)點(diǎn)時(shí)，它首先被存入緩沖區(qū)，當(dāng)所要求的輸出通道和接收結(jié)點(diǎn)的包緩沖區(qū)可使用時(shí)，然后再將它傳送給下一個(gè)結(jié)點(diǎn).混合型網(wǎng)絡(luò)混