计算题

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

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

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

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

问答题求这条流水线能够正常工作的实际吞吐率、加速比和效率。

问答题如果每隔一个△t向流水线连续输入任务，这条流水线会发生什么问题？

问答题有一条5个功能段的线性动态多功能流水线如图所示，其中1→2→3→5功能段组成加法流水线，1→4→5功能段组成乘法流水线，设每个功能段的延迟时间均相等为△t。用这条流水线计算F=，画出流水线时空图，并计算流水线的实际吞吐率、加速比和效率。