计算题

在一个5段的流水线处理机上需经9△t才能完成一个任务，其预约表为：

求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。

画出流水线任务调度的状态有向图。

问答题画出流水线任务调度的状态有向图。

写出流水线的初始冲突向量。

问答题写出流水线的初始冲突向量。

可用什么办法来提高流水线的吞吐率，画出改进后的流水线结构。

问答题可用什么办法来提高流水线的吞吐率，画出改进后的流水线结构。