問題詳情
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
【用戶】Zong
【年級】高一下
【評論內容】程序 執行時間 各等待時間P2 ...
【用戶】Triple w.
【年級】小二上
【評論內容】最短工作優先（SJF）排班法是指選擇工作時間最短的行程先執行。根據這個原則，P2 會先執行，然後是 P1，最後是 P3。等待時間的計算方式是指在 CPU 執行過程中，行程在就緒佇列中等待的時間。因此，P2 的等待時間是 0，P1 的等待時間是 3，P3 的等待時間是 10。等待時間總和為 13。因此答案為 B。