假設電腦中有五個程序 A、B、C、D、E 等待執行，它們的執行時間分別是 5、4、3、2、1 分鐘，如果該電腦以最短工作優先（shortest-job-first）的順序執行，請問該五個程序的平均回轉時間（turnaround time）為幾分鐘？
A5 分鐘
B7 分鐘正確答案
C9 分鐘
D11 分鐘
答案與詳解
為什麼答案是 B
SJF 排序後執行順序為 E(1)→D(2)→C(3)→B(4)→A(5)，完成時間分別為 1、3、6、10、15 分鐘，加總 35 除以 5 = 7 分鐘。
考點：單一工作時間考點：SJF 平均回轉時間考點：排程演算法混淆考點：FCFS 對照
載入中…
