程序排程演算法
排程演算法是指：根據系統的資源分配策略所規定的資源分配演算法。
一、先來先服務和短作業（程序）優先排程演算法
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佇列的隊尾。
程序排程及排程策略
程序排程負責動態的將cpu分配給各個程序。主要功能如下 1 記住程序狀態。2 決定哪個程序，什麼時候獲取cpu及其占用多長時間。3 把cpu分配給程序，即將選中程序的pcb中有關程序的相關資訊，如程式狀態暫存器 通用暫存器等內容送入cpu的相應的暫存器中，從而讓該程序占用cpu去執行。4 收回cpu...
linux程序排程策略
linux程序排程策略 linux核心的三種主要排程策略 1，sched other 分時排程策略，2，sched fifo實時排程策略，先到先服務 3，sched rr實時排程策略，時間片輪轉 實時程序將得到優先呼叫，實時程序根據實時優先順序決定排程權值。分時程序則通過nice和counter值決...
linux程序排程策略
首先，可以通過以下兩個函式來獲得執行緒可以設定的最高和最低優先順序，函式中的策略即上述三種策略的巨集定義 int sched get priority max int policy int sched get priority min int policy sched other是不支援優先順序使用...