民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第64題
關於CPU 行程排班演算法,下列哪些正確?
題目
關於CPU 行程排班演算法,下列哪些正確?
- (1) 輪流法(Round Robin)的時間片段(Time Slice)若非常大,其效果會類似於先來先服務(FCFS)排班法
- (2) 優先權(Priority)排班法有可能造成飢餓現象
- (3) 最短優先法(SJF)有可能造成飢餓現象
- (4) 先來先服務(FCFS)排班法適用於分時系統
官方答案
(1) 輪流法(Round Robin)的時間片段(Time Slice)若非常大,其效果會類似於先來先服務(FCFS)排班法、(2) 優先權(Priority)排班法有可能造成飢餓現象、(3) 最短優先法(SJF)有可能造成飢餓現象
解析
Round Robin 以固定時間片段輪流執行，若時間片段大到每個行程都能一次做完，排班順序就退化成依到達順序服務，效果接近 FCFS，故1正確。Priority 與 SJF 都可能讓低優先權或長工作持續被插隊，形成飢餓現象，故2、3正確。FCFS 為非先佔式且不重新排序，回應時間不穩定，不適合要求互動回應的分時系統，故4不正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。