若一作業系統之CPU 排程採用依序循環方法（round-robin scheduling），每次程序使用CPU 的時間配額（time quantum）為t 毫秒…

題目

若一作業系統之CPU 排程採用依序循環方法（round-robin scheduling），每次程序使用CPU 的時間配額（time quantum）為t 毫秒。今有某一排程，共有三個程序P1、P2 及P3，所需CPU 使用時間分別為6 毫秒、9 毫秒、7 毫秒；且開始的執行順序為P1、P2、P3。若內容轉換（context switch）時間不計，根據下列不同的時間配額設定，那個設定產生的平均執行時間（turn-around time）最短？ A. t = 1 B. t = 3 C. t = 5 D. t = 7

官方答案

• 答案：D. t = 7

解析

周轉時間等於完成時間減去到達時間，而三個程序都在0毫秒到達，因此直接比較完成時間。當t=7時：P1在0～6毫秒執行完畢；P2在6～13毫秒執行7毫秒後剩下2毫秒；P3在13～20毫秒執行完畢；P2再於20～22毫秒完成。三者的完成時間依序為6、22、20毫秒，平均為(6+22+20)/3=16毫秒。若t=3，平均約18.33毫秒；t=1與t=5的平均皆約19.33毫秒，因此t=7的平均周轉時間最短。

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

官方資料

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

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