問題詳情

6 最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法的等待時間總和為何？
(A) 10
(B) 13
(C) 17
(D) 18

參考答案

答案：B
難度：適中0.529
書單：沒有書單，新增

用户評論

【Zong】評論

程序  執行時間  各等待時間P2           3                 0P1           7                 3P3           8                10等待時間總和為0+3+10=13

【Triple w.】評論

最短工作優先（SJF）排班法是指選擇工作時間最短的行程先執行。根據這個原則，P2 會先執行，然後是 P1，最後是 P3。等待時間的計算方式是指在 CPU 執行過程中，行程在就緒佇列中等待的時間。因此，P2 的等待時間是 0，P1 的等待時間是 3，P3 的等待時間是 10。等待時間總和為 13。因此答案為 B。