P1, P2, P3 三個程序所需處理時間依序為10, 5, 15 毫秒，下列那個CPU 排程有最短的平均等待時間？

題目

P1, P2, P3 三個程序所需處理時間依序為10, 5, 15 毫秒，下列那個CPU 排程有最短的平均等待時間？ A. P1→P2→P3 B. P2→P1→P3 C. P3→P1→P2 D. P3→P2→P1

官方答案

• 答案：B. P2→P1→P3

解析

平均等待時間最短的排程演算法為Shortest Job First (SJF)，依處理時間由短到長排序：P2(5)→P1(10)→P3(15)。等待時間分別為 P2=0, P1=5, P3=15，平均=(0+5+15)/3=6.67ms。選項A(FCFS)平均=(0+10+20)/3=10ms；選項C平均=(0+15+25)/3=13.33ms；選項D平均=(0+15+20)/3=11.67ms。選項B最小。

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

官方資料

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

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