計(jì)算機(jī)體系結(jié)構(gòu)1-6章習(xí)題答案課件

1、4通道（CH）一、CH的基本工作原理 CH執(zhí)行CH程序的過(guò)程 CH的任務(wù)二、CH流量計(jì)算和時(shí)空?qǐng)D繪制 CH的類型 CH流量計(jì)算 字節(jié)多路CH響應(yīng)處理時(shí)空?qǐng)D的繪制1）計(jì)算每個(gè)子CH提供一個(gè)字節(jié)時(shí)間（1/f）2）畫(huà)出一個(gè)完整申請(qǐng)周期時(shí)空?qǐng)D3）計(jì)算字節(jié)多路CH對(duì)每個(gè)字節(jié)響應(yīng)的最長(zhǎng)用時(shí)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.4通道（CH）Evaluation only.第一章參考答案：1應(yīng)用語(yǔ)言級(jí) 高級(jí)語(yǔ)言級(jí) 匯編語(yǔ)

2、言級(jí) 操作系統(tǒng)級(jí) 機(jī)器語(yǔ)言級(jí) 微程序語(yǔ)言級(jí)。2 從上而下 從下到上 專用機(jī) 通用機(jī)3 軟、硬件交界面 計(jì)算機(jī)系統(tǒng)的性能/價(jià)格比41 TFLOPS的計(jì)算能力 1 TByte的主存容量 1 TBytes 的IO帶寬5 虛擬機(jī) 實(shí)際機(jī)器6 統(tǒng)一高級(jí)語(yǔ)言 模擬 仿真 系列機(jī)7 控制流 數(shù)據(jù)流 SISD SIMD MISD MIMD8 匯編語(yǔ)言程序員9 任務(wù)單一化 操作重疊化 吞吐匹配化 程序多道化Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspos

3、e Pty Ltd.第一章參考答案：Evaluation only.10.D 11.C 12.D 13.A 14.B 15.A 16.B 17. L0（微程序）級(jí) L5（應(yīng)用語(yǔ)言）級(jí)18. 非用戶片（通用片） 現(xiàn)場(chǎng)片 用戶片（全用戶片） 19. 答： 1) 在現(xiàn)有器件的條件下，系統(tǒng)要有較高的性能價(jià)格比； 2) 不要不合理地限制各種組成、實(shí)現(xiàn)技術(shù)的采用； 3) 硬件的設(shè)計(jì)要考慮如何為軟件提供更好的支持。20.答： 軟件和硬件在邏輯功能上是等效的，但是，在性能、價(jià)格、實(shí)現(xiàn)的難易程度上卻是各不相同的，硬件執(zhí)行速度快，軟件靈活性好。即軟件和硬件在物理意義上是不等效的。Evaluation only.C

4、reated with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.10.D 11.C 12.D 13.A 第二章參考答案：1標(biāo)志符 描述符2基地址 向量長(zhǎng)度 位移量 起始地址 有效向量長(zhǎng)度3數(shù)的個(gè)數(shù) 數(shù)的范圍 精度 稀密度4A 5. B 6. D7指尾數(shù)右移過(guò)程中丟掉的溢出位8查表舍入法、 舍入法 恒置1法 截?cái)喾?9指令使用頻度不同時(shí) 采用不等長(zhǎng)編碼10D 11. D12寄存器 堆棧 主存13程序員編程用的地址 物理14邏輯 物理 動(dòng)態(tài)再定位152FFF16A 17

5、.D 18. D 19. A 20. CEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.第二章參考答案：Evaluation only.1. 解：1）兩級(jí)描述符：或：Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.1. 解：或：Evalua

6、tion only. 2）三級(jí)描述符Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd. 2）三級(jí)描述符Evaluation only.2. 解：1）規(guī)格化浮點(diǎn)數(shù)表：rm=2時(shí)， P=3 ，m=3 正尾數(shù)、規(guī)格化、非負(fù)階時(shí)共有32個(gè)規(guī)格化浮點(diǎn)數(shù)m p0000010100111001011101111004/84/44/2481632641015/85/45/25102040801106/86/46/26122448961

7、117/87/47/27142856112Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.2. 解：m p0000010100111001011101rm=8時(shí)，共有56個(gè)規(guī)格化浮點(diǎn)數(shù)mp0000010100111001011101110011/8181*821*831*841*851*860102/82162*822*832*842*852*860113/83243*823*833*843*853*861004/8

8、4324*824*834*844*854*861015/85405*825*835*845*855*861106/86486*826*836*846*856*861117/87567*827*837*847*857*86Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.rm=8時(shí)，共有56個(gè)規(guī)格化浮點(diǎn)數(shù)mp000001010012）規(guī)格化浮點(diǎn)數(shù)表：rm=2時(shí)，規(guī)格化浮點(diǎn)數(shù)共有4*8=32個(gè)rm=8時(shí)，規(guī)格化浮點(diǎn)數(shù)共有7

9、*8=56個(gè)，在0.5，112中，有數(shù)19個(gè)（上表中紅的數(shù)字表示）。rm規(guī)格化浮點(diǎn)數(shù)個(gè)數(shù)數(shù)的表示范圍e2320.511218560.12518350080.6Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.2）規(guī)格化浮點(diǎn)數(shù)表：rm規(guī)格化浮點(diǎn)數(shù)個(gè)數(shù)數(shù)的表示范圍e2323題 :（A+B）*（C-D）+（E/F）-（G+H) * I 解：1）數(shù)學(xué)表達(dá)式的樹(shù)結(jié)構(gòu)2）逆波蘭表達(dá)式AB+CD-*EF/+GH+I*-Evaluat

10、ion only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.3題 :（A+B）*（C-D）+（E/F）-（G+H) *4題 解：1）畫(huà)HuffmanA方案的樹(shù)結(jié)構(gòu) Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.4題 Evaluation only.2）分別寫(xiě)出等長(zhǎng)

11、法、H-A、擴(kuò)展法編碼 方案： IiPi等長(zhǎng)法H-A擴(kuò)展法OPliOPliOPliI1I2I3I4I5I6I7I8I9I10I11I12I13I10.040.040.030.030.020.020.010.0100000001001000110100010101100111100010011010101111001101401011011101111 01111 101111 1101111 11101111 1111 01111 1111 101111 1111 1101111 1111 11101111 1111 1111 01111 11

12、11 1111 11234567891011121313000001010011100101110001100111010110111110011101111101111135信息等效平均碼長(zhǎng)44.543.4LEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.2）分別寫(xiě)出等長(zhǎng)法、H-A、擴(kuò)展法編碼 方案： I3） 擴(kuò)展碼時(shí)L最小，即L擴(kuò)展=3.444.54 選用擴(kuò)展法Evaluation only.Created wi

13、th Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.3） 擴(kuò)展碼時(shí)L最小，即L擴(kuò)展=3.444.54Ev10.040.040.030.030.020.020.010.011101111011000110010000000101001010100100001011101011000101111L=.8*3+.08*4+.08*5+.02*6+.02*7=2.4+.72+.26=3.38Evaluation only.Create

14、d with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.0.15110L=.8*3+.08*4+.08*5+.02*5.解：1） 4 4 4 4 三地址指令12條 兩地址指令62條 單地址指令31條 零地址指令32條 (24-12）24-62) 24-31) 24=1632 不能滿足32條零地址指令的要求，為保證32條零地址指令可減少一條單地址指令。即 (24-12）24-62) 24-30) 24=322） 12條三地址指令 0 0 0 0 A1 A2 A3 1 0

15、 1 1 OPA1A2A3 OPA1A2OPOPA1Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.5.解：1）OPA1A2A3 OPA1A2OPOPA1Eva62條兩地址指令 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 A1 A2 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 Evaluation only.Created with Aspose.Slides

16、for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.62條兩地址指令Evaluation only.30條單地址指令 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 A1 1 1 1 1 1 1 1 1 1 1 0 1 32條零地址指令 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Evaluation only.Created with Aspose.Slides for .NET 3.5

17、Client Profile .Copyright 2004-2011 Aspose Pty Ltd.30條單地址指令 第三章參考答案： 1. 采用何種方法以獲取總線的使用權(quán) 分布式 集中式 2.串行鏈接 獨(dú)立請(qǐng)求 定時(shí)查詢 串行鏈接與獨(dú)立請(qǐng)求相結(jié)合 獨(dú)立請(qǐng)求 串行鏈接 3.專用 非專用 4.B 5.D 6.A 7.A 8.D 9.B 10.C 11.D 12.C 13.A 14. 同一時(shí)鐘周期 15.中斷級(jí)屏蔽 16.響應(yīng) 處理程序 17.同級(jí)及更低級(jí)的其它 18.片總線 內(nèi)總線 系統(tǒng)總線 外總線 19.物理特性 功能特性 電氣特性 時(shí)間特性 20.低 單節(jié)字高 定長(zhǎng)塊 優(yōu)先級(jí)

18、高的中高 可變長(zhǎng)塊Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.第三章參考答案：Evaluation only.1. 解：（1）結(jié)構(gòu)示意圖（2）L= log264=6所需獨(dú)立線數(shù)：6+2=8（3） 有部件請(qǐng)求時(shí)，請(qǐng)求信號(hào)送C； C收到請(qǐng)求后，將當(dāng)前計(jì)數(shù)器的計(jì)數(shù)值，通過(guò)6條代碼線同時(shí)送到各部件； 若與此計(jì)數(shù)值編號(hào)相同的部件已提出請(qǐng)求，則該部件建立忙電平，C收到忙電平后，停止向下計(jì)數(shù)，表示該部件接管總線。 若與此計(jì)數(shù)值

19、相同編號(hào)的部件未提出請(qǐng)求，等待一個(gè)計(jì)數(shù)脈沖周期后，計(jì)數(shù)器將進(jìn)行+1計(jì)數(shù)，此時(shí)C又將下一個(gè)計(jì)數(shù)值又同時(shí)發(fā)往各部件，余類推。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.1. 解：Evaluation only.2. 解 （1）處理順序?yàn)?1-3-5-4 -2 （2）中斷響應(yīng)處理時(shí)空?qǐng)D 主程序 中斷處理程序響一 二 三 四 五t嵌套中斷請(qǐng)求嵌套返回主程序Evaluation only.Created with Asp

20、ose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.2. 解 （1）處理順序?yàn)?1-3-5-4 -2 3. 解：1）(1)fb= 100 + 40 + 40 + 10 + 10 = 200(KB/s) (2) 106/(200103)=5s (3) Tbj=1/fj 第j個(gè)子CH提供一個(gè)字節(jié)的時(shí)間 計(jì)算完整申請(qǐng)周期：上述5個(gè)時(shí)間的最小公倍數(shù)是100s。子CH 1 2 3 4 5Tb(s)10 25 25 100 100Evaluation only.Created with Aspo

21、se.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.3. 解：子CH 1 2 3 子CH 5 4 3 2 1 0 10 20 30 40 50 60 70 80 90 100 t (s) Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd. 子CHEvaluation only. 2）計(jì)算CH系統(tǒng)流量 f=200

22、+680+620=1500KB/s 3) 存儲(chǔ)器流量: 15004=6000 KB/s 4）tm=106/（6000103） 0.167sEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd. 2）計(jì)算CH系統(tǒng)流量Evaluation only.例3. 若機(jī)器共有5級(jí)中斷，要求其實(shí)際的中斷處理次序?yàn)?-4-5-2-3。 (1)設(shè)計(jì)各級(jí)中斷處理程序的中斷級(jí)屏蔽位(令“1”對(duì)應(yīng)于屏蔽，“0”對(duì)應(yīng)于開(kāi)放)； (2)若在運(yùn)行用戶程

23、序時(shí)，同時(shí)出現(xiàn)第4、2級(jí)中斷請(qǐng)求，而在處理第2級(jí)中斷未完成時(shí)，又同時(shí)出現(xiàn)第1、3、5級(jí)中斷請(qǐng)求，請(qǐng)畫(huà)出此程序運(yùn)行過(guò)程示意圖。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.例3. 若機(jī)器共有5級(jí)中斷，要求其實(shí)際的中斷處理次序?yàn)?-4例4. 某機(jī)器5級(jí)中斷的中斷處理次序?yàn)?-3-1-5-4。 (1)設(shè)計(jì)各級(jí)中斷處理程序的中斷級(jí)屏蔽位的狀態(tài)，令“0”為開(kāi)放，“1”為屏蔽。 (2)若在運(yùn)行用戶程序時(shí)，同時(shí)發(fā)生1、3級(jí)中斷

24、請(qǐng)求，而在1級(jí)中斷服務(wù)未完成時(shí)，又發(fā)生2、3、4、5級(jí)中斷，請(qǐng)畫(huà)出處理機(jī)執(zhí)行程序的全過(guò)程示意圖。 中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)第2級(jí)第3級(jí)第4級(jí)第5級(jí)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.例4. 某機(jī)器5級(jí)中斷的中斷處理次序?yàn)?-3-1-5-4。中中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)11111第2級(jí)01100第3級(jí)00100第4級(jí)01111第5級(jí)01101例3 解

25、 （1）處理順序?yàn)?1-4-5 -2-3Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)1 （1）處理順序?yàn)?1-4-5 -2-3 （2）中斷響應(yīng)處理時(shí)空?qǐng)D 主程序 中斷處理程序響一 二 三 四 五t嵌套中斷請(qǐng)求嵌套返回主程序Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile

26、 .Copyright 2004-2011 Aspose Pty Ltd. （1）處理順序?yàn)?1-4-5 -2- 主程序 中斷處理程序響 一 二 三 四 五t嵌套中斷請(qǐng)求嵌套返回主程序例4 解 （1）處理順序?yàn)?2-3-1-5-4 （2）中斷響應(yīng)處理時(shí)空?qǐng)DEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd. 主程序 中斷處理程序響 一 二 三1 分別利用兩級(jí)描述符和三級(jí)描述符描述下列陣列數(shù)據(jù)。 a00 a0

27、1 a02 a03 b00 b01 b02 b03 a10 a11 a12 a13 b10 b11 b12 b13A= a20 a21 a22 a23 B= b20 b21 b22 b23 a30 a31 a32 a33 b30 b31 b32 b332分別用rm =2和8，在不包括符號(hào)位在內(nèi)的p=3，m=3且非負(fù)階、正尾數(shù)、規(guī)格化條件下 1）先列出兩種rm的規(guī)格化浮點(diǎn)數(shù)表。 2）分別計(jì)算rm =2和8條件下規(guī)格化數(shù)的個(gè)數(shù)，數(shù)的表示范圍及表示比e。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.

28、2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1 分別利用兩級(jí)描述符和三級(jí)描述符描述下列陣列數(shù)據(jù)。Eva 3 有數(shù)學(xué)表達(dá)式S=（A+B）*（C-D）+E/F-（G+H）*I1） 畫(huà)出數(shù)學(xué)表達(dá)式的樹(shù)結(jié)構(gòu)；2） 利用后序遍歷法寫(xiě)出其逆波蘭表達(dá)式；3） 在堆棧機(jī)器上寫(xiě)出其各步的計(jì)算過(guò)程。4 經(jīng)統(tǒng)計(jì)，某機(jī)14條指令使用頻度分別為0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04，0.01，0.13，0.15，0.14，0.11，0.03， 畫(huà)HuffmanA方案的樹(shù)結(jié)構(gòu)，分別用等長(zhǎng)法，HA方案，擴(kuò)展法進(jìn)行編碼，同時(shí)說(shuō)明所用擴(kuò)展方案的理由，

29、并分別計(jì)算各種方案編碼的平均碼長(zhǎng)。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd. 3 有數(shù)學(xué)表達(dá)式S=（A+B）*（C-D）+E/F-5.某機(jī)指令字長(zhǎng)16位，每個(gè)地址字段有4位，試設(shè)計(jì)12條三地址指令，62條兩地址指令和31條單地址指令和32條零地址指令，能滿足上述要求嗎？為什么？如果在保證32條零地址指令條件下，且無(wú)剩余指令編碼，將如何調(diào)整以滿足要求？并將調(diào)整后各類指令編碼示意圖畫(huà)出。 Evaluation on

30、ly.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.5.某機(jī)指令字長(zhǎng)16位，每個(gè)地址字段有4位，試設(shè)計(jì)12條三1. 在采用統(tǒng)一計(jì)數(shù)器的集中式定時(shí)查詢方式中，已知64個(gè)部件，要求完成：（1）畫(huà)出結(jié)構(gòu)示意圖；（2）計(jì)算所需獨(dú)立線數(shù)；（3）簡(jiǎn)述工作過(guò)程。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 As

31、pose Pty Ltd.1. 在采用統(tǒng)一計(jì)數(shù)器的集中式定時(shí)查詢方式中，已知64個(gè)3. 系統(tǒng)有如下所示的通道及子通道流量（KB/S） ： 1) 對(duì)字節(jié)多路通道： (1)計(jì)算通道流量； (2)計(jì)算通道為滿足流量要求對(duì)每個(gè)字節(jié)的申請(qǐng)從響應(yīng)到處理完所需的最長(zhǎng)時(shí)間； (3)畫(huà)出一個(gè)完整申請(qǐng)周期及響應(yīng)處理時(shí)空?qǐng)D；2)計(jì)算通道系統(tǒng)流量。3)若通道系統(tǒng)為整個(gè)存儲(chǔ)器系統(tǒng)流量的1/4,求存儲(chǔ)器流量。4) 若存儲(chǔ)器為單體字節(jié)結(jié)構(gòu)，求存儲(chǔ)器的存取周期。流量子通道 1 2 3 45字節(jié)多路100 40401010數(shù)組多路460520680390130 選擇620580490520420通道Evaluation onl

32、y.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.3. 系統(tǒng)有如下所示的通道及子通道流量（KB/S） ：流量子例4 某機(jī)器5級(jí)中斷的中斷處理次序?yàn)?-3-1-5-4。 (1)設(shè)計(jì)各級(jí)中斷處理程序的中斷級(jí)屏蔽位的狀態(tài)，令“0”為開(kāi)放，“1”為屏蔽。 (2)若在運(yùn)行用戶程序時(shí)，同時(shí)發(fā)生1、3級(jí)中斷請(qǐng)求，而在1級(jí)中斷服務(wù)未完成時(shí)，又發(fā)生2、3、4、5級(jí)中斷，請(qǐng)畫(huà)出處理機(jī)執(zhí)行程序的全過(guò)程示意圖。 中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí) 第

33、2級(jí) 第3級(jí) 第4級(jí) 第5級(jí) Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.例4 某機(jī)器5級(jí)中斷的中斷處理次序?yàn)?-3-1-5-4。中斷例5. 設(shè)有五級(jí)中斷，中斷級(jí)屏蔽位“1”對(duì)應(yīng)開(kāi)放，“0”對(duì)應(yīng)屏蔽，已知各中斷處理程序的中斷級(jí)屏蔽位設(shè)置如下表所示。 (1)中斷處理次序是什么? (2)在執(zhí)行用戶程序時(shí)，如出現(xiàn)4、5級(jí)中斷請(qǐng)求，在處理5級(jí)中斷請(qǐng)求未完成時(shí)，又發(fā)生1、2、3級(jí)中斷請(qǐng)求，請(qǐng)畫(huà)出中斷處理過(guò)程的示意圖(包括將

34、交換PSW的時(shí)間段也表 示出來(lái))。 中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)00000第2級(jí)10111第3級(jí)10000第4級(jí)10101第5級(jí)10100Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.例5. 設(shè)有五級(jí)中斷，中斷級(jí)屏蔽位“1”對(duì)應(yīng)開(kāi)放，“0”對(duì)應(yīng)1分別用兩級(jí)描述符和三級(jí)描述符描述下列陣列數(shù)據(jù)。 a00 a01 b00 b01 c00 c01 A= a10 a11 B= b10 b11 C=

35、c10 c11 2將第二章中的第二題的p=3,m=3改為p=2，m=4后,重做該題。3設(shè)中斷級(jí)屏蔽位“1”對(duì)應(yīng)于開(kāi)放，“0”對(duì)應(yīng)于屏蔽，中斷響應(yīng)先后次序?yàn)?-2-3-4，若各級(jí)中斷的處理次序?yàn)?-3-4-2。 1) 設(shè)置各級(jí)中斷的中斷級(jí)屏蔽位。 2) 如果所有的中斷處理都各需要3個(gè)單位時(shí)間，當(dāng)正在運(yùn)行主程序時(shí)，同時(shí)發(fā)生1、2、3級(jí)中斷請(qǐng)求，過(guò)5個(gè)單位時(shí)間后，又同時(shí)有1、4級(jí)中斷請(qǐng)求，試畫(huà)出中斷響應(yīng)處理時(shí)空?qǐng)D。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-

36、2011 Aspose Pty Ltd.1分別用兩級(jí)描述符和三級(jí)描述符描述下列陣列數(shù)據(jù)。Evalu例6 某機(jī)器5級(jí)中斷的中斷處理次序?yàn)?-1-3-5-4。 (1)設(shè)計(jì)各級(jí)中斷處理程序的中斷級(jí)屏蔽位的狀態(tài)，令“0”為開(kāi)放，“1”為屏蔽。 (2)若在運(yùn)行用戶程序時(shí)，同時(shí)發(fā)生1、3級(jí)中斷請(qǐng)求，而在1級(jí)中斷服務(wù)未完成時(shí)，又發(fā)生2、4、5級(jí)中斷，請(qǐng)畫(huà)出處理機(jī)執(zhí)行程序的全過(guò)程示意圖。 中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí) 第2級(jí) 第3級(jí) 第4級(jí) 第5級(jí) Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profi

37、le .Copyright 2004-2011 Aspose Pty Ltd.例6 某機(jī)器5級(jí)中斷的中斷處理次序?yàn)?-1-3-5-4。中斷解: (1)各級(jí)中斷處理程序的中斷級(jí)屏蔽位 中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí) 1 0 1 1 1第2級(jí) 1 1 1 1 1第3級(jí) 1 0 0 1 1第4級(jí) 0 0 0 1 0第5級(jí) 0 0 0 11Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.

38、解: (1)各級(jí)中斷處理程序的中斷級(jí)屏蔽位 中斷處理程序級(jí)別 2）中斷響應(yīng)處理時(shí)空?qǐng)D(中斷處理次序?yàn)?-1-3-5-4) 主程序 中斷處理程序響一 二 三 四 五t中斷請(qǐng)求嵌套嵌套返回主程序Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd. 2）中斷響應(yīng)處理時(shí)空?qǐng)D(中斷處理次序?yàn)?-1-3-5-4)例5. 設(shè)有五級(jí)中斷，中斷級(jí)屏蔽位“1”對(duì)應(yīng)開(kāi)放，“0”對(duì)應(yīng)屏蔽，已知各中斷處理程序的中斷級(jí)屏蔽位設(shè)置如下表所示。 (1)

39、中斷處理次序是什么? (2)在執(zhí)行用戶程序時(shí)，如出現(xiàn)4、5級(jí)中斷請(qǐng)求，在處理5級(jí)中斷請(qǐng)求未完成時(shí)，又發(fā)生1、2、3級(jí)中斷請(qǐng)求，請(qǐng)畫(huà)出中斷處理過(guò)程的示意圖(包括將交換PSW的時(shí)間段也表 示出來(lái))。 中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)00000第2級(jí)10111第3級(jí)10000第4級(jí)10101第5級(jí)10100Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.例5. 設(shè)有五級(jí)中斷，中斷級(jí)屏蔽位“1”對(duì)應(yīng)開(kāi)放

40、，“0”對(duì)應(yīng)1)中斷處理次序?yàn)?-3-5-4-22）中斷響應(yīng)處理時(shí)空?qǐng)D 主程序 中斷處理程序響一 二 三 四 五t嵌套中斷請(qǐng)求嵌套嵌套返回主程序Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.1)中斷處理次序?yàn)?-3-5-4-2 主程序 中斷處第四章參考答案： 1.全相聯(lián) 直接相聯(lián) 組相聯(lián) 段相聯(lián) 2. 體內(nèi)連續(xù)編址 體間連續(xù)編址 同步啟動(dòng) 異步啟動(dòng) 3.虛擬存儲(chǔ)器 命中率H 存儲(chǔ)空間利用率 Cache-主存體系 命

41、中率H和等效訪問(wèn)時(shí)間tA 4. LRU 堆棧法 比較對(duì)法 5. 虛擬存儲(chǔ)器 Cache-主存體系 6.D 7.C 8.B 9.D 10.C 11.A 12.A 13.D 14.B 15.A 16.D 17. 虛、實(shí)地址 虛地址找到實(shí)地址 18. 頁(yè)面爭(zhēng)用 19. 大容量 高速度 20. 命中 實(shí)現(xiàn) 軟硬件 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.第四章參考答案：Evaluation only.1 解： 失效的

42、虛頁(yè)號(hào)：2、3、5、7。 命中的虛頁(yè)號(hào)：0、1、4、6。查地址 Nv Nr nr 實(shí)地址 裝入位 命中否0 0 0 3 3072 1 命中3728 3 656 3 3728 0 失效1023 0 1023 3 4095 1 命中1024 1 0 1 1024 1 命中2055 2 7 2 2055 0 失效7800 7 632 0 632 0 失效4096 4 0 2 2048 1 命中6800 6 656 0 656 1 命中首址尾址0102310242047204830713072409540965119512061446143716771688191虛頁(yè)01234567Evaluatio

43、n only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.1 解： 2 解： 1）頁(yè)面數(shù)為: 2N=220 頁(yè)面容量: 2P=512= 29 則頁(yè)表層次數(shù): N/P=20/9=3(層) 2）經(jīng)3次(層)頁(yè)表訪問(wèn)及1次操作數(shù)訪問(wèn)，需要4次訪問(wèn)主存； 3） 查表時(shí)間=（3+1）*0.25=1(s)； 4）tm = 0.25/(3+1) = 0.0625(s)Evaluation only.Created with Aspose.Slides for

44、 .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.2 解：Evaluation only.3 解： 1）2）tA= H*tc+（1-H）*tm = 5/12*0.02+（1-5/12）*. 2 =0.125 （s）Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.3 解：2）tA= H*tc+（1-H）*tmEvaluat時(shí)間t: 1

45、 2 3 4 5 6 7 8 9 10 11 12 13 14 15替換算法地址流AH232142423152523FIFO2232#33#141#421#421#4#22#313#1#51#521#525#25 15LRU22323#2#1241#241#241#24#2#313#51#51#251#25#2615OPT22323#23#23#4234#234#234#23#23#23#5235#235#235#9154 解： （1），（2）Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0

46、.0.Copyright 2004-2011 Aspose Pty Ltd.時(shí)間t: 1 2 3 4 5 5 解： 地址流A:213142532123415棧頂n=3棧底n=4棧底n=5棧底21231213241324152435223512321332143214351423144555123311444552 命中率H命中頁(yè)n=312234/15n=41222316/15n=5123212341510/15t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Evaluation only.Created with Aspose.Slides for .NET 3.5

47、 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.5 解： 地址流A:213142532123416 解：1） 主存 Cache 2）01234567 主存頁(yè)號(hào)1位 1位 1位1位 1位 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.6 解：1） 3) 可放入Cache 0組的主存塊號(hào): 0 1 4 5 可放入Cache 1組的主存塊號(hào): 2 3

48、6 7 t 塊流q s12345678910111213141512413701254647200111111#111444441444#0005555#5#10222#777#7#7#661333#222#2#7失 失 失 中 失 失 失 中 失 爭(zhēng) 爭(zhēng) 失 中 失 爭(zhēng)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.3) 可放入Cache 0組的主存塊號(hào): 0 1 4 5 4) 塊失效 :凡是不命中都屬于失效; 塊

49、爭(zhēng)用: 換出了不該換出的頁(yè)面. 所以:即失效又爭(zhēng)用的時(shí)刻是: t10,t11及t155)tA=H*tc+(1-H)*tm=0.2*2+0.8*15=12.4(ns)塊爭(zhēng)用:失效且發(fā)生頁(yè)面替換Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.4) 塊失效 :凡是不命中都屬于失效;Evaluation 第五章 參考答案： 1 推遲法 相關(guān)專用通路法 2 等待執(zhí)行 等待譯碼 3 橫向 縱向 縱橫向 4 數(shù)相關(guān) 指令相關(guān) 5

50、猜測(cè)法 分支預(yù)測(cè) 短轉(zhuǎn)移(短循環(huán)) 增加指令站容量 6C 7.B 8.C 9.D 10.D 11. B 12.D 13.C 14.A 15.C16. C 17.C 18.D 19. A 20.D Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.第五章 參考答案：Evaluation only.1.解：1）順序執(zhí)行： t = k*（t取+t譯+t執(zhí)） = 300(4+5+6)=4500（t）2）兩條重疊：t = t取+

51、 k* t譯+(k-1) *( t取,t執(zhí))max+ t執(zhí) = 4+3005+(300-1)6+6=3304（t）3）三條重疊 ：t = t取+( t譯, t取)max +(k-2)*(t取,t譯,t執(zhí))max+( t執(zhí), t譯)max+ t執(zhí) = 4+5+(300-2)6+6+6=1809（t）Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.1.解：Evaluation only.2 解：M=a0*a1*a2*a3

52、*a4*a5*a6*a71）合理分解算式M=a*a1 M1=a2*a3 M2=a4*a5 M3=a6*a7 M4=M0*M1 M5=M2*M3 M=M4*M52）時(shí)空?qǐng)D3）吞吐率： TP=7/21 =1/3（個(gè) /t） 效率：=（7*6 t ）/（21t*6）=1/3Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.2 解：3）吞吐率： TP=7/21 =1/3（個(gè) /t 3.解 長(zhǎng)度為4向量A和B的點(diǎn)積為 ABa1*

53、b1+a2*b2+a3*b3+a4*b4 共需做4乘法和3加法：c1=a1*b1, c2=a2*b2, c3=a3*b3, c4=a4*b4d1=c1+c2, d2=c3+c4, d3=d1+d2= AB(1)乘法部件和加法部件不能同時(shí)工作，部件內(nèi)也只能順序方式工作如下圖所示。 由向量點(diǎn)積AB運(yùn)算的時(shí)空?qǐng)D可知，完成全部運(yùn)算最少為4 5十3 535(拍) 部件 0 5 10 15 20 25 30 35 拍 c4d1d2d3c1c2c3加乘Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .

54、Copyright 2004-2011 Aspose Pty Ltd. 3.解 長(zhǎng)度為4向量A和B的點(diǎn)積為c4d1d2d3(2)乘法部件和加法部件可并行的時(shí)空?qǐng)D 其中，e1=d1+c3, e2=e1+c4= AB 部件加乘0 5 10 15 20 25 拍Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.(2)乘法部件和加法部件可并行的時(shí)空?qǐng)D 部件加乘0 (3)處理器有一個(gè)乘、加雙功能半動(dòng)態(tài)流水線時(shí)的時(shí)空?qǐng)D 加乘部件0

55、 5 8 10 15 19拍5432154321Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.(3)處理器有一個(gè)乘、加雙功能半動(dòng)態(tài)流水線時(shí)的時(shí)空?qǐng)D 加乘部 (4)處理器有乘、加兩條流水線，可同時(shí)工作時(shí)的時(shí)空?qǐng)D 加乘 部件0 5 8 10 15 18拍5432154321Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2

56、.0.0.Copyright 2004-2011 Aspose Pty Ltd. (4)處理器有乘、加兩條流水線，可同時(shí)工作時(shí)的時(shí)空?qǐng)D 加4.解1）串： 1+6+1+(N-1)+ 1+6+1+(N-1)+1+7+1+(N-1) =22+3N()2） 并+ 串: 1+6+1+(N-1)+1+7+1+(N-1)=15+2N()3）鏈接：1+6+1+1+7+1+（N-1)=16+N()4）時(shí)空?qǐng)D：Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspo

57、se Pty Ltd.4.解Evaluation only.5有一個(gè)由4段組成的單功能非線性流水線，其非線性流水線的預(yù)約表如下： （1）寫(xiě)出延遲禁止表、初始沖突向量，畫(huà)出沖突向量的狀態(tài)轉(zhuǎn)移圖。 （2）寫(xiě)出該非線性流水線的最佳調(diào)度方案及其最大吞吐率。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.5有一個(gè)由4段組成的單功能非線性流水線，其非線性流水線的預(yù)5. 解： （1） 延遲禁止表為： F=1，5 初始沖突向量為：C

58、=（10001） 狀態(tài)轉(zhuǎn)移圖：（2）顯然，最佳調(diào)度方案為每隔2個(gè)節(jié)拍流入一個(gè)任務(wù)，此時(shí)最大吞吐率為：TP=1/2（任務(wù)/t）Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile .Copyright 2004-2011 Aspose Pty Ltd.5. 解：（2）顯然，最佳調(diào)度方案為每隔2個(gè)節(jié)拍流入一個(gè)任務(wù)第六章 參考答案：1. 交換單元的功能、拓?fù)浣Y(jié)構(gòu)、控制方式2. 立方體 PM2I 混洗交換互連網(wǎng)絡(luò) 3. 級(jí)控制、單元控制、部分級(jí)控制4. 時(shí)間重疊 資源重復(fù) 資源共享5. 多處理機(jī)系統(tǒng) 多計(jì)算機(jī)系統(tǒng)6. 直通、交換、下播、上播7. 松耦合 緊耦合 8.B 9.C 10.B 11.D 12.D 13.C 14.