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

1、 計(jì)算機(jī)科學(xué)系《 計(jì)算機(jī)科學(xué)系《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》期末考試試卷（ 》期末考試試卷（A 卷） 卷）得分 得分評(píng)分 評(píng)分人一 單選題： 單選題：(10 (10 分，每題 分，每題 1 分)1、 .“ .“啟動(dòng) 啟動(dòng) 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)硬件的功能對(duì) 輸入輸出系統(tǒng)硬件的功能對(duì)(B (B )是透明的 是透明的A. A.操作系統(tǒng)程序員 操作系統(tǒng)程序員 B. B.應(yīng)用程序員 應(yīng)用程序員 C. C.系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員 系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員 D. D.機(jī)器語言程序設(shè)計(jì)員 機(jī)器語言程序設(shè)計(jì)員3、 全相聯(lián)地址映象是指（ 全相聯(lián)地址映象是指（A）A. A.任何虛頁都可裝入主存中任何實(shí)頁的位置 任何虛頁都可裝入

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

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

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

6、常引起的中斷是（C ）A. A.輸入 輸入/輸出中斷 輸出中斷 B. B.機(jī)器校驗(yàn)中斷 機(jī)器校驗(yàn)中斷 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 存儲(chǔ)器，不影響 存儲(chǔ)器，不影響 Cache Cache 命中率的是 命中率的是(B (B )A．增大塊的大小 ．增大塊的大小 B．增大主存容量 ．增大主存容量 C．增大組的大小 ．增大組的大小 D．增加 ．增加 Cache Cache 中的塊數(shù) 中的塊數(shù)10 10、流水處理機(jī)對(duì)全局性相關(guān)的處理不包括（ 流水處理機(jī)對(duì)全局性相關(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、 計(jì)算機(jī)仿真用 計(jì)算機(jī)仿真用 微程序 微程序 解釋，計(jì)算機(jī)模擬用 解釋，計(jì)算機(jī)模擬用 機(jī)器語言 機(jī)器語言 解釋 解釋3、 陣列處理機(jī)按存貯器的組成方式可分為兩種構(gòu)形 陣列處理機(jī)按存貯器的組成方式可分為兩種構(gòu)形,分別

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

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

11、器組相關(guān)的處理辦法 請(qǐng)說明一次重疊中通用寄存器組相關(guān)的處理辦法.處理辦法有推后讀和設(shè)置相關(guān)通路 處理辦法有推后讀和設(shè)置相關(guān)通路得分 得分評(píng)分人 評(píng)分人四 計(jì)算題：（ 計(jì)算題：（30 30 分，每題 分，每題 6 分） 分）1. 1. 經(jīng)統(tǒng)計(jì) 經(jīng)統(tǒng)計(jì), 某機(jī)器 某機(jī)器 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。請(qǐng)分別求出用等長碼 。請(qǐng)分別求出用等長碼, 哈夫曼碼 哈夫曼碼, 只有兩種碼長的擴(kuò)展操作碼的操作碼平均碼長。 有兩種碼長的擴(kuò)展操作碼的操作碼平均碼長。等長碼碼長為４位， 等長碼碼長為４位，哈夫曼碼平均碼長為３ 哈夫

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

14、->4->5 組成乘法流水線。設(shè)每個(gè)流水線所經(jīng)過的時(shí)間 組成乘法流水線。設(shè)每個(gè)流水線所經(jīng)過的時(shí)間均為Δ 均為Δt，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中， ，而且流水線的輸出結(jié)果可以直接返回到輸入或暫存于相應(yīng)的緩沖寄存器中，其延遲時(shí)間和功能切換所需要的時(shí)間都可以忽略不計(jì)。求：該流水線的實(shí)際吞吐率 其延遲時(shí)間和功能切換所需要的時(shí)間都可以忽略不計(jì)。求：該流水線的實(shí)際吞吐率 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 時(shí)間Δ 時(shí)間Δt實(shí)際吞吐率 實(shí)際吞吐率 TP=7/ TP=7/（15 15Δt）η=32% =32%3. 3. 在一個(gè) 在一個(gè) 5 段的流水線處理機(jī)上需經(jīng) 段的流水線處理機(jī)上需經(jīng) 9 拍才能完成一個(gè)任務(wù)，其預(yù)約表如下表所 拍才能完成一個(gè)任務(wù)，其預(yù)約表如下表所示