系統原本將依序執行三個工作P1、P2、P3，這三個工作所需的執行時間為30 ms、9 ms、3 ms，現在為提升系統效能，改用最短工作優先（shortest-j…

題目

系統原本將依序執行三個工作P1、P2、P3，這三個工作所需的執行時間為30 ms、9 ms、3 ms，現在為提升系統效能，改用最短工作優先（shortest-job-first）的方式來排程這三個工作，如與原本的執行順序比較，這三個工作的平均等待時間（average waiting time）可以減少多少？ A. 3 B. 6 C. 9 D. 18

官方答案

• 答案：D. 18

解析

原本依 P1、P2、P3 執行，等待時間分別為 0、30、39 ms，平均為（0＋30＋39）÷3＝23 ms。改用最短工作優先後，執行順序變為 P3、P2、P1，等待時間分別為 0、3、12 ms，平均為（0＋3＋12）÷3＝5 ms。兩者相差 23－5＝18 ms，因此平均等待時間可減少 18 ms，故選 D。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。