郵局 專業職(二)內勤 櫃台業務資訊規劃與管理大意114 年第 8 題單選題
在作業系統的CPU排程中,時間片輪轉(Round Robin, RR)演算法的特點是什麼?
A每個行程按照到達順序執行,直到完成才切換到下一個行程
B行程按照優先權執行,優先權高的行程會優先執行
C每個行程獲得固定時間片(Time Slice),時間片到時會被強制切換正確答案
D最短工作優先,執行時間最短的行程會優先執行
C正確答案
時間片輪轉(RR)核心特徵是分配「固定時間片」,時間到即強制切換,確保所有行程公平獲得CPU資源。
為什麼答案是 C
時間片輪轉(RR)會為每個行程分配固定的時間片,時間耗盡即強制中斷並切換至下一個行程。
考點:FCFS排程考點:優先權排程考點:RR時間片輪轉考點:SJF排程
載入中…
完整詳解
Pro · 無限重點 時間片輪轉(RR)核心特徵是分配「固定時間片」,時間到即強制切換,確保所有行程公平獲得CPU資源。
看到「Round Robin / RR」直接找「時間片 (Time Slice / Quantum)」與「強制切換 / 輪流」等關鍵字即可秒殺。
逐選項分析
AFCFS排程✕
此為先來先服務(FCFS)排程演演算法的特徵,按到達順序執行,不進行強制切換。
B優先權排程✕
此為優先權排程(Priority Scheduling)的特徵,依據行程設定的優先權級別來決定執行順序。
CRR時間片輪轉✓ 正確
時間片輪轉(RR)會為每個行程分配固定的時間片,時間耗盡即強制中斷並切換至下一個行程。
DSJF排程✕
此為最短工作優先(SJF)排程演演算法的特徵,會優先挑選預估執行時間最短的行程來執行。
常見 CPU 排程演演算法比較
| 演演算法 | 核心機制 | 特色與缺點 |
|---|
| FCFS (先來先服務) | 按到達順序執行到完 | 簡單但易發生護航效應(Convoy Effect) |
| SJF (最短工作優先) | 預估執行時間最短者先 | 平均等待時間最短,但易造成長工作飢餓 |
| Priority (優先權) | 依優先權高低決定 | 彈性高,但低優先權易飢餓(需老化機制解決) |
| RR (時間片輪轉) | 固定時間片輪流執行 | 公平且反應快,適合分時系統,但切換有額外負擔 |
出題者常將四種基礎排程演演算法的定義互相張冠李戴。務必將「時間片(RR)」、「到達順序(FCFS)」、「優先權」與「最短時間(SJF)」四個關鍵字與對應演演算法牢牢繫結,避免被選項混淆。