民國114年 第2梯次 延期考區 電腦軟體設計(JAVA)乙級 學科
第2題
下列CPU 排班程式(Scheduler),哪一項於時間配額用完時會進入預備佇列(Ready Queues)中?
題目
下列CPU 排班程式(Scheduler),哪一項於時間配額用完時會進入預備佇列(Ready Queues)中?
- (1) 剩餘最短的工作先服務(Shortest-Remaining-Time-First)
- (2) 最短工作先服務(Shortest-Job-First)
- (3) 最高反應率的工作先服務(Highest-Response-Ratio-Next)
- (4) 多層回饋佇列(Multi-level-Feedback- Queue)
官方答案
(4) 多層回饋佇列(Multi-level-Feedback- Queue)
解析
多層回饋佇列（MLFQ）給各佇列分配時間配額（time quantum），當程序用完配額即被搶佔，並降級至下一層就緒佇列（ready queue）等待，符合題意。SRTF 是在更短剩餘者到達時搶佔；SJF 與 HRRN 皆為非搶佔式，不會因時間配額用完而排回 ready queue。故選 4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。