在一个5段的流水线处理机上需经过9拍才能完成一个任务,其预约表如题29表所示。 分别写出延迟禁止表F、冲突向量C;画出流水线状态转移图;求出最小平均延迟及流水 线的最大吞吐率及其最佳调度方案。按此流水线输入6个任务,求实际吞吐率。
延迟禁止表:F={1,3,6,8}冲突向量: C=(10100101)流水线状态转移图:
综合分析状态转移图可知最小平均延迟为3.5拍。最大吞吐率为1 / 3.5(任务/拍)最佳调度方案为(2,5)
在一个5段的流水线处理机上需经过9拍才能完成一个任务,其预约表如题29表所示。 分别写出延迟禁止表F、冲突向量C;画出流水线状态转移图;求出最小平均延迟及流水 线的最大吞吐率及其最佳调度方案。按此流水线输入6个任务,求实际吞吐率。
延迟禁止表:F={1,3,6,8}冲突向量: C=(10100101)流水线状态转移图:
综合分析状态转移图可知最小平均延迟为3.5拍。最大吞吐率为1 / 3.5(任务/拍)最佳调度方案为(2,5)