在一个 5 功能段的流水线处理机上需经 9 △ t 才能完成一个任务,各段执行时间均为△ t ,任务处理过程对各段使用时间的预约表如下所示。 T1 T2 T3 T4 T5 T6 T7 T8 T9 S1 √ √ S2 √ √ S3 √ √ √ S4 √ √ S5 √ √ (1) 画出流水线的状态有向图,并由状态图得出流水线的最优调度策略和最大吞吐率。 (2) 按最优调度策略输入 6 个任务,求流水线的实际吞吐率、加速比和效率。