在一个5段的流水线处理机上需经过9拍才能完成一个任务,其预约表如题29表所示。 分别写出延迟禁止表F、冲突向量C;画出流水线状

作者:高老师 浏览 0

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


【正确答案】:

延迟禁止表:F={1,3,6,8}冲突向量: C=(10100101)流水线状态转移图:
综合分析状态转移图可知最小平均延迟为3.5拍。最大吞吐率为1 / 3.5(任务/拍)最佳调度方案为(2,5)


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板