十五、優先級調度算法

十五、優先級調度算法

算法：將處理機分配給就緒隊列中優先級最高的進程

 優先級

*靜態優先級

    在進程創建時確立，確定後運行期間保持不變。確立依據有：進程的類型、進程對資源的需求、用戶申請的優先級

    優點：簡單

    缺點：不能動態反映進程特點，系統調度性能差

*動態優先級

    進程在開始創建時，根據某種原則確定一個優先級後，隨着進程執行時間的變化，其優先級不斷地進行動態調整

確定依據：根據進程佔有的CPU時間的長短來決定，佔有時間越長優先級越低；根據進程等待CPU的時間來決定，時間越長優先級越高

多級反饋隊列輪轉算法：

算法：系統設置多個不同優先級的就緒隊列，每次調度總是先調度優先級高的隊列，僅當該隊列空時， 才調度次高優先級隊列。

優點：能較好的滿足各類作業的用戶要求，既能時用戶作業得到滿意的相應，又能使批處理用戶的作業獲得較合理的週轉時間。