計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)習(xí)題課1

1、1、選擇題系統(tǒng)多級層次中，從下層到上層，各級相對順序正確的是（B ）A 匯編語言機(jī)器級操作系統(tǒng)機(jī)器級高級語言機(jī)器級B 微程序機(jī)器級傳統(tǒng)機(jī)器語言機(jī)器級匯編語言機(jī)器級C傳統(tǒng)機(jī)器語言機(jī)器級高級語言機(jī)器級匯編語言機(jī)器級D匯編語言機(jī)器級應(yīng)用語言機(jī)器級高級語言機(jī)器級2、匯編語言源程序變換成機(jī)器語言目標(biāo)程序是經(jīng)（D ）來實(shí)現(xiàn)的。A 編譯程序解釋 B 匯編程序解釋 C 編譯程序翻譯 D 匯編程序翻譯3、對系統(tǒng)程序員不透明的應(yīng)當(dāng)是（ D）A、CACHE存儲器  B、系列機(jī)各檔不同的數(shù)據(jù)通路寬度  C、指令緩沖寄存器  D、虛擬存儲器4、計(jì)算機(jī)

2、系統(tǒng)結(jié)構(gòu)不包括（ A）A、主存速度  B、機(jī)器工作狀態(tài)  C、信息保護(hù)  D、數(shù)據(jù)表示5、系列機(jī)軟件應(yīng)做到（B ）A 向前兼容，并向上兼容 B 向后兼容，力爭向上兼容 C 向前兼容，并向下兼容D 向后兼容，力爭向下兼容6、在計(jì)算機(jī)系統(tǒng)設(shè)計(jì)中，比較好的方法是（ D）。A、從上向下設(shè)計(jì)  B、從下向上設(shè)計(jì)  C、從兩頭向中間設(shè)計(jì)  D、從中間開始向上、向下設(shè)計(jì)7、軟件和硬件在實(shí)質(zhì)上是完全不同的，但他們在（ B）上是邏輯等價(jià)的。A 性能 B 功能 C 系統(tǒng)結(jié)構(gòu)

3、D 價(jià)格8、在相同的機(jī)器字長和尾數(shù)位數(shù)的情況下，浮點(diǎn)數(shù)尾數(shù)基值取小，可使浮點(diǎn)數(shù)（B ）A 運(yùn)算過程中數(shù)的精度損失降低B 數(shù)在數(shù)軸上的分布變密C 可表示數(shù)的范圍增大D 可表示數(shù)的個數(shù)增多9、浮點(diǎn)數(shù)尾數(shù)基值rm=8，尾數(shù)數(shù)值部分長6位，可表示的最小正尾數(shù)為（C ） A0.5 B. 0. 25 C. 0.125 D.1/6410、在尾數(shù)下溢處理方法中，平均誤差最大的是（ A ） A截?cái)喾?B. 舍入法 C恒置“1”法 D. ROM查表法11、IBM370系統(tǒng)中斷響應(yīng)優(yōu)先級級別最低的是（ D ） A機(jī)器校驗(yàn)中斷 B. 外中斷 CI/O中斷 D. 重新啟動中斷12、不屬于堆棧型替換算法的是（ C ） A

4、近期最少使用法 B.近期最久未用法 C先進(jìn)先出法 D.頁面失效頻率法13、下列關(guān)于虛擬存貯器的說法，比較正確的應(yīng)當(dāng)是（ D ）A 訪主存命中率隨頁面大小增大而提高B 訪主存命中率隨頁面容量增加而提高C 更換替換算法能提高命中率D 在主存命中率低時，改用堆棧型替換算法，并增大主存 容量，可提高命中率14、采用組相聯(lián)映像的Cache存貯器，為提高其等效訪問速度應(yīng)（ B ）A 增大主存容量（Cache大小不變）B 增加Cache塊數(shù)（塊大小不變）C 減小組的大?。▔K大小不變）D 減小塊的大?。ńM的大小不變）15、浮點(diǎn)數(shù)尾數(shù)基值rm=16，除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時，可表示的規(guī)格化最大正尾數(shù)為（

5、 D ） A1/2 B. 15/16 C. 1/256 D. 255/25616、總線控制機(jī)構(gòu)為解決N個部件使用總線時有限次序的裁決，集中式定時查詢，需另外增加控制線根數(shù)為（ C ） A3 B. 2N1 C. 2 D. N217、計(jì)算機(jī)組成設(shè)計(jì)不考慮（ B ） A專用部件設(shè)置 B.功能部件的集成度 C控制機(jī)構(gòu)的組成 D.緩沖技術(shù)18、屬計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)考慮的應(yīng)是（ C ） A主存采用MOS還是TTL B.主存采用多體交叉還是單體C主存容量和編址方式 D.主存頻寬的確定19、與全相聯(lián)相比，組相聯(lián)映象的優(yōu)點(diǎn)是（A ）A 目錄表小 B 塊沖突概率低 C 命中率高 D 主存利用率高20、同時性指兩個或多

6、個事件在同一時刻發(fā)生，并發(fā)性指兩個或多個事件在（ A）發(fā)生。 A、同一時間間隔 B、同一時刻 C、不同時刻 D、不同時間間隔 21、打印機(jī)適合連接到（B）A、選擇通道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、任意一種通道22、與流水線最大吞吐率高低有關(guān)的是（ C）A 各個子過程的時間 B 最快子過程的時間C 最慢子過程的時間 D 最后子過程的時間23、ILLIAC IV是一種（C）A、流水線處理機(jī) B 指令重疊處理機(jī) C 陣列處理機(jī) D 多處理機(jī)24、BSP處理機(jī)屬于（B ）A、SISD系統(tǒng) B、 SIMD系統(tǒng) C 、MISD系統(tǒng) D、MIMD系統(tǒng)二、 填空題1、實(shí)現(xiàn)軟件移植的主要途徑有統(tǒng)一高

7、級語言、系列機(jī)、 模擬 和 仿真 。2、操作級并行的陣列機(jī)，按指令流和數(shù)據(jù)流的多倍性劃分屬于 SIMD 類型的計(jì)算機(jī)。3、自定義數(shù)據(jù)表示又可分為帶標(biāo)志符數(shù)據(jù)表示和 數(shù)據(jù)描述符 兩類。4、傳統(tǒng)機(jī)器級所具有的屬性是高級語言程序員所( 看不見 )的，即對高級語言程序員是(透明 )的。5、標(biāo)志符與每個數(shù)據(jù)相連，合存于同一存儲單元，用于描述 _單個數(shù)據(jù)_ 的類型特征6、計(jì)算機(jī)仿真用微程序解釋，計(jì)算機(jī)模擬用 _機(jī)器語言_ 解釋。7、評價(jià)存儲器性能的基本要求是大容量、 高速度 和低價(jià)格。8、程序的局部性包括 空間 上的局部性和 時間 上的局部性9、輸入輸出控制器的管理方式有三種：程序控制I/O 、 直接存儲

8、器訪問DMA 和 I/O處理機(jī)方式 10、輸入輸出系統(tǒng)包括輸入輸出設(shè)備、 設(shè)備控制器 及與輸入輸出操作有關(guān)的 軟、硬件 。11、非專用總線控制方式中確定優(yōu)先序可有 串行鏈接 、 定時查詢 和獨(dú)立請求等三種方式。12、數(shù)據(jù)表示指能由機(jī)器 硬件 直接識別和引用的 數(shù)據(jù)類型 。數(shù)據(jù)結(jié)構(gòu)要通過 軟件 映像變幻成機(jī)器中的各種數(shù)據(jù)表示來實(shí)現(xiàn)。13、研究流水線調(diào)度主要針對 非線性 流水線14、異步流動流水線會出現(xiàn)順序流動流水線不可能發(fā)生的“ 寫-寫 ” 相關(guān)和“ 先讀后寫 ”相關(guān)。15、向量機(jī)中對向量的各種運(yùn)算常用的加工方式為 橫向加工 、 縱向加工 和縱橫向加工。16、8個節(jié)點(diǎn)的混洗網(wǎng)絡(luò)，其混洗函數(shù)為Sh

9、uffle（P2P1P0）= p0p1p2 三、判斷題（對的用R，錯的用E）1、系統(tǒng)是否設(shè)浮點(diǎn)運(yùn)算指令，對計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是透明的。（× ）2、對概率不等的事件用Huffman編碼，其具體編碼不唯一，但平均碼長肯定是唯一的，且是最短的。（ ）3、開發(fā)并行性的資源重復(fù)計(jì)數(shù)途徑是開發(fā)時間的并行性，也是提高系統(tǒng)可靠性的有效措施。（× ） 4、哈夫曼編碼或擴(kuò)展操作碼，只要短碼不是長碼的前綴，就能夠保證唯一地解碼和立即解碼。（ ） 5、計(jì)算機(jī)仿真不適合在兩種結(jié)構(gòu)差距大的計(jì)算機(jī)運(yùn)用（ ） 6、定時查詢和獨(dú)立請求均可用軟件方法動態(tài)改變總線分配的優(yōu)先級。（ ）7、SIMD 計(jì)算機(jī)的結(jié)構(gòu)是指有

10、n 個處理單元，按n 條不同指令的要求對多個數(shù)據(jù)流及其中間結(jié)果進(jìn)行不同的處理，一個處理單元的輸出作為另一個處理單元的輸人。（ ×）8、由于Cache 存儲器的地址變換和塊替換算法是用軟件實(shí)現(xiàn)的，因此Cache 存儲器對應(yīng)用程序員是透明的，而且Cache 對處理機(jī)和主存間的信息交往也是透明的。（ ×）9、在總線中，若按功能和傳送方向?qū)嵤┚€的組合能減少所需的線數(shù)，如性質(zhì)相似、方向相反且不同時發(fā)生的兩根單向線，可以用一根全雙向線代替。 （ × ）10、中斷系統(tǒng)的軟、硬件功能分配，實(shí)際上是中斷處理的軟件和中斷處理的硬件的功能分配。（ ）11、指令的重疊解釋，既可加快程序的

11、解釋，又能加快指令的解釋。（× ） 12、要使線性流水線的實(shí)際吞吐率接近于理想的最大吞吐率，應(yīng)將子過程數(shù)分得越多越好。（× ） 13、流水機(jī)器處理中斷應(yīng)著眼于解決斷點(diǎn)現(xiàn)場如何保存和恢復(fù)，并不在于如何縮短斷流的時間，去追求流水的高吞吐率和高效率。（ ）14、組相聯(lián)映像的cache存儲器共分為256組，每組4塊，用完全的比較對法實(shí)現(xiàn)cache塊替換，替換算法為LRU，cache存儲器總共需要設(shè)置的比較對觸發(fā)器個數(shù)為1024個。（×）15、多處理機(jī)中，兩個程序段之間若同時有先寫后讀和先讀后寫二種相關(guān)，以交換數(shù)據(jù)為目的時，則必須并行執(zhí)行，讀寫要完全同步，允許順序串行和交換

12、串行。 （× ）四、 簡答題1、 試以實(shí)例簡要說明計(jì)算機(jī)系統(tǒng)結(jié)構(gòu),計(jì)算機(jī)組成,與計(jì)算機(jī)實(shí)現(xiàn)的相互關(guān)系與影響. P6結(jié)構(gòu)相同，可用不同的組成。如系列機(jī)中不同型號的機(jī)器結(jié)構(gòu)相同，但高檔機(jī)往往采用重疊流水等技術(shù)； 組成相同，實(shí)現(xiàn)可不同。如主存可用雙極型，也可用MOS型等； 結(jié)構(gòu)不同組成不同，組成的進(jìn)步會促進(jìn)結(jié)構(gòu)的進(jìn)步，如微程序控制； 結(jié)構(gòu)的設(shè)計(jì)應(yīng)結(jié)合應(yīng)用和可能采用的組成。組成上面決定于結(jié)構(gòu)，下面受限于實(shí)現(xiàn)；組成與實(shí)現(xiàn)的權(quán)衡取決于性價(jià)比等，結(jié)構(gòu)、組成、實(shí)現(xiàn)的內(nèi)容不同時期會不同。2、 通道分為那3種類型？各適合連接什么類型的設(shè)備？滿負(fù)荷時，設(shè)備對通道要求的實(shí)際流量與所連設(shè)備有什么關(guān)系

13、？答案：通道分字節(jié)多路、數(shù)組多路、選擇3類通道。宇節(jié)多路通道適合于連接大量低速的字符設(shè)備。滿負(fù)荷時，設(shè)備對通道要求的實(shí)際流量應(yīng)是所連各設(shè)備的流量之和。數(shù)組多路通道適合于連接高速的設(shè)備。滿負(fù)荷時，設(shè)備對通道要求的實(shí)際流量應(yīng)是所連各設(shè)備中，流量最大的那個。選擇通道適合于連接中、高速的高優(yōu)先級的設(shè)備。滿負(fù)荷時，設(shè)備對通道要求的實(shí)際流量應(yīng)是所連各設(shè)備中，流量最大的那個。3、 提高計(jì)算機(jī)系統(tǒng)并行性的技術(shù)途徑有哪三個？簡要解釋并各舉一系統(tǒng)類型的例子。有時間重疊、資源重復(fù)、資源共享等三個途徑。時間重疊是讓多個處理過程在實(shí)踐上相互錯開，輪流使用統(tǒng)一硬件設(shè)備的各個處理部分， 以加快執(zhí)行速度的方法。如流水線處理機(jī)

14、CRAY-1。資源重復(fù)是通過重復(fù)設(shè)置硬件資源來提高性能。如陣列處理機(jī)ILLIAC-。資源共享是利用軟件方法讓多個用戶共享同一套資源，來提高資源利用率和系統(tǒng)性能的。 如多道程序分時系統(tǒng)、多處理機(jī)、分布處理系統(tǒng)、計(jì)算機(jī)網(wǎng)等。4、 什么是流水線的速度瓶頸？消除流水線速度瓶頸的方法有哪兩種？舉例示意說明。一個由若干段組成的流水線，在達(dá)到穩(wěn)定狀態(tài)后所獲得的吞吐率與其中延遲最大的那一 段長度有關(guān)，這一段就成為影響流水線速度的瓶頸。消除流水線速度瓶頸的方法主要有兩種：（1）盡量采取將瓶頸子過程再細(xì)分，使之接近 于流水線其他段的工作速度。（2）將多個瓶頸子過程并聯(lián)。5、 簡述SIMD陣列機(jī)的主要特征。P208

15、五、應(yīng)用題1、N= 1.5，它的單精度格式表示為什么？2、有一個頁式虛擬存貯器，若分配給該道程序的主存有3頁，采用LRU替換算法表示這3頁的使用和替換過程。已知它在運(yùn)行過程中訪問程序空間的頁地址流為： 2，3，2，1，5，2，4，5，3，2，5，2(p156)3、有一個Cache存儲器。主存共分8個塊(07),Cache為4個塊(03),采用組相聯(lián)映象，組內(nèi)塊數(shù)為2塊，替換算法為近期最少使用算法(LRU)。 (1)畫出主存、Cache地址的各字段對應(yīng)關(guān)系(標(biāo)出位數(shù))圖; (2)畫出主存、Cache空間塊的映象對應(yīng)關(guān)系示意圖; (3)對于如下主存塊地址流：1,2,4,1,3,7,0,1,2,5,

16、4,6,4,7,2,如主存中內(nèi)容一開始未裝入Cache中，請列出Cache中各塊隨時間的使用狀況; (4)對于(3),指出塊失效又發(fā)生塊爭用的時刻; (5)對于(3),求出此期間Cache的命中率。 (P158)4、中斷級屏蔽位“1”對應(yīng)于開放，“0”對應(yīng)于屏蔽，各級中斷處理程序的中斷級屏蔽位設(shè)置如下： 中斷處理程序級別中斷級屏蔽位1級2級3級4級第1級0000第2級1010第3級1000第4級1110    (1)當(dāng)中斷響應(yīng)優(yōu)先次序?yàn)?234時，其中斷處理次序是什么?     (2)如果所有的中斷處理都各需3個單

17、位時間，中斷響應(yīng)和中斷返回時間相對中斷處理時間少得多。當(dāng)機(jī)器正在運(yùn)行用戶程序時，同時發(fā)生第2，3級中斷請求，過兩個單位時間，又同時發(fā)生第1，4級中斷請求，試畫出程序運(yùn)行過程示意圖。 (P109)5、有一個3段的流水線，預(yù)約表如下表所示。（1） 寫出禁止表和沖突向量（2） 畫沖突向量狀態(tài)轉(zhuǎn)移圖并確定最佳調(diào)度方案。(P196)時鐘段號T1T2T3T4S1S2S36、向量D=A*（B+C），各向量元素個數(shù)均為N，參照CRAY-1方式分解為3條向量指令：V3存儲器 訪存取A送入V3寄存器組V2V0+V1 B+CKV4V2*V3 K*AD當(dāng)采用下列3種方式工作時各需多少拍才能得到全部結(jié)果？（1）、串行執(zhí)

18、行；（2）和并行執(zhí)行完后，在執(zhí)行；（3）采用鏈接技術(shù) (p234)7、陣列機(jī)有07共8個處理單元互連，要求按（0，5），（1，4），（2，7），（3，6）配對通信。（1） 寫出實(shí)現(xiàn)此功能的互連函數(shù)的一般式。（2） 畫出用3級立方體網(wǎng)絡(luò)實(shí)現(xiàn)該互連函數(shù)的互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，并標(biāo)出各控制開關(guān)狀態(tài)。(P235)8、現(xiàn)有16個PE(編號0F)與網(wǎng)絡(luò)連接，程序在某個時刻需實(shí)現(xiàn)下列通信配對：7D、6C、5F、4E、39、28、1B、0A。（1）寫出實(shí)現(xiàn)此功能的互連函數(shù)的一般式。（2） 畫出用3級立方體網(wǎng)絡(luò)實(shí)現(xiàn)該互連函數(shù)的互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，并標(biāo)出各控制開關(guān)狀態(tài)。因需實(shí)現(xiàn)雙向交換功能，選擇STARAN網(wǎng)絡(luò)的交換功能 (級控制方式)可滿足要求。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)： 共有16個結(jié)點(diǎn)，編碼需要4位，開關(guān)共4級。(7,D),(6,C),(5,F),(4,E),(3,9),(2,8),(1,B),(0,A)開關(guān)控制： 7的結(jié)點(diǎn)7的結(jié)點(diǎn)，需1組16元交換；注意：組內(nèi)交換后結(jié)點(diǎn)次序已經(jīng)鏡像03的結(jié)點(diǎn)8B的結(jié)點(diǎn)，需2組8元交換；01的結(jié)點(diǎn)AB的結(jié)點(diǎn)，需4組4元交換；0結(jié)點(diǎn)A結(jié)點(diǎn)配對，已經(jīng)過3次鏡像 需8組2元交換。 1組16元交換 2組8元交換 4組4元交換 8組2元交換 Cube0+Cube1+Cube2+Cube3 Cube0+Cube1+Cube2 Cube0+Cube1