國中教甄|資訊科技資訊科技109 年第 73 題單選題
一般作業系統都會採用某種排班(scheduling)策略來決定當下要執行哪個程序(process)。假設所使用的策略會考慮每個程序所需花費的執行時間,則該策略最有可能是下列何者?
A最短工作先處理(shortest job first)正確答案
B先到先處理(first in first out)
C依序循環(round robin)
D隨機處理(random)
A正確答案
最短工作先處理(SJF)會比較每個程序所需的執行時間,先執行最短的,是唯一考慮執行時間的排班策略。
逐選項解析
A最短工作先處理(shortest job first)✓ 正確
最短工作先處理(SJF)依程序所需執行時間(CPU burst)排序,先執行時間最短者,可使平均等待時間最小,故選 A。
B先到先處理(first in first out)✕ 錯誤
先到先處理(FIFO/FCFS)只依到達順序執行,不考慮執行時間長短。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本