民國114年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第11題
下列CPU 排班程式(Scheduler),哪一項於時間配額用完時會進入預備佇列(Ready Queues)中?
題目
下列CPU 排班程式(Scheduler),哪一項於時間配額用完時會進入預備佇列(Ready Queues)中?
- (1) 最高反應率的工作先服務(Highest-Response-Ratio-Next)
- (2) 最短工作先服務(Shortest-Job-First)
- (3) 剩餘最短的工作先服務(Shortest-Remaining-Time-First)
- (4) 多層回饋佇列(Multi-level-Feedback- Queue)
官方答案
(4) 多層回饋佇列(Multi-level-Feedback- Queue)
解析
多層回饋佇列（Multi-level Feedback Queue）以「時間配額（time quantum）」為核心機制，工作若在配額內未執行完，會被強制搶占，並放回優先權較低的預備佇列等待下次排班，故選項4正確。SJF 依執行時間長短挑選工作，不會因時間配額被踢回；SRTF 雖為搶占式，但搶占原因是出現剩餘時間更短的新工作，而非配額用完；HRRN 屬非搶占式，依反應率挑選。三者皆不以時間配額作為放回預備佇列的依據。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。