假設有五個批次程序(A、B、C、D、E),同時送電腦執行,它們的執行時間分別是5、4、3、2、1分鐘,如果該電腦是以最短程式優先(Shortest Job First)的方式排班,則該五程序平均回轉時間(Turnaround Time)是多少分鐘?
(A)3分鐘
(B)6分鐘
(C)7分鐘
(D)9分鐘

答案:登入後查看
統計: A(41), B(22), C(79), D(2), E(0) #422532

詳解 (共 4 筆)

#699202
SJF:排序為E, D, C B, A  
平均的 turnaround time 等於(1+(2+1)+(3+2+1)+(4+3+2+1)+(5+4+3+2+1) ) /5 =7
16
0
#736864
D的2+1 是指 執行時間+等候時間
Turnaround Time = 執行一個行程實際的時間
SJF排程為最短執行時間的行程先執行
E→D→C→B→A

10
0
#1016126
E→D→C→B→A:(15+10+6+3+2+1)/5=7
 
3
1
#700354
請問一下1+(2+1)
1應該是執行時間
那2+1的式子是怎麼來的??

1
0