國營聯招 資訊計算機原理、網路概論111 年第 6 題單選題考點:SJF計算誤差考點:非搶占SJF平均等待
作業系統使用最短作業優先(Shortest Job First)的排程方式來選擇執行順序,假設有4個排程P1~P4,P1送達時間為0 ms,執行時間為8 ms,P2送達時間為1 ms,執行時間為3 ms,P3送達時間為2 ms,執行時間為9 ms,P4送達時間為3 ms,執行時間為5 ms,請問平均等待時間為何?
A7 ms
B7.25 ms正確答案
C7.5 ms
D8 ms
B正確答案
非可搶占式 SJF 排程,依到達順序與剩餘執行時間決定執行序,計算各程序等待時間後取平均
逐選項解析
A7 msSJF計算誤差✕ 易錯陷阱
7 ms 是錯誤計算結果,可能誤用了可搶占版本(SRTF)或計算等待時間時出現加總錯誤
B7.25 ms非搶占SJF平均等待✓ 正確
等待時間 P1=0, P2=7, P3=14, P4=8,合計29ms,除以4得7.25 ms,正確答案
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本