目前都處就緒(ready)狀態的行程 P1, P2, 以及 P3 所需執行時間分別為 31ms, 4ms, 及 13ms,請問在單處理系統下,以最短工作先做(SJF, Shortest Job First)排程法的平均等待時間為何?
A5ms
B7ms正確答案
C13ms
D16ms
答案與詳解
SJF 排序為 P2(4ms)→P3(13ms)→P1(31ms)。P2 等待 0ms、P3 等待 4ms、P1 等待 4+13=17ms,平均=(0+4+17)/3=21/3=7ms。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
