可搶占優先權調度，系統把處理機分配給優先權最高的進程，使之執行·但在其執行期間，只要又出現了另一個其優先權更高的進程，進程調度程式就立即停止當前進程（原優先權最高的進程）的執行，重新將處理機分配給新到的優先權最高的進程。
基本介紹
- 中文名：可搶占優先權調度
- 含義 ：處理機分配給優先權最高的進程
- 優先權：優先權最高的進程
- 意義：實現程式調用
概念描述,優先權的類型,調度方式評估,
概念描述
這種搶占式的優先權調度算法,能更好地滿足緊迫作業的要求,常用於要求比較嚴格的實時系統中, 以及對性能要求較高的批處理和分時系統中.
優先權的類型
1) 靜態優先權?
靜態優先權是在創建進程時確定的,且在進程的整個運行期間保持不變.
一般地,優先權是利用某一範圍內的一個整數來表示的,例如,0~7或0~255中的某一整數, 又把該整數稱為優先數.只是具體用法各異:有的系統用"0"表示最高優先權,當數值愈大時,其優先權愈低;而有的系統恰恰相反.
確定進程優先權的依據有如下三個方面:?
進程類型.(系統進程/用戶進程)
(2) 進程對資源的需求.(需求量的大小)
(3) 用戶要求.(用戶進程緊迫程度)
2) 動態優先權?
動態優先權是指在創建進程時所賦予的優先權,可以隨進程的推進或隨其等待時間的增加而改變的,以便獲得更好的調度性能.
例如,我們可以規定,在就緒佇列中的進程,隨其等待時間的增長,其優先權以速率a提高.若所有的進程都具有相同的優先權初值,則顯然是最先進入就緒佇列的進程,將因其動態優先權變得最高而優先獲得處理機,此即FCFS算法.
優先權的變化規律可描述為:
由於等待時間與服務時間之和,就是系統對該作業的回響時間,故該優先權又相當於回響比RP.
調度方式評估
(1) 如果作業的等待時間相同,則要求服務的時間愈短,其優先權愈高,因而該算法有利於短作業.? (2) 當要求服務的時間相同時,作業的優先權決定於其等待時間,等待時間愈長,其優先權愈高,因而它實現的是先來先服務.?
(3) 對於長作業,作業的優先權可以隨等待時間的增加而提高,當其等待時間足夠長時,其優先權便可升到很高, 從而也可獲得處理機.
該算法照顧了短作業,且不會使長作業長期得不到服務
