民國113年 地方四等 資訊處理 計算機概要
第28題
若作業系統使用循環排程(round-robin scheduling)演算法來排程所有程序(processes),當循環排程所採用的時間量(time quant…
題目
若作業系統使用循環排程(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)
官方答案
- 答案:A. 先到先辦排程(first-come first-served scheduling)
解析
Round-robin時間量若大於所有程序的CPU burst時間,每個程序在單一時間量內即可執行完畢,排程順序退化為依到達順序先到先服務(FCFS)。Shortest-job-first需預估執行時間,Multilevel queue與Real-time scheduling與時間量大小無直接退化關係。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。