计算机组成原理第四版课后答案白中英.pdf

《计算机组成原理第四版课后答案白中英.pdf》由会员分享，可在线阅读，更多相关《计算机组成原理第四版课后答案白中英.pdf（40页珍藏版）》请在金锄头文库上搜索。

1、计算机组成原理（第四版）课后习题参考答案 计算机组成原理（第四版）课后习题参考答案 白中英 戴志涛 李贞 等 第一章 .2 第二章 .4 第三章 .15 第四章 .20 第五章 .22 第六章 .28 第七章 .32 第八章 .35 第九章 .37 第十章 .39 1计算机组成原理（第四版）课后习题参考答案 第一章第一章 1 模拟计算机的特点是数值由连续量来表示，运算过程也是连续的。数字计算机的主要特点是按位运算，并且不连续地跳动计算。模拟计算机用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式，而数字计算机用数字 0 和 1 表示数据，采用数字计数的计算方式，程序控制的控制方

2、式。数字计算机与模拟计算机相比，精度高，数据存储量大，逻辑判断能力强。 2 数字计算机可分为专用计算机和通用计算机，是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 3 科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。 4 主要设计思想是：采用存储程序的方式，编制好的程序和数据存放在同一存储器中，计算机可以在无人干预的情况下自动完成逐条取出指令和执行指令的任务；在机器内部，指令和数据均以二进制码表示,指令在存储器中按执行顺序存放。主要组成部分有：:运算器、逻辑器、存储器、输入设备和输出设备。 5 存储器所有存储单元的总数称为存储器的存储容量。每个存储单元

3、都有编号，称为单元地址。如果某字代表要处理的数据，称为数据字。如果某字为一条指令，称为指令字。 6 计算机硬件可直接执行的每一个基本的算术运算或逻辑运算操作称为一条指令，而解算某一问题的一串指令序列，称为程序。 7 取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是数据流。 8 半导体存储器称为内存，存储容量更大的磁盘存储器和光盘存储器称为外存，内存和外存共同用来保存二进制数据。运算器和控制器合在一起称为中央处理器，简称 CPU，它用来控制计算机及进行算术逻辑运算。适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调地工作。 9 计算机的

4、系统软件包括系统程序和应用程序。系统程序用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能用用途；应用程序是用户利用计算机来解决某些问题而编制的程序。 10 在早期的计算机中， 人们是直接用机器语言来编写程序的， 这种程序称为手编程序或目的程序； 后来， 为了编写程序方便和提高使用效率， 人们使用汇编语言来编写程序，称为汇编程序；为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机， 人们又创造了算法语言， 用算法语言编写的程序称为源程序，源程序通过编译系统产生编译程序，也可通过解释系统进行解释执行；随着计算机技术的日益发展，人们又创造

5、出操作系统；随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格，于是产生了数据库管理系统。 11 第一级是微程序设计级，这是一个实在的硬件级，它由机器硬件直接执行微指令；第二级是一般机器级，也称为机器语言级，它由程序解释机器指令系统；第三级是操作系统级，它由操作系统实现；第四级是汇编语言级，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。用一系列的级来组成计算机的接口对于掌握计算机是如何组成的提供了一种好的结构和体制，而且用这种分级的观点来设计计算机对保证产生一个良好

6、的系统结构也是很有帮助的。 2计算机组成原理（第四版）课后习题参考答案 12 因为任何操作可以由软件来实现， 也可以由硬件来实现； 任何指令的执行可以由硬件完成，也可以由软件来完成。实现这种转化的媒介是软件与硬件的逻辑等价性。 13 计算机应用和应用计算机在概念上是不等价的。 计算机应用是计算机学科与其他学科相结合的交叉学科， 是计算机学科的组成部分， 分为数值计算和非数值应用两大领域。 应用计算机是借助计算机为实现特定的信息系统功能的手段。 在计算机系统的层次结构中， 应用计算机是多级计算机系统层次结构的最终目标， 是高级语言级之上的服务层次。 3计算机组成原理（第四版）课后习题参考答案 第

7、二章第二章 1 （1） 352（-100011） 3510100011原 3511011100补 3511011101反 （2） 127原01111111 127反01111111 127补01111111 （3） 1272（-1111111） 12711111111原 12710000001补 12710000000反 （4） 2x补 = a0. a1a2a6 解法一、 （1） 若a0 = 0, 则x 0, 也满足x -0.5 此时a1a6可任意 （2） 若a0 = 1, 则x -0.5, 需a1 = 1 即a0 = 1, a1 = 1, a2a6有一个不为 0 解法二、 -0.5 = -0

8、.1(2) = -0.100000 = 1, 100000 （1） 若x = 0, 则a0 = 0, a1a6任意即可 10000000 2（-1） 110000001原 111111111补 111111110反 4计算机组成原理（第四版）课后习题参考答案 x补 = x = a0. a1a2a6 （2） 若 x -0.5 只需-x 0 x补 = -x, 0.5补 = 01000000 即-x补 ARM-DRDR-IRR2-AR R1-DR DR-M PC-AR M-DR DR-IR R30, G, ARi R -AR 3 M-DR R/W=R DR0, G, R0i DR-R0 22计算机组

9、成原理（第四版）课后习题参考答案 QQSETCLRDC5脉冲时钟源CLRS32+5VRQQSETCLRDC2QQSETCLRDC1QQSETCLRDC4QQSETCLRDC3T1T2T5T4T3 5.节拍脉冲T1， T2， T3的宽度实际上等于时钟脉冲的周期或是它的倍数。 此处T1 = T2 = 200ns, T3 = 400ns，所以主脉冲源的频率应为MHzTf51。 为了消除节拍脉冲上的毛刺， 环形脉冲发生器采用移位寄存器形式。 图中画出了题目要求的逻辑电路图与时序信号关系图。根据时序信号关系，T1，T2，T3三个节拍脉冲的逻辑表达式如下： 211*CCT 22CT13TT T1用与门实现

10、，T2和T3则用C2的Q和C端1的Q端加非门实现，其目的在于保持信号输出时延时间的一致性并与环形脉冲发生器隔离。 QQSETCLRDC1QQSETCLRDC2QQSETCLRDC3QQSETCLRDC4脉冲时钟源CLRS32+5VT3 T2 T1R 23计算机组成原理（第四版）课后习题参考答案 1 2 3 4 5 6C4C1C2C3T1T2T3 6. 字节964832*) 13*80( 7. M = G S3 = H+D+F S2 = A+B+H+D+E+F+G S1 = A+B+F+G C = H+D+Ey+Fy+G 8. 经分析， （d, i, j）和（e, f, h）可分别组成两个小组或

11、两个字段，然后进行译码，可得六个微命令信号，剩下的 a, b, c, g 四个微命令信号可进行直接控制，其整个控制字段组成如下： a b c g 01d 01e 10 i 10 f 11 j 11 h * * * * * * * * 9. P1 = 1，按 IR6、IR5 转移 P2 = 1，按进位 C 转移 微地址转移逻辑图： T2 AR8 AR7AR6SIR6 IR5IR4 P(1) T4 Q Q C1 D Q Q C2 D Q Q C3 D AAA678 P(2) 24计算机组成原理（第四版）课后习题参考答案 10. (1)将 C，D 两个暂存器直接接到 ALU 的 A，B 两个输入端上

12、。与此同时，除 C，D 外，其余 7 个寄存器都双向接到单总线上。 移位器R3MARMDRR2R1R0DCIRMPCALU+1+1AB (2) M-MDR-IR,PC+1R1-MDRM-MDR-CR2-MDRM-MDR-DC+D-MDRMDR-M,R2-DD+1-R2PC-MAR测试取指取源操作数取目的操作数加存回修改送回继指令地址 11. (1)假设判别测试字段中每一位作为一个判别标志，那么由于有 4 个转移条件，故该字段为 4 位。下地址字段为 9 位，因为控存容量为 512 单元。微命令字段则是（48-4-9）=35 位。 (2)对应上述微指令格式的微程序控制器逻辑框图如图所示。其中微地

13、址寄存器对应下地址字，P 字段即为判别测试字段，控制字段即为微命令字段，后两部分组成微指令寄存器。地址转移逻辑的输入是指令寄存器的 OP 码、各种状态条件以及判别测试字段所给的判别标志（某一位为 1） ，其输出修改微地址寄存器的适当位数，从而实现微程序的分支转移。就是说，此处微指令的后继地址采用断定方式。 25计算机组成原理（第四版）课后习题参考答案 OP微地址寄存器地址转移逻辑控制存储器地址译码P字段控制字段指令寄存器IR状态条件微命令信号 12. (1)流水线的操作周期应按各步操作的最大时间来考虑，即流水线时钟周期性 nsi100max (2)遇到数据相关时，就停顿第 2 条指令的执行，直

14、到前面指令的结果已经产生，因此至少需要延迟 2 个时钟周期。 (3)如果在硬件设计上加以改进，如采用专用通路技术，就可使流水线不发生停顿。 13. (1) 0 t1t2t3t4t5t6t7t8t9t19t201 2 3 4 5 15 16 17 18 19 20时间T空间SWBMEMEXIDIF1 2 3 4 5 201 2 3 4 5 201 2 3 4 5 201 2 3 4 5 201 2 3 4 5 20 (2)秒条/10*33. 810*100*) 1205(20) 1(69nKnH (3)17. 415205*20) 1(nKKnTpTsS 14. WBEXIDIF空间S时间T 1

15、 2 3 4 5 6 7 8I1I1I1I1I2I2I2I2非流水线时间图 WBEXIDIF空间S时间T 1 2 3 4 5 6 7 8I1I1I1I1I2I2I2I2流水线时间图I3I3I3I3I4I4I4I4I5I5I5I5 如上两图所示，执行相同的指令，在 8 个单位时间内，流水计算机完成 5 条指令，而非 26计算机组成原理（第四版）课后习题参考答案 流水计算机只完成 2 条，显然，流水计算机比非流水计算机有更高的吞吐量。 15. 证：设 n 条指令，K 级流水，每次流水时间 则用流水实现 Tp = K+(n-1) TpnHp 非流水实现 Ts = Kn TsnHs 1111)-(nK

16、nKKnKKnKnTpTsTsnTpnHsHp n-时， HsHp n=1 时， 1HsHp， 则可见 n1 时 TsTp，故流水线有更高吞吐量 16.(1)写后读 RAW (2)读后写 WAR (3)写后写 WAW 17.(1) I1I2译码段执行段写回段I2I1I3I4I2I1I5I6I2I4I3I6I5I4I3I2I6I3I5I6I6取/存 加法器 乘法器I3I4 (2) I1I2I3I4I5I6FFDDEWEEWFFDDEEEEEWWFFDDEWEEW 27计算机组成原理（第四版）课后习题参考答案 第六章第六章 1. 单总线结构：它是一组总线连接整个计算机系统的各大功能部件，各大部件之

17、间的所有的信息传送都通过这组总线。其结构如图所示。单总线的优点是允许 I/O 设备之间或 I/O设备与内存之间直接交换信息， 只需 CPU 分配总线使用权， 不需要 CPU 干预信息的交换。所以总线资源是由各大功能部件分时共享的。 单总线的缺点是由于全部系统部件都连接在一组总线上，所以总线的负载很重，可能使其吞量达到饱和甚至不能胜任的程度。故多为小型机和微型机采用。 CPU内存设备接口设备接口系统总线 多总线结构： 多总线系统结构是通过桥，CPU 总线，系统总线和高速总线彼此相连，各大部件的信息传送不是只通过系统总线；体现了高速，中速，低速设备连接到不同的总线上同时进行工作，以提高总线的效率和

18、吞吐量，而且处理器结构的变化不影响高速总线。 2. (1)简化了硬件的设计。从硬件的角度看，面向总线是由总线接口代替了专门的 I/O 接口，由总线规范给出了传输线和信号的规定， 并对存储器、 I/O 设备和 CPU 如何挂在总线上都作了具体的规定，所以，面向总线的微型计算机设计只要按照这些规定制作 CPU 插件、存储器插件以及 I/O 插件等，将它们连入总线即可工作，而不必考虑总线的详细操作。 (2)简化了系统结构。整个系统结构清晰，连线少，底板连线可以印刷化。 (3)系统扩充性好。一是规模扩充，二是功能扩充。规模扩充仅仅需要多插一些同类型的插件； 功能扩充仅仅需要按总线标准设计一些新插件。

19、插件插入机器的位置往往没有严格的限制。这就使系统扩充既简单又快速可靠，而且也便于查错。 (4)系统更新性能好。因为 CPU、存储器、I/O 接口等都是按总线规约挂到总线上的，因而只要总线设计恰当，可以随时随着处理器芯片以及其他有关芯片的进展设计新的插件，新的插件插到底板上对系统进行更新， 而这种更新只需更新需要更新的插件， 其他插件 28计算机组成原理（第四版）课后习题参考答案 和底板连线一般不需更改。 3. “A”的 ASCII 码为 41H = 01000001B，1 的个数为偶数，故校验位为 0； “8”的 ASCII码为 38H = 00111000B，1 的个数为奇数，故校验位为 1

20、。 停止位起始位数据位数据位数据位数据位数据位数据位数据位数据位校验位停止位起始位数据位数据位数据位数据位数据位数据位数据位数据位校验位停止位0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 4. 逻辑图如下： 总 线总 线 。当 Rout 信号无效时，设备与总线在电气上断开。 说明：两个设备共用总线，每个设备的总线接口部分如右图所示。通过锁存器保存接收数据，并通过三态门向总线发送数据。 每个设备的 Rin 控制端有效时， 锁存器保存接收数据；每个设备的 Rout 信号有效时，锁存器保存的数据被送上总线5. 中央仲裁器设备接口0设备接口1设备接口nBSBRBGDA DQCPRinR

21、out设 备 一设 备 二6. 中央仲裁器设备接口0设备接口1设备接口nBG0BG1BGnBR0BR1BRn 7. 29计算机组成原理（第四版）课后习题参考答案 竞争设备竞争号设备竞争号接其它设备仲裁总线AB7ABiAB0W7WiW0CN7CNiCN0 8.C 9.B、A、C 10.A 11.D 12.A 13. 存储总线周期用于对内存读写，I/O 总线周期对接口中的端口进行读写。 14.D、C、A、B 15.B、A、E、D、C 16.A、B、C、D 17. PCI 总线上有 HOST 桥、PCI/LAGACY 总线桥、PCI/PCI 桥。桥在 PCI 总线体系结构中起着重要作用，它连接两条总

22、线，使彼此间相互通信。桥是一个总线转换部件，可以把一条总线的地址空间映射到另一条总线的地址空间上， 从而使系统中任意一个总线主设备都能看到同样的一份地址表。 桥可以实现总线间的猝发式传送， 可使所有的存取都按CPU 的需要出现在总线上。由上可见，以桥连接实现的 PCI 总线结构具有很好的扩充性和兼容性，允许多条总线并行工作。 18. 分布式仲裁不需要中央仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有总线请求时， 把它们唯一的仲裁号发送到共享的仲裁总线上， 每个仲裁器将仲裁总线上得到的号与自己的号进行比较。 如果仲裁总线上的号大， 则它的总线请求不予响应，并撤消它的仲裁号。最后

23、，获胜者的仲裁号保留在仲裁总线上，分布式仲裁是以优先级仲裁策略为基础。 30计算机组成原理（第四版）课后习题参考答案 竞争设备竞争号设备竞争号接其它设备仲裁总线AB7ABiAB0W7WiW0CN7CNiCN0 19.总线的一次信息传送过程，大致可分为：请求总线，总线仲裁，寻址，信息传送，状态返回。 地址数据总线时钟启动信号读命令地址线数据线认可 20. 设总线带宽用 Dr 表示，总线时钟周期用 T = 1/f 表示，一个总线周期传送的数据量用 D表示， 根据定义可得： Dr T / D = D 1/8B70 = 560MHz/s 21. PCI 总线：是一种不依附于某个具体处理器的局部总线，支

24、持 10 种外设，并能在高时钟频率下保持高性能。总线时钟频率为 33.3MHz/66MHz，最大数据传输速率 133MB/s，采用时钟同步方式，与 CPU 及时钟频率无关，总线宽度 32 位（5V）/64 位（3.3V） ，能自动识别外设。 总线具有与处理器和存储器子系统完全并行操作的能力， 具有隐含的中央仲裁系统，采用多路复用方式（地址线和数据线）减少了引脚数，支持 64 位寻址，具有完全的多总线主控能力。 InfiniBand 标准：针对处理器和智能 I/O 设备之间数据流而提出的一种新体系结构，用于在服务器中取代 PCI 总线， 采用 InfiniBand 结构将允许服务器提供更高的带宽

25、和可扩展能力，并增强了存储设备扩充的灵活性。InfiniBand 允许服务器，远程存储器，其他网络设备接入到一个由开关和链路组成的中央开关网带，可连接多达 64000 个服务器，存储系统和网络设备。 31计算机组成原理（第四版）课后习题参考答案 第七章第七章 1D 2C、D、C、A 3MB18*8256*1024*1024 4格式化容量=扇区容量*每道扇区数*磁道总数 =512*9*100*2=921600B 5设读写一块信息所需总时间为tB，平均找道时间为ts，平均等待时间为tl，读写一块信息的传输时间为tm，则 tB = ts+tl+tm 假设磁盘以每秒r转速率旋转，每条磁道容量为N个字，

26、则数据传输率 = rN个字/秒。 又假设每块的字数为 n，因而一旦读写头定位在该块始端，就能在秒的时间中传输完毕。 )/(rNntm tl是磁盘旋转半周的时间，tl = （1/2r）秒。由此可得： 21秒rNnrttsB 6道转转/2775/277560/4000/185000BBssB 2*220*2775 = 1.16MB 7(1)275*12288*4 = 12.89MB (2) 最高位密度 D1 按最小磁道半径 R1 计算（R1 = 115mm） ： D1 = 12288 字节 / 2R1 = 17 字节 / mm 最低位密度 D2 按最大磁道半径 R2 计算： R2 = R1 + （

27、275 5） = 115 + 55 = 170mm D2 = 12288 字节 / 2R2 = 11.5 字节 / mm (3)sKB/60012288*603000 (4)ms101000*300060*21 (5) 台号柱面(磁道)号盘面(磁头)号扇区号16 15 14 6 5 4 3 0 此地址格式表示有 4 台磁盘， 每台有 4 个记录面， 每个记录面最多可容纳 512 个磁道，每道有 16 个扇区。 8 ms5 .721000*240060*2160平均等待时间平均查找时间存取时间 32计算机组成原理（第四版）课后习题参考答案 sKBDr/480602400*96 9(1)msmvC

28、D/64000/2/128000字节秒字节 (2)传送一个数据块所需时间为 秒秒字节字节1251/1280001024t 一个数据块占用长度为 mssmtvl016. 01251*/2* 每块间隙 L = 0.014m，数据块总数为 块198674600Ll 故磁带存储器有效存储容量为 19867 块*1K 字节 = 19867K 字节 10(1)磁盘内径为：9 英寸-5 英寸 = 4 英寸 内层磁道周长为 英寸4 .315*14. 3*22R每道信息量 = 1000 位/英寸*31.4 英寸 = 3.14*104位 磁盘有 100 道/英寸*5 英寸 = 500 道 盘片组总容量：20*50

29、0*3.14*104 = 3.14*108位 = 314 兆位 (2)每转即每道含有信息量 3.14*104位，即 3.925*103B 分钟转转转/16020/267/10*925. 3/13sBsMB 11(1)(30*10-3+10*10-3+3000/500*10-3)*2+4*10-3*1000 = 96s (2) (30*10-3+5*10-3+3000/1000*10-3)*2+4*10-3*1000 =80s 12 (1)存储容量从大到小依次为：活动头磁盘存储器， MO 磁盘，CD-ROM 存储器，主存，高速缓存，寄存器组 存储周期从大到小依次为：CD-ROM 存储器，MO 磁

30、盘，活动头磁盘存储器，主存，高速缓存，寄存器组 (2)可构成如下的多级存储体系： 寄存器组 高速缓存 主存 活动头硬磁盘 1 2 3MO 磁盘和 CD-ROM 存储器 33计算机组成原理（第四版）课后习题参考答案 (3)CPU 和高速缓存以及 CPU 和主存之间有直接的数据通路，而 CPU 与外存之间不存在直接的数据通路，CPU 访问硬盘和光盘时都需要先将信息调入主存。 13 刷新存储器是用来存储一图像信息以不断提供刷新图像的信号。 其存储容量由图像分辨率和灰度级决定。 1024*1024*24bit = 3MB 14(1)1024*768*3 = 2.25MB (2)1024*768*3B*

31、72/s = 162MB/s 34计算机组成原理（第四版）课后习题参考答案 第八章第八章 1.A、B、C 2.B 3.A 4.C 5.组织外围设备和内存进行数据传输；控制外围设备；选择；数组多路；字节多路 6.能响应，因为设备A的优先级比设备B高。若要设备B总能立即得到服务，可将设备B从第二级取出来，单独放在第三级上，使第三级的优先级最高，即令IM3 = 0。 7.依次处理设备 A，设备 D，设备 G 的时间为： T1 = t1+t2+t3+t4+tA T2 = t1+t2+t3+t4+tD T3 = t1+t2+t3+t4+tG 总时间为T = T1+T2+T3 = 3*( t1+t2+t3

32、+t4)+ tA + tD + tG8.(1) 中断处理程序L0中断处理程序L1中断处理程序L2中断处理程序L3中断处理程序L4中断处理程序中断处理级屏蔽位L0级01111L1级L2级L3级L4级00001000000001111100 (2) 主程序L1L5L4L3L2 9.要将通用寄存器内容保存到主存中去。只需保存中断处理程序用到的那 2 个寄存器内容。 10. 设计思想：二维中断判优结构如主教材图 8.9（b）所示。其中，主优先级独立请求方式的判优电路在主教材图 8.10 的基础上进行改进： 将 PSW 中的 57 三位经译码器输出 IR4IR7 共四个请求信号，参与排队器排队。 11.

33、(1)IM2IM1IM0 = 011 (2) IM2IM1IM0 = 001 35计算机组成原理（第四版）课后习题参考答案 (3) 若要设备B总能立即得到服务，可将设备B从第二级取出来，单独放在第三级上，使第三级的优先级最高，即令IM3 = 0。 12.D 13.中断、蔽中断、中断、异常、异常、执行软件中断指令 14.B、A、C、D、E 15.B、A、 16.(1)通道方式： 可以实现对外设的统一管理和外设与内存之间的数据传送， 大大提高了CPU 的工作效率。 (2)DMA 方式：数据传送速度很高，传送速率仅受到内存访问时间的限制。需要更多硬件， ，适用于内存和高速外设之间大批数据交换的场合。

34、 (3)中断方式：一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了 CPU的时间开销，但硬件结构稍复杂一些。 17. 20us90us180us光盘软盘打印机DMA控制器 18.主端口是 1394 树形配置结构的根节点。一个主端口最多可连接 63 台设备每个设备称为一个节点，它们构成亲子关系。其中右侧按菊花链式配置，左侧按亲子关系连接。 36计算机组成原理（第四版）课后习题参考答案 第九章第九章 1. B 2. D 3. B、D 4. A、C、D 5. D 66 7. 虚拟地址为 30 位，物理地址为 22 位。 页表长度：KKBGB25641 8 （1）若页表存放在主存中，则要实现

35、一次页面访问需两次访问主存：一次是访问页表,确定所存取页面的物理地址；第二次才根据该地址存取页面数据。故访问一次主存的时间为 502=100(ns) （2）7550+(1-75)250=62.5(ns) 9 被访问的字在 cache 中的概率为 0.9 不在 cache 中但在主存中的概率为（1-0.9）0.6=0.06 不在 cache 中也不在主存中的概率为(1-0.9) (1-0.6)=0.04 则一个字的平均访问时间为：150.9+(15+60)0.06+(15+60+10106) 0.04=400021 ns 10 页内地址 11 位。 逻辑地址：4+11=15 位。 物理地址空间大

36、小为 82K=16KB 11 页内地址 10 位。 虚地址（0AC5）16=（00010 1011000101）2处于虚地址第 2 页，调入到主存第 4 页中，故物理地址为（00100 1011000101）2=（12C5）16 虚地址（1AC5）16=（00110 1011000101）2处于虚地址第 6 页，尚未调入到主存中，故无物理地址。 12. 虚存管理是由软件（操作系统）和硬件共同完成，由于软件的介入，虚存对实现存储管理的系统程序不透明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常，程序员把子程序、 操作数和常数等不同类型的数据划分到不同的段中， 并且每个程序可以有多个

37、相同类型的段。 由于分段是由程序员完成的， 故段式虚拟存储器对应用程序员而言是不完全透明的。但虚存到实存的地址映射是由系统软件辅助完成的，故对应用程序而言，段式虚存是“半透明”的。 13. 在一个进程的执行过程中，有些页面处在主存中，有些处在辅存中。 14由于页式虚拟存储器的页大小固定，且为 2 的整数次幂（设为 2n） ，故页起始地址一定处在页边界上（页起始地址的最低n位必为全 0） ，页内地址可以用物理地址的低n位直接给出。而段式虚存中，段的大小可变，且段可起始于任意地址，故必须通过段首址与段内偏移量相加才能得到物理地址。 15 答：颠簸是由缺页率高而引起的。 37计算机组成原理（第四版）

38、课后习题参考答案 防止颠簸的办法：系统规定缺页率的上界和下界。当运行进程缺页率高于上界时，表明所分给它的物理页面数过少，应当增加；反之，当运行进行缺页率低于下界时，表明所分给它的物理页面数过多，可以减少。这样，根据缺页率反馈可动态调整物理页面的分配，以防止颠簸的发生。 38计算机组成原理（第四版）课后习题参考答案 第十章第十章 1. D 2. 21416384 3. ld8 r1=r3 add r6=r8, r9; sub r3=r1, r4; add r5=r3, r7 4. 5. ld8.s r3=r5 br next1 /转移至标号 next1 执行 chk.s r3, err_reco

39、v sub r2=r1, r3 6. 与多核处理机相比，多线程技术仅仅在单核单线程处理机的基础上增加了很少的成本就显著提高了系统性能， 因而是一种提高并行性的比较经济的手段。 而多核处理机是将多个处理机核封装在一个芯片内部，处理机成本显著增加。 由于同时运行的多个线程需要共享执行资源， 因而在超线程处理机中实时调度机制非常复杂。如果多个线程同时需要某一个共享资源，只有一个线程能够使用该资源，其他线程要暂停并等待资源空闲时才能继续。 因此， 同时多线程技术就性能提升而言远不能等同于多个相同时钟频率处理机组合而成的多核处理机，但从性能-价格比的角度看，同时多线程技术 39计算机组成原理（第四版）课

40、后习题参考答案 40是一种对单线程处理机执行资源的有效优化手段。 7. Inst 1 Inst 2 cmp.eq P1, P2=a, b (P1) Inst 5 (P1) Inst 6 (P2) Inst 5 (P2) Inst 3 (P1) Inst 4 Inst 7 Inst 8 8. 去掉分支指令后，只需要两个时钟周期完成上述功能，描述如下： clock 1： if (a b) then P1=TRUE else P2= TRUE clock 2: （P1）x=a; (P2)x=b; (P1)y=6; (P2)y=y+5 9. 超线程技术是在原有单线程处理机的基础上增加少量成本 （复制必

41、要的线程上下文相关的部件），允许处理机在同一个周期从不同的线程取指令发射执行。不同的线程共享同一个流水线。 超线程技术能够有效地提高芯片上的资源利用率， 但资源冲突会限制处理机的并行操作能力。 多核处理机技术把多个独立的处理机核集成到同一个芯片之上， 利用片上更高的通信带宽和更短的通信时延，挖掘出线程级的更高并行性。由于多个处理机核相互独立，故在运行多个线程时不会引起资源竞争。 超标量流水技术是在单个处理机内部设置多条指令流水线，每条流水线有自己独立的ALU、地址生成部件和cache接口等，从而支持单一的指令流中的若干指令的并行执行。但当单一的指令流出现cache不命中等现象时，会使流水线断流

42、；而指令之间的相关性也会严重影响执行单元的利用率。 虚拟化技术可以同时运行多个操作系统， 而且每一个操作系统中都有多个程序运行， 每一个操作系统都运行在一个虚拟的CPU或者是虚拟主机上。 支持虚拟化技术的CPU带有特别优化过的指令系统来控制虚拟过程。 多任务机制是指在一个操作系统中多个程序同时并行运行。 操作系统软件可以通过任务调度机制切换处理机时间，从而降低处理机因为等待资源可用造成的延迟。 10. 从理论上讲，流水线的级数越多，并行工作的功能段数就越多，单位时间内执行的指令数就越多， 系统吞吐量就越高。 但流水线深度过深也带来了一定副作用， 导致初始时延过长，硬件资源消耗过大， 段间缓冲的开销变大， 一旦流水线断流也将会造成非常大的损失。 因此，需要根据处理机体现结构合理安排流水线的级数。