有一个4段的单功能非线性流水线，其预约表如题28表： 题28表 (1)分别写出延迟禁止表F，冲突向量C，并画出冲突向量的状态转移图； (2)写出其流水线的最佳调度方案及此时的最大吞吐率。

有一个4段的单功能非线性流水线，其预约表如题28表： 题28表 (1)分别写出延迟禁止表F，冲突向量C，并画出冲突向量的状态转移图； (2)写出其流水线的最佳调度方案及此时的最大吞吐率。

（1）根据预约表中各个行打“√”的拍数求出差值，S1 是t6-t1 = 5S2是t3-t2 = 1并将这些差值汇集在一起，就可以得到延迟禁止表F={1,5}。由延迟禁止表F可转换得到初始冲突向量C=（10001）冲突向量的状态转移图如下图所示（2）调度方案及相应的延迟如下所示 调度方案 平均延迟 （2） 2 （3） 3 （4） 4 （2,4） 3 （3,4） 3.5 （2,6） 4 （3,6） 4.5 （6） 6 最佳调度方案是（2），平均延迟最小相当于每隔一个周期，即每两个周期送入一个任务， 最大吞吐率Tp = 1/(2Δt)