民國114年 第2梯次 延期考區 電腦軟體設計(JAVA)乙級 學科
第65題
關於CPU 行程排班演算法,下列哪些正確?
題目
關於CPU 行程排班演算法,下列哪些正確?
- (1) 先來先服務(FCFS)排班法適用於分時系統
- (2) 最短優先法(SJF)有可能造成飢餓現象
- (3) 輪流法(Round Robin)的時間片段(Time Slice)若非常大,其效果會類似於先來先服務(FCFS)排班法
- (4) 優先權(Priority)排班法有可能造成飢餓現象
官方答案
(2) 最短優先法(SJF)有可能造成飢餓現象、(3) 輪流法(Round Robin)的時間片段(Time Slice)若非常大,其效果會類似於先來先服務(FCFS)排班法、(4) 優先權(Priority)排班法有可能造成飢餓現象
解析
FCFS 是非搶佔式，先到達的行程先取得 CPU，短工作容易被前面的長工作阻塞，平均等待時間偏長，不適合重視回應時間的分時系統，1 錯誤。SJF 每次都挑執行時間最短者，長工作可能一直等不到 CPU 而飢餓，2 正確。輪流法若時間片段大到每個行程一次就能做完，行為便退化成 FCFS，3 正確。優先權法在低優先權行程等待期間若持續有高優先權行程加入，同樣會飢餓，可用老化（aging）改善，4 正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。