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