在一个4段的流水线处理机上需经过6拍才能完成一个 任务,其预约表如题29表所示。
(1)写出延迟禁止表,冲突向量。
(2)画出流水线状态转移图。
(3 )求出最小平均间隔拍数及其最佳调度方案。

在一个4段的流水线处理机上需经过6拍才能完成一个 任务,其预约表如题29表所示。
(1)写出延迟禁止表,冲突向量。
(2)画出流水线状态转移图。
(3 )求出最小平均间隔拍数及其最佳调度方案。

(1)延迟禁止表F={1,5},冲突向量C=(10001);
(2)流水线状态转移图如答29图;(3分,错1处扣1分,扣满为止)