经典指数          
原因
5362
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案
解( 1 ) 禁止表 F =(8,4,3,1) ,初始冲突向量: C 0 = ( 10001101 ) 状态图如下: 由此可得最佳的调度策略是( 2 , 5 ), TP max=1/3.5 △ t (2) 按最优调度策略输入 6 个任务,实际吞吐率: TP = 6/ ( 9+2+5+2+5+2 )△ t  =6/25 △ t 加速比 S = ( 6 × 9 )△ t  / 25 △ t =2.16 流水线的效率 = ( 6 × 9 )△ t  / (5 × 25 △ t) = 0.432
 
切换
撰写答案
扫描后移动端查看本题