作業系統程序排程問答 #1

問題：什麼是程序排程器？說明一個好的程序排程器的特點？

什麼是排程？哪些標準會影響排程器的效能？

答案：排程可以定義為一組策略和機制，它控制著完成待辦事項的順序。排程程式是一種與排程相關的系統軟體，稱為排程器，它使用的演算法稱為排程演算法。

幫助設計良好排程演算法的各種標準或特徵是：

• CPU 利用率 - 應設計排程演算法，使 CPU 保持儘可能繁忙。它應該有效利用 CPU。

• 吞吐量 - 吞吐量是在單位時間內完成的工作量。換句話說，吞吐量是在單位時間內執行的程序數/完成的任務數。排程演算法必須著眼於最大化每單位時間處理的任務數。

• 響應時間 - 響應時間是指開始響應請求所花費的時間。排程程式必須旨在最大限度地減少互動式使用者的響應時間。

• 週轉時間 - 週轉時間是指作業/程序提交時刻和完成時刻之間的時間。因此，執行一個程序需要多長時間也是一個重要因素。

• 等待時間 - 當多個作業在多道程式系統中競爭時，它是作業等待資源分配的時間。目標是最小化等待時間。

• 公平性 - 一個好的排程程式應確保每個程序都能公平地獲得 CPU 資源。