高優先權優先調度算法

基本思想

緊迫型作業進入系統後能得到優先處理

優先權調度的含義

（1）當該算法用於作業調度時，系統從後備作業佇列中選擇若干個優先權最高的，且系統能滿足資源要求的作業裝入記憶體運行。

（2）當該算法用於進程調度時，將把處理機分配給就緒進程佇列中優先權最高的進程。

調度算法的兩種方式

優先權調度算法細分成如下兩種方式：

非搶占式優先權算法

在這種調度方式下，系統一旦把處理機分配給就緒佇列中優先權最高的進程後，該進程就能一直執行下去，直至完成；或因等待某事件的發生使該進程不得不放棄處理機時，系統才能將處理機分配給另一個優先權高的就緒進程。

搶占式優先權調度算法

在這種調度方式下，進程調度程式把處理機分配給當時優先權最高的就緒進程，使之執行。一旦出現了另一個優先權更高的就緒進程時，進程調度程式就停止正在執行的進程，將處理機分配給新出現的優先權最高的就緒進程。

3.優先權的類型

進程的優先權可採用靜態優先權和動態優先權兩種，優先權可由用戶自定或由系統確定。

（1）含義

靜態優先權是在創建進程時確定進程的優先權，並且規定它在進程的整個運行期間保持不變。

（2）確定優先權的依據

確定優先權的依據通常有下面幾個方面：

①進程的類型。通常系統進程優先權高於一般用戶進程的優先權；互動型的用戶進程的優先權高於批處理作業所對應的進程的優先權。

②進程對資源的需求。例如，進程的估計執行時間及記憶體需求量少的進程，應賦於較高的優先權，這有利縮小作業的平均周轉時間。

③根據用戶的要求。用戶可以根據自己作業的緊迫程度來指定一個合適的優先權。

（3）優缺點

靜態優先權法的優點是

①簡單易行　②系統開銷小。

缺點是

①不太靈活，很可能出現低優先權的作業(進程)，長期得不到調度而等待的情況。

②靜態優先權法僅適用於實時要求不太高的系統。

（1）含義

動態優先權是在創建進程時賦予該進程一個初始優先權，然後其優先權隨著進程的執行情況的變化而改變，以便獲得更好的調度性能。

（2）優缺點

動態優先權優點是使相應的優先權調度算法比較靈活、科學，可防止有些進程一直得不到調度，也可防止有些進程長期壟斷處理機。動態優先權缺點是需要花費相當多的執行程式時間，因而花費的系統開銷比較大。

非搶占式優先權算法

主要用於一般的批處理系統、分時系統，也常用於某些實時性要求不太高的實時系統。

搶占式優先權算法

常用於實時要求比較嚴格的實時系統中，以及對實時性能要求高的分時系統。