在系統中，用戶進程數一般都多于處理機數，這將導致它們互相爭奪處理機。另外，系統進程也同樣需要使用處理機。這就要求進程調度程序按一定的策略，動態地把處理機分配給處于就緒隊列中的某一個進程，以使之執行。本文我們就來介紹這些進行動態分配的進程調度算法。

一、先來先服務和短作業(進程)優先調度算法

1.先來先服務調度算法

    按照作業提交或進程變為就緒狀態的先后次序，分派CPU；

　　當前作業或進程占用CPU，直到執行完或阻塞，才出讓CPU（非搶占方式）。

　　在作業或進程喚醒后（如I/O完成），并不立即恢復執行，通常等到當前作業或進程出讓CPU。

    適用場景：

　　比較有利于長作業，而不利于短作業。因為長作業會長時間占據處理機。

有利于CPU繁忙的作業，而不利于I/O繁忙的作業。

2．短作業(進程)優先調度算法

短作業(進程)優先調度算法SJ(P)F，是指對短作業或短進程優先調度的算法。它們可以分別用于作業調度和進程調度。短作業優先(SJF)的調度算法是從后備隊列中選擇一個或若干個估計運行時間最短的作業，將它們調入內存運行。而短進程優先(SPF)調度算法則是從就緒隊列中選出一個估計運行時間最短的進程，將處理機分配給它，使它立即執行并一直執行到完成，或發生某事件而被阻塞放棄處理機時再重新調度。主要的不足之處是長作業的運行得不到保證

二、高優先權優先調度算法

1.優先權調度算法的類型

為了照顧緊迫型作業，使之在進入系統后便獲得優先處理，引入了最高優先權優先(FPF)調度算法。此算法常被用于批處理系統中，作為作業調度算法，也作為多種操作中的進程調度算法，還可用于實時系統中。當把該算法用于作業調度時，系統將從后備隊列中選擇若干個優先權最高的作業裝入內存。當用于進程調度時，該算法是把處理機分配給就緒隊列中優先權最高的進程。

2．高響應比優先調度算法

在批處理系統中，短作業優先算法是一種比較好的算法，其主要的不足之處是長作業的運行得不到保證。如果我們能為每個作業引入前面所述的動態優先權，并使作業的優先級隨著等待時間的增加而以速率a 提高，則長作業在等待一定的時間后，必然有機會分配到處理機。

三、基于時間片的輪轉調度算法

1.輪轉調度算法

在分時系統中，最簡單最常用的是時間片的輪轉調度算法，該算法采用了非常公平的處理機分配方式，即讓就緒隊列上的每個進程僅運行一個時間片。

系統將所有就緒進程按FCFS策略排成就緒隊列。系統每隔一段時間產生一次間斷，去激活進程調度程序進行調度，把CPU分配給隊首進程，并令其執行一個時間片

若一個時間片還未用完，進程便已完成就立即激活調度程序，將他從就緒隊列中刪除。

若一個時間片用完，計時器中斷處理程序被激活，調度程序將它送往就緒隊列末尾。

2．多級反饋隊列調度算法

前面介紹的各種用作進程調度的算法都有一定的局限性。如短進程優先的調度算法，僅照顧了短進程而忽略了長進程，而且如果并未指明進程的長度，則短進程優先和基于進程長度的搶占式調度算法都將無法使用。而多級反饋隊列調度算法則不必事先知道各種進程所需的執行時間，而且還可以滿足各種類型進程的需要，因而它是目前被公認的一種較好的進程調度算法。

進程調度任務的本質實際上就是保存當前進程的處理機的現場信息，然后按照算法選取進程，再把處理器分配給進程。知道了進程調度任務的本質我們理解起進程調度算法也就事半功倍了。我們也可以參考本站的Java多線程教程中關于多進程調度算法的講解，加深我們對多進程調度算法的理解。