【作業系統】調度演算法

標籤：

　　當電腦系統是多道程式設計系統時，通常就會有多個進程或線程同時競爭CPU。只要有兩個或更多的進程處於就緒狀態，這種情形就會發生。如果只有一個CPU可用，那麼就必須選擇下一個要啟動並執行進程。作業系統核心使用一種稱為進程切換（process switch），有時稱為環境切換（context switch）的較高形式的異常控制流程來實現多任務，完成進程切換的工作的這一部分稱為發送器（scheduler），該程式使用的演算法稱為調度演算法（scheduling algorithm).

　　調度的基本準則包括CPU利用率、系統輸送量、周轉時間、等待時間、回應時間等。

　　系統輸送量表示單位時間內CPU完成作業的數量。

　　周轉時間為作業完成時刻減去作業到達的時刻。

　　等待時間是指進程處於等待處理器狀態的時間之和，等待時間越長，使用者滿意度越低。

　　回應時間是指從使用者提交到系統首次產生響應所用的時間。

　　

　　典型的調度演算法包括：先來先服務調度演算法（FCFS）、短作業優先調度演算法（SIF)、優先順序調度演算法、高響應比調度演算法、時間片輪轉演算法、多級反饋隊列調度演算法。其中短作業優先調度演算法的平均等待時間、平均周轉時間最少。既有利於短作業又兼顧長作業的調度方式是最高響應比優先調度演算法。

　　

【作業系統】調度演算法