计算机系统结构教程课后答案.docVIP

1.7 某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下： 指令类型 指令执行数量 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2 求该计算机的有效CPI、MIPS和程序执行时间。 解： （1）CPI ＝(45000×1＋75000×2＋8000×4＋1500×2) / 129500＝1.776 （2）MIPS速率＝f/ CPI ＝400/1.776 ＝225.225MIPS （3）程序执行时间= (45000×1＋75000×2＋8000×4＋1 500×2)／400=575s 1.9 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？ 解：由题可知： 可改进比例Fe=40% = 0.4 部件加速比Se = 10 根据 1.10 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比1=30； 部件加速比2=20； 部件加速比3=10 （1） 如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比才可以达到10？ （2） 如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：（1）在多个部件可改进情况下，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 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 0.2/0.245=81.6% 1.11假设浮点数指令FP指令的比例为30%，其中浮点数平方根FPSQR占全部指令的比例为4%，FP操作的CPI为5，FPSQR操作的CPI为20，其他指令的平均CPI为1.25。 解： 改进前： CPI = 5 × 30% + 1.25 × (1 - 30%) = 2.375 设除FPSQR外其余指令的平均CPI为X 则 2.375 = 20 × 4% + (1 - 4%)X ，解出X = 1.640625 方案1： CPI1 = 3 × 4% + 1.640625 × (1 - 4%) = 1.695 方案2： CPI2 = 3 × 30% + 1.25 × (1 - 30%) = 1.775 2.11 解： 01 0 1 1 1 10.570.130430.220.050.060.070.130.020.010.010.020.041011110.090.220.3500 1 0.57 0.13 043 0.22 0.05 0.06 0.07 0.13 0.02 0.01 0.01 0.02 0.04 1 0 1 1 1 1 0.09 0.22 0.35 0 0 0 0 0 0 0 0 ADDCLASUBJMPJOMSTOCILSTPSHR01 ADD CLA SUB JMP JOM STO CIL STP SHR 0 1 指令 频度pi 操作码使用哈夫曼编码 操作码长度li ADD 0.43 0 1 CLA 0.22 1 0 2 SUB 0.13 1 1 0 3 JMP 0.07 1 1 1 0 0 5 JOM 0.06 1 1 1 0 1 5 STO 0.05 1 1 1 1 0 5 CIL 0.02 1 1 1 1 1 0 6 SHR 0.01 1 1 1 1 1 1 0 7 STP 0.01 1 1 1 1 1 1 1 7 L==0.43x1+0.22x2+0.13x3+0.07x5+0.06x5+0.05x5+0.02x6+0.01x7+0.01x7 =2.42 2.12． 解： 二地址指令的结构是 （4位操作码OP），（6位地址码A1），（6位地址码A2）。 一地址指令的结构是 （10位操作码OP），（6位地址码A）。 二地址指令，最多共16条二地址指令。 每少一条二地址指令，则多26条一地址指令，