j计算机体系结构第三章习题(3)

调度策略 平均延迟时间 特别地，从C0出发的[4，（4）]也是一个任务 （2，5） （2+5）△t/2 = 3.5△t 调度策略，除第一条有向弧外，第二条有向弧是一 （4，5） （4+5）△t/2 = 4.5△t 个环路，该调度策略为（4）。从表中可以得到平均 （5） 5△t 延迟时间最小的等间隔和不等间隔的调度策略为 （2，2，5） （2+2+5）△t/3 = 3△t [4，（4）]和（2，2，5），相应的最小平均延迟时

4，（4） 4△t 间为4△t和3△t，所以流水线的最大吞吐率为：

TPAmax = 1/（4△t）= 0.25/△t TPBmax = 1/（3△t）= 0.33/△t （3）按等间隔最优调度策略[4，（4）]连续输入10个任务时，流水线的实际吞吐率为： TP = 10/[（4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 7）△t] = 10/43△t 按不等间隔最优调度策略（2，2，5）连续输入10个任务时，流水线的实际吞吐率为： TP = 10/[（2 + 2 + 5 + 2 + 2 + 5 + 2 + 2 + 5 + 7）△t] = 5/17△t