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

第 1 章 计算机系统结构的基本概念 1.1 试用实例说明计算机系统结构、计算机组成与计算机实现之 间的相互关系。 答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等 属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻 辑设计等属于计算机组成。选择存 芯片类型、微组装技术、线路设 计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机 组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多 种实现。 1.2 计算机系统设计中经常使用的 4 个定量原理是什么？并说出 它们的含义。 答：（1）以经常性事件为重点。在计算机系统的设计中，对经常发 生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上 的改进。（2）Amdahl 定律。加快某部件执行速度所获得的系统性能加 速比，受限于该部件在系统中所占的重要性。（3）CPU 性能公式。执行 一个程序所需的 CPU 时间 = IC ×CPI × 时钟周期时间。（4）程序的局 部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地 簇聚。 1.3 计算机系统中有三个部件可以改进，这三个部件的部件加速 比为： 部件加速比 =30 ； 部件加速比 =20 ； 部件加速比 =10 1 2 3 （1） 如果部件 1 和部件 2 的可改进比例均为 30%，那么当部件 3 的可改进比例为多少时，系统加速比才可以达到 10 ？ （2） 如果三个部件的可改进比例分别为 30%、30%和 20%，三个 部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中 占的比例是多少？ 解：（1）在多个部件可改进情况下，Amdahl 定理的扩展： 1 S  n Fi (1 F )   i  S i 已知 S ＝30，S ＝20，S ＝10，S ＝10，F ＝0.3，F ＝0.3，得： 1 2 3 n 1 2 1 10  1- （0.3  0.3  F ） （0.3 / 30  0.3 / 20  F / 10） 3 3 得 F ＝0.36，即部件 3 的可改进比例为 36%。 3 （2）设系统改进前的执行时间为T，则3 个部件改进前的执行时间 为：（0.3+0.3+0.2）T = 0.8T，不可改进部分的执行时间为 0.2T。 已知 3 个部件改进后的加速比分别为 S ＝30，S ＝20，S ＝10，因 1 2 3 此 3 个部件改进后的执行时间为： 0.3T 0.3T 0.2T T     0.045T