剝奪式調度

剝奪式調度,又稱搶先式調度。有兩種常用的處理器剝奪原則,一是高優先權進程/執行緒可剝奪低進程/執行緒;二是當運行進程/執行緒的時間片用完後背剝奪,在動態改變進程/執行緒優先權的系統中,經常會出現這樣的情況。

定義

剝奪式(preemptive)調度,又稱搶先式調度。當進程/執行緒正在處理器上運行時,系統可根據所規定的原則剝奪分配給此進程/執行緒的處理器,並將其移入就緒列隊,選擇其他進程/執行緒運行。有兩種常用的處理器剝奪原則,一是高優先權進程/執行緒可剝奪低進程/執行緒;二是當運行進程/執行緒的時間片用完後背剝奪,在動態改變進程/執行緒優先權的系統中,經常會出現這樣的情況。

相關的調度算法

輪轉調度算法(RR,也稱時間片調度算法)是一種常見的剝奪式調度,而最短作業優先算法(sjf)可將其改造成剝奪式調度算法,即最短剩餘時間有限算法(SRTF),優先權調度算法則可令系統預先規定策略:剝奪式或非剝奪式。

相關詞條

相關搜尋

熱門詞條

聯絡我們