假設 CPU 要處理一個批次之程序(P1、P2、P3、P4),它們的執行時間分別是 4、3、2、1 秒,如果該 CPU 是以最短工作優先(Shortest Job First, SJF)的方式執行,則該 4 個程序平均等待時間是多少?
A1.5 秒
B2.0 秒
C2.5 秒正確答案
D3.0 秒
答案與詳解
SJF 排序為 P4(1s)→P3(2s)→P2(3s)→P1(4s),等待時間依序為 0、1、3、6,平均 = 10/4 = 2.5 秒。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
