第十三章 计算机体系结构课后习题.doc

第1章 计算机系统结构的基本概念 1.1 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。 答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。 1.2 计算机系统设计中经常使用的4个定量原理是什么？并说出它们的含义。 答：（1）以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改进。（2）Amdahl定律。加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。（3）CPU性能公式。执行程序的CPU时间 = IC CPI ×时钟周期时间。（4）程序的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。 1.3 计算机系统中有三个部件可以改进，这三个部件的部件加速比： 部件加速比1=30部件加速比2=20部件加速比3=10 如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比可以达到10？ 如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？Amdahl定理的扩展： 已知S1＝30，S2＝20，S3＝10，Sn＝10，F1＝0.3，F2＝0.3，得： 得F3＝0.36，即部件3的可改进比例为36%。 （2）设系统改进前的执行时间为T，则3个部件改进前的执行时间为：（0.3+0.3+0.2）T = 0.8T，不可改进部分的执行时间为0.2T。 已知3个部件改进后的加速比分别为S1＝30，S2＝20，S3＝10，因此3个部件改进后的执行时间为： 改进后整个系统的执行时间为：Tn = 0.045T+0.2T = 0.245T 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 1.4 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据下表： 操作类型 程序中的数量 （百万条指令） 改进前的执行时间 （周期） 改进后的执行时间 （周期） 操作1 10 2 1 操作2 30 20 15 操作3 35 10 3 操作4 15 4 1 （1）改进后，各类操作的加速比分别是多少？ （2）各类操作单独改进后，程序获得的加速比分别是多少？ 4类操作均改进后，整个程序的加速比是多少？Amdahl定律可得 操作类型 各类操作的各类操作的加速比各类操作单独改进后，程序获得的加速比 操作1 12 1.06 操作2 1.33 1.09 操作3 3.33 1.37 操作4 1 4 1.14 4类操作均改进后，整个程序的加速比 第2章 指令集结构的分类 区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪3类？ 答：区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。 简述CISC指令集结构功能设计的主要目标。从当前的计算机技术观点来看，CISC指令集结构的计算机有什么缺点？主要目标指令功能，硬件集简述RISC指令集结构设计原则。oad和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； (5) 以简单有效的方式支持高级语言。 第3章 流水线技术 3.1解释下列术语 各段时间应尽相等流水线分支的方法有哪些？预测分支失败。分支失败，流水线正常流动当确定分支成功，流水线在分支指令之后取出的指令转化为空操作，并目标地址重新取预测分支成功流水线检测到分支指令分支目标地址就开始目标地址取指令执行。延迟分支主要思想是从逻辑上延长分支指令的执行时间。延迟要么总是分支成功，要么总是分支失败。有一指令流水线如下所示 求连续输入10条指令，该流水线的实际吞吐率和效率； 该流水线的“瓶颈”在哪一段？请采取种不同的措施消除此“瓶颈”。对于你所给出的种新的流水线，连续输入10条指令时，其实际吞吐率和效率 解：（1） （2）瓶颈在3、4段。 变成八级流水线（细分） 重复设置部件 3.13有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问： 当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？ 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？ 当每段时间不变时，如何提高该流水线的吞吐率？仍连