在作業系統中,有四個工作項目 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→B→C→A。D 於 3 結束、B 於 3+5=8 結束、C 於 8+6=14 結束、A 於 14+8=22 結束,完全正確。
