計算機系統(tǒng)結(jié)構(gòu)試題及答案（三）

1、 計算機科學系《 計算機科學系《計算機系統(tǒng)結(jié)構(gòu) 計算機系統(tǒng)結(jié)構(gòu)》期末考試試卷（ 》期末考試試卷（A 卷） 卷）得分 得分評分 評分人一 單選題： 單選題：(10 (10 分，每題 分，每題 1 分)1、 .“ .“啟動 啟動 I/O“ I/O“指令是主要的輸入輸出指令，是屬于（ 指令是主要的輸入輸出指令，是屬于（ B ）A. A.目態(tài)指令 目態(tài)指令 B. B.管態(tài)指令 管態(tài)指令 C. C.目態(tài)、管態(tài)都能用的指令 目態(tài)、管態(tài)都能用的

2、指令 D. D.編譯程序只能用的指令 編譯程序只能用的指令2、 輸入輸出系統(tǒng)硬件的功能對 輸入輸出系統(tǒng)硬件的功能對(B (B )是透明的 是透明的A. A.操作系統(tǒng)程序員 操作系統(tǒng)程序員 B. B.應(yīng)用程序員 應(yīng)用程序員 C. C.系統(tǒng)結(jié)構(gòu)設(shè)計人員 系統(tǒng)結(jié)構(gòu)設(shè)計人員 D. D.機器語言程序設(shè)計員 機器語言程序設(shè)計員3、 全相聯(lián)地址映象是指（ 全相聯(lián)地址映象是指（A）A. A.任何虛頁都可裝入主存中任何實頁的位置 任何虛頁都可裝入

3、主存中任何實頁的位置 B. B.一個虛頁只裝進固定的主存實頁位置 一個虛頁只裝進固定的主存實頁位置C. C.組之間固定，組內(nèi)任何虛頁可裝入任何實頁位置 組之間固定，組內(nèi)任何虛頁可裝入任何實頁位置 D. D.組間可任意裝入，組內(nèi)是固定裝入 組間可任意裝入，組內(nèi)是固定裝入4、 ( C ) 屬于 屬于 MIMD MIMD 系統(tǒng)結(jié)構(gòu) 系統(tǒng)結(jié)構(gòu)A. A.各處理單元同時受一個控制單元的管理 各處理單元同時受一個控制單元的管理 B.

4、 B.各處理單元同時受同個控制單元送來的指令 各處理單元同時受同個控制單元送來的指令C. C.松耦合多處理機和多計算機系統(tǒng) 松耦合多處理機和多計算機系統(tǒng) D. D.陣列處理機 陣列處理機5、 多處理機上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則（ 多處理機上兩個程序段之間若有先寫后讀的數(shù)據(jù)相關(guān)，則（B ）A. A.可以并行執(zhí)行 可以并行執(zhí)行 B. B.不可能并行 不可能并行 C. C.任何情況均可交換串行 任何情況均可交

5、換串行 D. D.必須并行執(zhí)行 必須并行執(zhí)行6、計算機使用的語言是（ 計算機使用的語言是（B）A. A.專屬軟件范疇，與計算機體系結(jié)構(gòu)無關(guān) 專屬軟件范疇，與計算機體系結(jié)構(gòu)無關(guān) B. B.分屬于計算機系統(tǒng)各個層次 分屬于計算機系統(tǒng)各個層次C. C.屬于用以建立一個用戶的應(yīng)用環(huán)境 屬于用以建立一個用戶的應(yīng)用環(huán)境 D. D.屬于符號化的機器指令 屬于符號化的機器指令7、 指令執(zhí)行結(jié)果出現(xiàn)異常引起的中斷是（ 指令執(zhí)行結(jié)果出現(xiàn)異

6、常引起的中斷是（C ）A. A.輸入 輸入/輸出中斷 輸出中斷 B. B.機器校驗中斷 機器校驗中斷 C. C.程序性中斷 程序性中斷 D. D.外部中斷 外部中斷8、 塊沖突概率最高的 塊沖突概率最高的 Cache Cache 地址映象方式是（ 地址映象方式是（A ）A．直接 ．直接 B．組相聯(lián) ．組相聯(lián) C．段相聯(lián) ．段相聯(lián) D．全相聯(lián) ．全相聯(lián)9、 組相聯(lián)映象、 組相聯(lián)映象、LRU LRU 替換的 替換的 Cache

7、Cache 存儲器，不影響 存儲器，不影響 Cache Cache 命中率的是 命中率的是(B (B )A．增大塊的大小 ．增大塊的大小 B．增大主存容量 ．增大主存容量 C．增大組的大小 ．增大組的大小 D．增加 ．增加 Cache Cache 中的塊數(shù) 中的塊數(shù)10 10、流水處理機對全局性相關(guān)的處理不包括（ 流水處理機對全局性相關(guān)的處理不包括（C）A. A.猜測法 猜測法 B. B.提前形成條件碼 提前形成條件碼 C.

8、C.加快短循環(huán)程序的執(zhí)行 加快短循環(huán)程序的執(zhí)行 D. D.設(shè)置相關(guān)專用通路 設(shè)置相關(guān)專用通路1、 數(shù)據(jù)通路寬度就是 數(shù)據(jù)通路寬度就是 數(shù)據(jù)總線上一次并行傳送的信息位數(shù) 數(shù)據(jù)總線上一次并行傳送的信息位數(shù) 。2、 計算機仿真用 計算機仿真用 微程序 微程序 解釋，計算機模擬用 解釋，計算機模擬用 機器語言 機器語言 解釋 解釋3、 陣列處理機按存貯器的組成方式可分為兩種構(gòu)形 陣列處理機按存貯器的組成方式可分為兩種構(gòu)形,分別

9、為 分別為: 分布式存儲器 分布式存儲器 和 集中共享式 集中共享式 。得分 得分評分人 評分人 二 填空題：（ 填空題：（20 20 分，每題 分，每題 2 分） 分）中斷響應(yīng)次序是在同時發(fā)生多個不同種類的中斷請求時 中斷響應(yīng)次序是在同時發(fā)生多個不同種類的中斷請求時,中斷響應(yīng)硬件中排隊器所決定 中斷響應(yīng)硬件中排隊器所決定的響應(yīng)次序 的響應(yīng)次序. 處理次序是各個中斷請求實際被處理完畢的順序 處理次序是各個中斷請

10、求實際被處理完畢的順序.9. 9. 請解釋存儲系統(tǒng)和存儲體系的區(qū)別 請解釋存儲系統(tǒng)和存儲體系的區(qū)別.存儲系統(tǒng)是將多種不同工藝的存儲器組織在一起 存儲系統(tǒng)是將多種不同工藝的存儲器組織在一起, 但從邏輯上還不能成為一個整體 但從邏輯上還不能成為一個整體. 而存儲體系就是從程序員角度來看 而存儲體系就是從程序員角度來看, 各種不同工藝的存儲器在邏輯上是一個整體 各種不同工藝的存儲器在邏輯上是一個整體.10. 10. 請說明一次重疊中通用寄存

11、器組相關(guān)的處理辦法 請說明一次重疊中通用寄存器組相關(guān)的處理辦法.處理辦法有推后讀和設(shè)置相關(guān)通路 處理辦法有推后讀和設(shè)置相關(guān)通路得分 得分評分人 評分人四 計算題：（ 計算題：（30 30 分，每題 分，每題 6 分） 分）1. 1. 經(jīng)統(tǒng)計 經(jīng)統(tǒng)計, 某機器 某機器 14 14 條指令的使用頻率分別為 條指令的使用頻率分別為: 0.01, 0.01, 0.15, 0.15, 0.12, 0.12, 0.03, 0.03, 0.02,

12、 0.02, 0.04, 0.04, 0.02, 0.02, 0.04, 0.04, 0.01, 0.01, 0.13, 0.13, 0.15, 0.15, 0.14, 0.14, 0.11, 0.11, 0.03 0.03。請分別求出用等長碼 。請分別求出用等長碼, 哈夫曼碼 哈夫曼碼, 只有兩種碼長的擴展操作碼的操作碼平均碼長。 有兩種碼長的擴展操作碼的操作碼平均碼長。等長碼碼長為４位， 等長碼碼長為４位，哈夫曼碼平均碼長為３ 哈夫

13、曼碼平均碼長為３.３８位，兩種碼長的擴展操作碼的操作 ３８位，兩種碼長的擴展操作碼的操作碼平均碼長為３ 碼平均碼長為３.４位 ４位2. 2. 設(shè)有兩個向量 設(shè)有兩個向量 C 和 D，各有 ，各有 4 個元素，在圖中的靜態(tài)雙功能流水線上工作。其中， 個元素，在圖中的靜態(tài)雙功能流水線上工作。其中，1->2->3->5 1->2->3->5 組成加法流水線， 組成加法流水線，1->4->5 1

14、->4->5 組成乘法流水線。設(shè)每個流水線所經(jīng)過的時間 組成乘法流水線。設(shè)每個流水線所經(jīng)過的時間均為Δ 均為Δt，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中， ，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中，其延遲時間和功能切換所需要的時間都可以忽略不計。求：該流水線的實際吞吐率 其延遲時間和功能切換所需要的時間都可以忽略不計。求：該流水線的實際吞吐率 TP TP和效率η。 和效率η

15、。543210 1 2 3 4 5 6 7 8 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 時間Δ 時間Δt實際吞吐率 實際吞吐率 TP=7/ TP=7/（15 15Δt）η=32% =32%3. 3. 在一個 在一個 5 段的流水線處理機上需經(jīng) 段的流水線處理機上需經(jīng) 9 拍才能完成一個任務(wù)，其預(yù)約表如下表所 拍才能完成一個任務(wù)，其預(yù)約表如下表所示