民國99年 乙級專案 電腦軟體應用乙級 學科
第9題
下列那一種「排程演算法」可以產生共享處理器現象?
題目
下列那一種「排程演算法」可以產生共享處理器現象?
- (1) 先到先做( F C F S )
- (2) 循環分配( R R )
- (3) 最短工作先做( S J F )
- (4) 優先權( P r i o r i t y )
官方答案
(2) 循環分配( R R )
解析
循環分配（RR，Round Robin）把處理器時間切成固定長度的時間量（Time Quantum），依序分配給就緒佇列中的每個程序，時間用完就強制換手排到佇列尾端，使多個程序或使用者輪流共用同一個處理器，形成時間分享（Time-sharing）的共享處理器現象。FCFS 依到達順序讓程序做到完成才換手，SJF 以執行時間最短者優先，Priority 依優先權高低執行，三者都可能讓特定程序長時間佔用處理器。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。