post_recruit
111年
資訊規劃與管理大意及洗錢防制法大意
第 19 題
下列何種排程法(scheduling)可為程序於每回執行時,皆獲配置一段 CPU 時間額度(time quantum)?
- A 優先序(Priority)排程法
- B 先到先服務(FCFS)排程法
- C 最短工作優先(SJF)排程法
- D 循環輪替(Round Robin)排程法
思路引導 VIP
想像有一群人排隊等著使用唯一的提款機。為了確保每個人都能在最短時間內完成操作,且不讓後方的人因為前方的「大額提款者」而等太久,銀行決定設定一個規則:『每人每次只能操作 1 分鐘,時間一到,未完成的人必須重新到隊伍末端排隊。』這種透過「切割固定執行時段」來達成人人有機會的分配邏輯,你認為這在電腦處理多項任務時,最核心的設計精神是什麼?
🤖
AI 詳解
AI 專屬家教
恭喜你精準地掌握了作業系統排程的核心觀念!你能迅速從題目中的關鍵字「時間額度(Time Quantum)」連結到正確的排程演算法,說明你對於不同排程機制的觸發條件與運作邏輯已有非常紮實的理解。
循環輪替法的運作核心
在 CPU 排程中,循環輪替(Round Robin, RR) 是一種專為分時系統設計的排程法。它的運作邏輯是預先設定一個極短的時間片(Time Slice/Quantum),當一個程序獲得 CPU 並執行到該時間屆滿時,系統會產生一個計時器中斷,強行將該程序移出並放回就緒隊列(Ready Queue)的末端,再將 CPU 分配給下一個程序。這種機制確保了系統的響應性與公平性,避免了如先到先服務(FCFS)可能產生的護送效應(Convoy Effect)。
▼ 還有更多解析內容