1.fcfs演算法（先來先服務演算法/最長等待時間服務演算法）
演算法原則：哪乙個作業先提交給系統，就先執行哪乙個作業。
演算法特點：非搶占式演算法，比較公平，優點是比較容易實現，缺點是不區分作業長短，不顧及輕重緩急。不能做到急事急辦，但是由於這是公平的演算法，並不會出現飢餓現象。
2.sjf演算法（短作業優先演算法）
演算法原則：這是對短作業優惠的演算法，但是這並不是搶占式演算法，只有在全部的短作業執行結束之後，才能首席執行官作業。
演算法特點：對於長作業的使用者不能接受，會導致長作業飢餓。
3.srt演算法（最短剩餘時間優先演算法）
演算法原則：搶占式演算法。
演算法特點：可能會導致飢餓。
4.hpf演算法（高優先順序優先演算法）
演算法原則：每乙個作業規定乙個表示該作業優先順序別的整數，當需要將新的作業由輸入井調入記憶體處理時，優先選擇優先數最高的作業。
演算法特點：低優先順序的演算法會導致飢餓狀態。搶占式/非搶占式演算法。
靜態優先權：建立程序時確定，整個執行期間保持不變。
動態優先權：建立程序時賦予的優先權可隨程序的推進或隨其等待時間的增加而改變
5.hrf演算法（高響應比優先演算法）
作業系統，作業排程演算法參考
作業系統，作業排程演算法參考 include include include include include include include using namespace std const int n 1000 struct task task n tp task n int num 程序數目 ...
作業系統 作業排程（高階排程）
乙個典型的作業可分成三個作業步 1.編譯 作業步 2.鏈結裝配 作業步 3.執行 作業步。在多道批處理系統中通常有上百個作業，為了管理和排程作業，系統為每個作業設定了乙個作業控制塊 jcb 它記錄該作業的有關資訊。不同系統的 jcb的組成內容有所區別。jcb 是作業在系統中存在的唯一標誌。作業進入系...
作業系統排程演算法
include include include include using namespace std const int maxnum 101 typedef struct information node struct node1 此結構體用於優先順序演算法的搶占式 int priority i...