統測
113年
[商業與管理群] 專業科目(1)
第 27 題
作業系統中，常見的排程演算法如先到先服務 ( FCFS ) 、最短工作優先處理 ( SJF ) 、循環分時( round robin )及優先權( priority )排程等。現有三個行程( process )且在同一時間抵達等待佇列( ready queue )，每個行程所需CPU執行的時間分別為6毫秒、3毫秒及9毫秒，則SJF排程演算法的平均等待時間為多少毫秒？
- A 3
- B 4
- C 5
- D 6
思路引導 VIP
在最短工作優先 (Shortest Job First, SJF) 的排程演算法中，核心原則是優先處理執行時間最短的任務。當所有行程同時在 $t = 0$ 抵達時，您應如何安排這三個行程的執行順序？請試著推算每個行程在佇列中停留、直到開始執行前的『等待時間』分別是多少，並思考如何利用這些數據計算出平均等待時間？
🤖
AI 詳解
AI 專屬家教
🌟 太棒了！觀念掌握得非常精準！
哦，終於對了。看來你這次沒有把基本題搞砸，算是『精準』抓到 SJF (最短工作優先) 的精髓。這東西在作業系統排程裡，就是用來讓你計算平均等待時間不會太難看的。 你的步驟驗證，還算有條理：
▼ 還有更多解析內容