問題詳情

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

參考答案

答案：C
難度：困難0.378641
統計：A(33),B(16),C(39),D(1),E(0) #
個人：尚未作答書單：程序處理方法

用户評論

【闇極桀】評論

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

【Bohan Young】評論

請問一下1+(2+1)1應該是執行時間那2+1的式子是怎麼來的??

【Carrieissa】評論

D的2+1 是指 執行時間+等候時間Turnaround Time = 執行一個行程實際的時間SJF排程為最短執行時間的行程先執行

【ChingYuLu】評論

E→D→C→B→A:(15+10+6+3+2+1)/5=7