最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法的等待時間總和為何？
A10
B13正確答案
C17
D18
答案與詳解
為什麼答案是 B
依 SJF 規則，執行順序為 P2、P1、P3。P2 第一個執行等待 0；P1 等待 P2 執行完畢需 3；P3 等待 P2 和 P1 執行完畢需 3+7=10。總等待時間為 0+3+10=13。
考點：計算錯誤考點：SJF等待時間考點：FCFS等待時間考點：總執行時間
載入中…
