Q144.
下列CPU 排班程式(Scheduler)，哪一項於時間配額用完時會進入預備佇列(Ready Queues)中？
電腦軟體設計共同科目 · 乙級 · Q144
難易度分析
3 / 5
此題要求考生區分多種 CPU 排班演算法的運作機制，特別是需要精確辨析『搶佔觸發條件』與『時間配額』的差異，以排除相似的搶佔式演算法，屬於對核心概念需有準確掌握程度的考題。
正確答案：④多層回饋佇列(Multi-level-Feedback-Queue)
④ 多層回饋佇列(Multi-level-Feedback-Queue):多層回饋佇列 (MLFQ) 的核心設計即為：當程序在某一優先層級的時間配額耗盡時，會被降級至較低優先層級的預備佇列，若因 I/O 阻塞而提前結束時間配額則可能升級，以此動態調整程序優先順序。
錯誤選項解析
- ① 最短工作先服務(Shortest-Job-First):最短工作先服務 (SJF) 屬於非搶佔式排班演算法，程序會執行至完成為止，不存在時間配額 (Time Quantum) 用完後退回預備佇列的機制。
- ② 剩餘最短的工作先服務(Shortest-Remaining-Time-First):剩餘最短工作先服務 (SRTF) 雖為搶佔式演算法，但其搶佔觸發條件是新到達程序的執行時間更短，而非基於時間配額耗盡。
- ③ 最高反應率的工作先服務(Highest-Response-Ratio-Next):最高反應率先服務 (HRRN) 屬於非搶佔式排班，依據反應率 = (等待時間 + 執行時間) / 執行時間計算優先順序，程序一旦執行即不會被中斷。
Learning Tip
"本題核心考點為搶佔式 vs 非搶佔式排班的差異。僅有基於時間配額 (Time Quantum) 的排班演算法（如 Round-Robin 與 MLFQ）才會在配額耗盡時將程序送回預備佇列。常見混淆點：SRTF 雖可搶佔，但觸發條件是新程序到達且執行時間更短，與時間配額無關。實務上 MLFQ 廣泛應用於現代作業系統（如 Linux CFS 前身），能有效平衡 I/O 密集型與 CPU 密集型程序的排班需求。"
學員答題分佈
①最短工作先服務(Shortest-Job-First)0%
②剩餘最短的工作先服務(Shortest-Remaining-Time-First)0%
③最高反應率的工作先服務(Highest-Response-Ratio-Next)0%
④多層回饋佇列(Multi-level-Feedback-Queue)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！