地方政府公務人員四等-資訊處理類科計算機概要113 年第 28 題單選題
若作業系統使用循環排程(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)正確答案
D正確答案
公告答案為 D(即時排程),但學理上 RR 時間量過大應退化為 FCFS(A)。Silberschatz 教科書明文記載此結論,本題答案具爭議。
為什麼答案是 D
考選部公告正解為此選項,但學理上有重大疑義。Real-time scheduling 強調「截止時間保證」(如 EDF、Rate Monotonic),與 time quantum 大小無直接關係。多數作業系統教科書的標準答案為 FCFS(A)。本題以公告為準時選 D,但學理上應選 A,建議申訴。
考點:RR退化FCFS考點:SJF需預估考點:多層佇列考點:即時排程