民國114年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第68題
關於CPU 行程排班演算法,下列哪些正確?
題目
關於CPU 行程排班演算法,下列哪些正確?
- (1) 最短優先法(SJF)有可能造成飢餓現象
- (2) 先來先服務(FCFS)排班法適用於分時系統
- (3) 輪流法(Round Robin)的時間片段(Time Slice)若非常大,其效果會類似於先來先服務(FCFS)排班法
- (4) 優先權(Priority)排班法有可能造成飢餓現象
官方答案
(1) 最短優先法(SJF)有可能造成飢餓現象、(3) 輪流法(Round Robin)的時間片段(Time Slice)若非常大,其效果會類似於先來先服務(FCFS)排班法、(4) 優先權(Priority)排班法有可能造成飢餓現象
解析
SJF 總是挑選預估執行時間最短的工作，長工作可能因不斷有短工作到達而長期等待，產生飢餓現象，故 1 正確。優先權排班同理，低優先權工作可能永遠輪不到，需以老化（aging）機制改善，故 4 正確。輪流法的時間片段若大到足以讓每個工作一次執行完畢，就不會發生搶佔與輪替，行為退化為先來先服務，故 3 正確。FCFS 不具搶佔性，長工作會造成護送效應，短工作與互動式工作等待過久，不適合分時系統，故 2 錯誤。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。