若作業系統使用循環排程（round-robin scheduling）演算法來排程所有程序（processes），當循環排程所採用的時間量（time quant…

題目

若作業系統使用循環排程（round-robin scheduling）演算法來排程所有程序（processes），當循環排程所採用的時間量（time quantum）過大時，循環排程將會退化為何種排程方法？ A. 先到先辦排程（first-come first-served scheduling） B. 最短工作優先排程（shortest-job-first scheduling） C. 多層佇列排程（multilevel queue scheduling） D. 即時排程（real-time scheduling）

官方答案

• 答案：A. 先到先辦排程（first-come first-served scheduling）

解析

循環排程（round-robin）依時間量（time quantum）輪流讓每個程序執行一小段時間，時間量到期即強制切換。若時間量趨近無窮大，程序一旦取得 CPU 便會執行到結束或自願讓出，不再發生時間到期搶占，行為等同先到先辦（FCFS）排程。時間量過小則造成频繁 context switch，增加額外負擔。故答案為 A；SJF 依執行時間排序、多層佇列與即時排程皆屬不同機制，不會因時間量變大而退化而成。

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

官方資料

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

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