5 令 CPU 要處理的工作行程依次序為:P1, P2, P3, P4,其相對應的分割時間(單位:毫秒)分別為 T1, T2, T3,
T4,若 T1=6,T2=8,T3=7,T4=3,試問最短工作先做的排班演算法比先來先做的排班演算法,在平均
等待時間方面快多少?
(A) 3.25 毫秒
(B) 10.2 毫秒
(C) 21 毫秒
(D) 28 毫秒
答案:登入後查看
統計: A(149), B(29), C(15), D(6), E(0) #1090736
統計: A(149), B(29), C(15), D(6), E(0) #1090736
詳解 (共 2 筆)
#1301720
最短工作:
順序 T4(3)→T1(6) →T3(7)→T2(8)
平均等待時間 = (0 + 3 + (3+6) + (3+6+7)) / 4 = 7
先來先做: 順序 T1(6)→T2(8) →T3(7)→T4(3)
平均等待時間 = (0 + 3 + (3+6) + (3+6+7)) / 4 = 7
先來先做: 順序 T1(6)→T2(8) →T3(7)→T4(3)
平均等待時間 = (0 + 6 + (6+8) + (6+8+7)) / 4 = 10.25
13
0
#1257172
怎麼算
1
1