计算机体系结构课后习题.docx

文档仅供参考，不当之处，请联系改正 文档仅供参考，不当之处，请联系改正 PAGE PAGE # 2020 年 4 月 19 日 PAGE # PAGE # 2020年4月19日 计算机体系结构课后习题 第 1 章 计算机系统结构的基本概念 试用实例说明计算机系统结构、计算机组成与计算机实现 之间的相互关系。 答：如在设计主存系统时，确定主存容量、编址方式、寻址 范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并 行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组 装技术、线路设计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算 机组成的物理实现。一种体系结构能够有多种组成。一种组成能 够有多种实现。 计算机系统设计中经常使用的 4 个定量原理是什么？并说 出它们的含义。 答：（ 1）以经常性事件为重点。在计算机系统的设计中，对 经常发生的情况，赋予它优先的处理权和资源使用权，以得到更 多的总体上的改进。（ 2） Amdahl 定律。加快某部件执行速度所 获得的系统性能加速比，受限于该部件在系统中所占的重要性。 （3） CPU性能公式。执行一个程序所需的 CPU时间二IC x CPI X 时钟周期时间。（ 4）程序的局部性原理。程序在执行时所访问地 址的分布不是随机的，而是相对地簇聚。 计算机系统中有三个部件能够改进，这三个部件的部件加 速比为： 文档仅供参考，不当之处，请联系改正 文档仅供参考，不当之处，请联系改正 PAGE # PAGE # 2020年4月19日 部件加速比1=30; 部件加速比2=20; 部件加速比 3=10 （1）如果部件1和部件2的可改进比例均为 30%,那么当部件 3的可改进比例为多少时，系统加速比才能够达到 10 ? （2）如果三个部件的可改进比例分别为 30%、30%和 20%,三 个部件同时改进，那么系统中不可加速部分的执行时间在总执行 时间中占的比例是多少? 解：（1）在多个部件可改进情况下， Amdahl定理的扩展: Sn(1 Fi) Sn (1 Fi) Fi 已知 Si = 30, S2= 20, §3= 10, Sn = 10 , F1 = 0.3, F2= 0.3, 10得: 10 1-(0.3 0.3 F3) (0.3/30 0.3/ 20 F3/10) 得F3 = 0.36，即部件3的可改进比例为36%。 （2）设系统改进前的执行时间为 T,则3个部件改进前的执 行时间为：（0.3+0.3+0.2） T = 0.8T,不可改进部分的执行时间为 0.2T。 已知3个部件改进后的加速比分别为 0 = 30, §2= 20, §3= 10,因此3个部件改进后的执行时间为： Tn匹型墮 Tn 30 20 10 改进后整个系统的执行时间为： Tn二0.045T+0.2T = 0.245T 那么系统中不可改进部分的执行时间在总执行时间中占的比 例是: 0.2T0.245T 0.2T 0.245T 0.82 1.4假设某应用程序中有 4类操作，经过改进，各操作获得不 同的性能提高。具体数据如下表所示： 操作类型 程序中的数量 (百万条指令) 改进前的执行时间 (周期) 改进后的执行时间 (周期) 操作1 10 2 1 操作2 30 20 15 操作3 35 10 3 操作4 15 4 1 (1)改进后，各类操作的加速比分别是多少? (2)各类操作单独改进后，程序获得的加速比分别是多少? 4类操作均改进后，整个程序的加速比是多少? 解：根据Amdahl 解：根据Amdahl定律Sn —1 可得 (1 Fe) Fe 操作类型 各类操作的指令条数在 程序中所占的比例Fi 各类操作的加速比Si 各类操作单独改进后， 程序获得的加速比 操作1 11.1% 2 1.06 操作2 33.3% 1.33 1.09 操作3 38.9% 3.33 1.37 操作4 16.7% 4 1.14 4类操作均改进后，整个程序的加速比: Sn(1Fi) Sn (1 Fi) Fi 2.16 Si 第2章指令集结构的分类 2.1区别不同指令集结构的主要因素是什么？根据这个主要因素 可将指令集结构分为哪 3类？ 答：区别不同指令集结构的主要因素是 CPU中用来存储操作 文档仅供参考，不当之处，请联系改正 文档仅供参考，不当之处，请联系改正 PAGE # PAGE # 2020 年 4 月 19 日 数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结 构和通用寄存器结构。 2.2简述 CISC 指令集结构功能设计的主要目标。从当前的计算 机技术观点来看，CISC指令集结构的计算机有什么缺点？ 答：主要目标是增强指令功能，把越来越多的功能交由硬件 来实现