最短工作優先(SJF)排班法是作業系統中一種行程管理的方法,假設新進四個程序為 、 、 與 皆同時到達工作佇列,其工作時間分別為 10、35、25、40,請問 SJF 排班法的平均等待時間為何?
A
B
C
D正確答案
答案與詳解
SJF 依執行時間短至長排序:P1(10)→P3(25)→P2(35)→P4(40)。等待時間:P1=0, P3=10, P2=10+25=35, P4=35+35=70。平均等待時間 = (0+10+35+70)/4 = 115/4 = 28.75。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
