计算机系统结构第五章课后习题答案——武汉大学出版社.docVIP

计算机系统结构第5章作业解答 第2题 解： （1）顺序执行需要的时间如下： （2）取指令和执行重叠，即一次重叠执行方式，我们假设第n+1条指令的取指令和第n条指令的执行同时结束，那么所需要的时间为： （3）取指令、分析和执行重叠 (4)先行控制方式 第4题 解： K与K+1之间存在寄存器R1先写后读相关（RAW）； K+1与K+2之间存在寄存器R0写与写相关（WAW）； K与K+1之间存在寄存器R0先读后写相关（WAR）。 前二种相关会引起流水线的停顿。 流水线完成这三条指令的时空图如下。共用了9个时钟周期。 第6题 [分析]为了减少运算过程中的操作数相关，A*B*C*D应改为采用((A*B)*(C*D)) 的算法步骤进行运算。 [解答]按图(A)组织，实现A*B*C*D的时空关系如下图(A)所示。 图 (A) 吞吐率TP=3/(13⊿t) 效率E=(3×5⊿t)/(3×13⊿t)=5/13 图（B） 流水线按图(B)组织时，实现A*B*C*D的时空关系如图(B) 吞吐率TP=3/(11⊿t) 效率E=(3×5⊿t)/(5×11⊿t)=3/11 第8题 解：（1）流水线时空图如下： 第11题 解：禁止表F={1，3，4，8}；原始冲突向量C=；状态转移图如下： 调度方案 平均延时 （2，5） 3.5 （2，7） 4.5 （6，5） 5.5 （6，7） 6.5 （5，6） 5.5 （5） 5 （6） 6 （7） 7 （注：可以不全部列出所有调度方案，但平均延时最小的调度方案必须写出） 最佳调度方案（2，5）下的最小平均延时为3.5拍。最大吞吐率为：TPmax=1/[3.5（拍）]。 当按（2，5）方案输入8个任务时的实际吞吐率为： 第13题 解： A机的CPI为4（时钟周期为1/25=40ns,4CPI=160ns），B机的CPI为1(时钟周期为1/20=50ns) B机对A机的加速比S=160/50=3.2 （2） A机的MIPS＝25/4=6.25 B机的MIPS＝20/1=20 第17题 解： 三条指令可并行执行。T=1+7+1+64-1=72(拍)。 前二条指令可并行执行，第三条指令只能串行执行。因为前二条指令的执行时间不等。T=（1+7+1+63）+（1+6+1+63）=143（拍）。 如果能控制第一条指令较第二条指令提前一拍启动，则可以实现与第三条指令间的链接，这时的执行时间为：T=（1+7+1+1+6+1）+63=80（拍）。 4条指令的串行执行时间为：T=（8+63）+（9+63）+（8+63）+（8+63）=285（拍）。 如果能够控制存储器中的第一个分量元素到达V0直至乘法部件的时间，与V1中的第一个分量元素到达乘法部件的时间相等，则前二条指令间可以链接。这样，执行时间为：T=（8+9+63）+142=222（拍）。第三条指令与第二条指令存在着先写后读相关，第四条指令与第三条指令也存在着先写后读相关，但它们都可链接执行。这四条指令总执行时间为：T=(8+9+8+8)+63=96（拍）。 （4）条件同（3），4条指令实现链接的时间为：T=（8+16+9+8）+63=104（拍）。 4 11 10 9 8 4 6 7 5 2 1 K+2 K+1 K 写R0 读R2、R3 写R0 读R1、R2 写R1 读R0 A3 A2 A1 ID IF U4 U3 U2 U1 ID IF M2 M1 ID IF 5，7 226τ 18 6 5，7 65，7 10m 6 5 4 3 2 1 (A) 规格化 尾乘3 尾乘2 尾乘1 阶加 取指 分析 执行 A*B*C*D A*B C*D C*D A*B C D A B 输出 输入 11 13 输出 (A) 规格化 尾乘 阶加 A*B*C*D A*B C*D C*D A*B C D A B 输入 取指 分析 执行 取指 分析 执行 取指 分析 执行 取指 分析 执行 取指 分析 执行