程序排程演算法

先來先服務排程演算法（first come first served, fcfs）是最簡單的排程演算法，可以用於作業排程和程序排程。

按照作業進入系統後備作業佇列的先後次序來挑選作業，加入就緒佇列，等待執行

fcfs是非搶占式的，易於實現，效率不高，效能不好.

有利於長作業（cpu繁忙性）而不利於短作業（i/o繁忙性）。

關於幾個時間概念的解釋該演算法每次從後備作業佇列中挑選估計服務時間最短的乙個或幾個作業，

將他們調入記憶體，分配必要的資源，建立程序並放入就緒佇列。

在程序排程中的原理類似。

sjf是非搶占式的，優先照顧短作業，具有很好的效能，降低平均等待時間，提高吞吐量。

但是不利於長作業，長作業可能一直處於等待狀態，出現飢餓現象；

完全未考慮作業的優先緊迫程度，不能用於實時系統。

高響應比優先排程演算法（highest reponse ratio first, hrrf）是非搶占式的，主要用於作業排程。

基本思想：每次進行作業排程時，先計算後備作業佇列中每個作業的響應比，挑選最高的作業投入系統執行。

響應比 = （等待時間 + 服務時間） / 服務時間 = 等待時間 / 服務時間 + 1

程序排程演算法（程序排程策略）

程序排程演算法 排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短...

程序排程演算法

排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短作業 程序 由此...

程序排程演算法

先來先服務 first come first service，fcfs 排程演算法按照程序進入就緒佇列的先後順序選擇可以占用處理器的程序。這是一種不可搶占方式的排程演算法，優點是實現簡單，缺點是後來的程序等待cpu的時間較長。它現今主要用作輔助排程法 例如結合在優先順序排程演算法中使用，當有兩個最高...