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

答案：登入後查看
統計： A(63), B(254), C(24), D(51), E(0) #3118259

詳解 (共 2 筆)

#5870508
程序  執行時間  各等待時間P2   ...
(共 129 字，隱藏中）
前往觀看
14
0
#5849309
最短工作優先（SJF）排班法是指選擇工作時間最短的行程先執行。根據這個原則，P2 會先執行，然後是 P1，最後是 P3。等待時間的計算方式是指在 CPU 執行過程中，行程在就緒佇列中等待的時間。因此，P2 的等待時間是 0，P1 的等待時間是 3，P3 的等待時間是 10。等待時間總和為 13。因此答案為 B。
7
0