民國115年 普通考試 電子工程 計算機概要

第7題

在作業系統的CPU 排班問題中,下列何種排班方式適合分時系統(Time Sharing System)?

題目

在作業系統的CPU 排班問題中,下列何種排班方式適合分時系統(Time Sharing System)? A. 優先權排程(Priority Scheduling) B. 先到先處理(First Come First Serve) C. 最短工作先處理(Shortest Job First) D. 依序循環排程(Round Robin Scheduling)

官方答案

  • 答案:D. 依序循環排程(Round Robin Scheduling)

解析

分時系統要求每個使用者程序都能在短時間內獲得 CPU,因此需要可搶奪且時間片固定的排程。依序循環(Round Robin)以固定時間量子(time quantum)輪流分配 CPU,反應時間短且公平,最適合分時環境。A 優先權排程可能使低優先權程序餓死,且即時性取決於優先權設計。B 先到先處理屬非搶奪式,長工作會造成護送效應,反應時間差。C 最短工作先處理雖平均等待時間較佳,但需預知執行時間且可能餓死長工作,非分時系統首選。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。