第05章流水線课后习题.docVIP

第5章 课后习题 1．填空题(1) 衡量流水线性能的主要指标有 、 和 。(2) 指令乱序流动可能造成 、 、 三种数据相关。(3) 解决数据相关主要有 法和 法。(4) 超标量处理机开发的是 并行性，而超流水线处理机开发的是 并行性。 (1). 吞吐率、加速比、效率(2). 先写后读、先读后写、写写(3). 推后分析、设置专用路径 (4). 空间、时间 2．假设一条指令的执行过程分为取指令、分析和执行三段，每一段的时间分别为t、2t和3t。在下列各种情况下，分别写出连续执行n条指令所需要的时间表达式。(1) 顺序执行方式。(2) 仅取指令和执行重叠。(3) 取指令、分析和执行重叠。 第2题(1) 顺序执行时每条指令用时=t+2△t+3△t=6△t，因此n条指令所需要的时间=6n*t(2) 第一条指令完成需要时间=t+2△t+3△t=6△t，根据题义，下一条指令的取指令与上一条指令执行的最后一个t重叠。因此，自从第一条指令完成后，每隔4t完成一条指令。所以余下的n-1条指令用时(n-1)*4t. 所以，n条指令所需要的时间=6t+(n-1)*4△t=2(2n+1)△t。(3) 第一条指令完成需要时间=t+2△t+3△t=6△t，由于一条指令的取指令和分析阶段和下一条指令的执行阶段重叠，因此，此后每3t 完成一条指令，余下的n-1条指令用时(n