一、程序排程演算法
1、先來先服務排程演算法（fcfs，first come first served）：誰第乙個排隊，誰就先被執行，在它執行過程中，不會中斷它。
2、短作業優先排程演算法（sjf，shortest job first）：對預計執行時間短的程序有限分配處理機，通常後來的短程序不會搶先正在執行的程序；對長程序非常不利，可能長時間得不到執行。
3、最高響應比優先法（hrrn，highest response radio next）：對於fcfs和sjf的平衡，fcfs方式只考慮每個作業的等待時間而未考慮執行時間的長短，而sjf只考慮了執行時間而未考慮等待時間的長短，因此兩種演算法在某種極端的情況下會帶來某些不便。hrrn通過綜合這兩種情況算出響應比，根據響應比完成排程。優點：長作業也有機會投入執行，缺點：每次排程前要計算響應比。
4、時間片輪轉法：採用剝奪方式，每個程序被分配乙個時間段，按照在佇列中的順序交替執行；不利於處理緊急作業。
5、多級反饋佇列（multilevel feedback queue）:unix使用這種排程演算法；程序在進入待排程的佇列等待時，首先進入優先順序最高的q1中等待；首先排程優先順序高的佇列中的程序。若高優先順序佇列中已經沒有排程的程序，則排程次優先順序佇列的程序；同一佇列中的各個程序按照時間片輪轉排程；在低優先順序佇列中的程序在執行時，又有新到達的作業，那麼在執行完這個時間片後，cpu馬上分配給新到達的作業（剝奪）。
程序排程演算法（程序排程策略）
程序排程演算法 排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短...
程序排程演算法
排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短作業 程序 由此...
程序排程演算法
先來先服務 first come first service，fcfs 排程演算法按照程序進入就緒佇列的先後順序選擇可以占用處理器的程序。這是一種不可搶占方式的排程演算法，優點是實現簡單，缺點是後來的程序等待cpu的時間較長。它現今主要用作輔助排程法 例如結合在優先順序排程演算法中使用，當有兩個最高...