程序排程演算法

時間片輪轉排程演算法

每當執行程序排程時，程序排程程式總是選出就緒佇列的隊首程序，讓它在cpu上執行乙個時間片的時間。時間片是乙個小的時間單位，通常為10~100ms數量級。

先來先服務排程演算法

早就緒的程序在就緒佇列的前面，遲就緒的程序排在就緒佇列的後面，那麼先來先服務總是把當前處於就緒佇列之首的那個程序排程到執行狀態。也就是說，它只考慮程序進入就緒佇列的先後，而不考慮它的下乙個cpu週期的長短及其他因素。fcfs演算法簡單易行，是一種非搶占式策略，但效能卻不大好。

高響應比優先排程演算法

高響應比優先排程演算法是一種對cpu響應比的分配的一種演算法。hrrn是介於fcfs（先來先服務演算法）與sjf（短作業優先演算法）之間的折中演算法，即考慮作業等待時間又考慮作業執行時間，即照顧短作業又不使長作業等待時間過長，改進了排程效能。

多級反饋佇列排程演算法

多級反饋佇列排程演算法既能使高優先順序的程序得到響應又能使短程序迅速完成。（對比一下fcfs與高響應比優先排程演算法的缺陷）。

優先順序排程演算法

只要系統**現乙個新的就緒程序，就進行優先權比較。若出現優先權更高的程序，則立即停止當前執行，並將處理機分配給新到的優先權最高的程序。是一種搶占式優先權排程演算法。