计算机系统结构课后题.pdf

. [例题1.1] 假设将某一部件的处理速度加快到10 倍，该部件的原处理时间仅为整个运行时 间的40% ，则采用加快措施后能使整个系统的性能提高多少？ [解答] 由题意可知：Fe=0.4, Se=10 ，根据Amdahl 定律，加速比为：Sn=1/(0.6+0.4/10)=1.56 [例题1.2] 采用哪种实现技术来求浮点数平方根FPSQR 的操作对系统的性能影响较大。假 设 FPSQR 操作占整个测试程序执行时间的 20% 。一种实现方法是采用 FPSQR 硬件，使 FPSQR 操作的速度加快到 10 倍。另一种实现方法是使所有浮点数据指令的速度加快，使 FP 指令的速度加快到2 倍，还假设FP 指令占整个执行时间的50% 。请比较这两种设计方 案。 [解答] 分别计算出这两种设计方案所能得到的加速比： [例题1.2] [解答] =(4*25%)+(1.33*75%)=2.0 方案1：CPI =CPI -2%* （CPI -CPI ）=2.0-2%* （20-2 ）=1.64 1 原 老1 新 1 方案2 ：CPI =CPI -25%* （CPI -CPI ）=2.0-25%* （4-2 ）=1.5 2 原 老2 新2 方案2 的加速比=CPU 时间 /CPU 时间 =IC*时钟周期*CPI / IC*时钟周期*CPI =2/1.5=1.33 原 2 原 2 [习题1.17] 假设高速缓存Cache 工作速度为主存的5 倍，且Cache 被访问命中的概率为90% ， 则采用Cache 后，能使整个存储系统获得多高的加速比Sp ？ [解答] 我们首先对新的存储系统的性能做以下的假设：在Cache 不命中的情况下，对Cache 的访问不会额外损失时间，即：首先，决定Cache 是否命中所用的时间可以忽略；其次，在 从主存向Cache 传输的同时，数据也被传输给使用部件（不需要再从Cache 中读取）。这样， 新的存储系统中，平均存取时间分为两个部分： T  T R  T R  T R  T R new _ average miss miss hit hit main miss Cache hit 其中，R 表示各种情况所占的比例。 根据加速比的计算公式, T T 1 S  old _ average  main   3.57 p T T R  T R 10.1 5 0.9 new _ average main miss Cache hit [习题1.19] . . [解答] CPI ＝∑CPIi×[Ii/Ic] ＝45000/105 ＋（32000×2 ）/105 ＋（15000×2 ）/105 ＋（8000×2 ） /105 ＝1.55 6 6 MIPS ＝(40 × 10 )/(1.55 × 10 ) ＝25.8MIPS 5 6 Te ＝ 10 /(25.8 × 10 ) ＝3.88ms [习题1.20] 某工作站采用时