地方政府公務人員四等-資訊處理類科計算機概要106 年第 39 題單選題

在作業系統中，有四個工作項目 A、B、C、D 分別需要花費 8、5、6、3 個時間單位，若以最短工作優先法（Shortest job first）去執行這四件工作，它們分別會在什麼時間結束？

AA :8 B:5 C:6 D:3

BA :22 B:8 C:14 D:3正確答案

CA :8 B:13 C:19 D:22

DA :22 B:14 C:9 D:3

答案與詳解

正確答案

SJF 依執行時間由短到長排序：D(3)→B(5)→C(6)→A(8)，累加即為結束時間。

SJF 順序為 D→B→C→A。D 於 3 結束、B 於 3+5=8 結束、C 於 8+6=14 結束、A 於 14+8=22 結束，完全正確。

載入中…