民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第44題
下列CPU 排班程式(Scheduler),哪一項於時間配額用完時會進入預備佇列(Ready Queues)中?
題目
下列CPU 排班程式(Scheduler),哪一項於時間配額用完時會進入預備佇列(Ready Queues)中?
- (1) 最短工作先服務(Shortest-Job-First)
- (2) 剩餘最短的工作先服務(Shortest-Remaining-Time-First)
- (3) 多層回饋佇列(Multi-level-Feedback-Queue)
- (4) 最高反應率的工作先服務(Highest-Response-Ratio- Next)
官方答案
(3) 多層回饋佇列(Multi-level-Feedback-Queue)
解析
多層回饋佇列（MLFQ）以時間配額（time quantum）分配 CPU，行程配額用完即被搶佔，並被放回較低優先權的預備佇列，等待下一次排班。最短工作先服務（SJF）與最高反應率先服務（HRRN）屬非搶佔式；剩餘最短時間先服務（SRTF）雖為搶佔式，但依剩餘執行時間決定搶佔，並非依時間配額。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。