高優先權調度算法（FPF）

為照顧緊迫性作業，使之在進入系統后便獲得優先處理，引入了最高優先權優先（FPF）調度算法。此算法常被用于批處理系統中，作為作業調度算法，也作為多種操作系統中的進程調度算法，還可用于實時系統中。它分為兩種：非搶占式優先權算法、搶占式優先權調度算法。

優先權的類型有靜態優先權和動態優先權，最高優先權調度算法的關鍵就在于：使用靜態優先權、動態優先權和如何確定進程的優先權。

靜態優先權：一般用一個整數表示，在進程創建時確定，進程的整個運行期間保持不變。又稱為優先數。動態優先權：在進程創建時賦予優先權，隨著進程的推進或者等待時間的增加而改變。

確定進程優先權的依據有三個方面：（1）進程類型：一般來說系統進程高于用戶進程。（2）進程對資源的要求：如進程的估計時間及內存需要量的多少，對要求少的進程賦予較高優先權。（3）用戶要求：由用戶進程的緊迫程度及用戶所付費用的多少來確定優先權的。

?

高響應比優先調度算法

在批處理系統中，短作業優先算法是一種比較好的算法，其主要不足是長作業的運行得不到保證。我們為每個作業引入動態優先權，并使作業的優先級隨著等待時間的增加而以速率a提高，則可解決問題。

優先權 = （等待時間 + 要求服務時間）/? 要求服務時間。由于等待時間與服務時間之和就是系統的響應時間，故上式又表示為：Rp=響應時間 / 要求服務時間

可以看出隨著進程等待時間增長，優先權線性增長，等待足夠長時間是一定能獲得處理機的；要求服務時間短，優先權線性增長，有利于短作業。進程要求服務時間相同時，等待時間長的優先級高，所以是先來先服務。

?

總結

以上是生活随笔為你收集整理的高优先权调度算法和高响应比优先调度算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。