參考：
排程演算法是指：根據系統的資源分配策略所規定的資源分配演算法。
1. 先來先服務排程演算法。先來先服務（fcfs）排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程， 也可用於程序排程。fcfs演算法比較有利於長作業（程序），而不利於短作業（程序）。由此可知，本演算法適合於cpu繁忙型作業， 而不利於i/o繁忙型的作業（程序）。
2. 短作業（程序）優先排程演算法。短作業（程序）優先排程演算法（sj/pf）是指對短作業或短程序優先排程的演算法，該演算法既可用於作業排程， 也可用於程序排程。但其對長作業不利；不能保證緊迫性作業（程序）被及時處理；作業的長短只是被估算出來的。
1. 優先權排程演算法的型別。為了照顧緊迫性作業，使之進入系統後便獲得優先處理，引入了最高優先權優先（fpf）排程演算法。 此演算法常被用在批處理系統中，作為作業排程演算法，也作為多種作業系統中的程序排程，還可以用於實時系統中。當其用於作業排程， 將後備佇列中若干個優先權最高的作業裝入記憶體。當其用於程序排程時，把處理機分配給就緒佇列中優先權最高的程序，此時， 又可以進一步把該演算法分成以下兩種：
1)非搶占式優先權演算法
2)搶占式優先權排程演算法（高效能計算機作業系統）
2. 優先權型別 。對於最高優先權優先排程演算法，其核心在於：它是使用靜態優先權還是動態優先權， 以及如何確定程序的優先權。
3. 高響應比優先排程演算法
為了彌補短作業優先演算法的不足，我們引入動態優先權，使作業的優先等級隨著等待時間的增加而以速率a提高。 該優先權變化規律可描述為：優先權=（等待時間+要求服務時間）/要求服務時間；即 =（響應時間）/要求服務時間
1. 時間片輪轉法。時間片輪轉法一般用於程序排程，每次排程，把cpu分配隊首程序，並令其執行乙個時間片。 當執行的時間片用完時，由乙個記時器發出乙個時鐘中斷請求，該程序被停止，並被送往就緒佇列末尾；依次迴圈。 2. 多級反饋佇列排程演算法 多級反饋佇列排程演算法多級反饋佇列排程演算法，不必事先知道各種程序所需要執行的時間，它是目前被公認的一種較好的程序排程演算法。 其實施過程如下：
1) 設定多個就緒佇列，並為各個佇列賦予不同的優先順序。在優先權越高的佇列中， 為每個程序所規定的執行時間片就越小。
2) 當乙個新程序進入記憶體後，首先放入第一佇列的末尾，按fcfs原則排隊等候排程。 如果他能在乙個時間片中完成，便可撤離；如果未完成，就轉入第二佇列的末尾，在同樣等待排程…… 如此下去，當乙個長作業（程序）從第一佇列依次將到第n佇列（最後佇列）後，便按第n佇列時間片輪轉執行。
3) 僅當第一佇列空閒時，排程程式才排程第二佇列中的程序執行；僅當第1到第（i-1）佇列空時， 才會排程第i佇列中的程序執行，並執行相應的時間片輪轉。
4) 如果處理機正在處理第i佇列中某程序，又有新程序進入優先權較高的佇列， 則此新佇列搶占正在執行的處理機，並把正在執行的程序放在第i佇列的隊尾。
常見程序排程演算法總結
程序排程也稱為低階排程，它所排程的物件為程序 或者核心級執行緒 而程序排程演算法主要有以下幾種 先來先服務排程演算法是一種最簡單的排程演算法，可用於作業排程，也可用於程序排程。在程序排程中採用先來先服務演算法時候，每次排程就從就緒佇列中選乙個最先進入該佇列的程序，為之分配處理機。即誰第乙個排隊的誰就...
程序排程演算法（程序排程策略）
程序排程演算法 排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短...
程序排程演算法
排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短作業 程序 由此...