操作系統(tǒng)第三章調(diào)度與死鎖-在線瀏覽
2025-07-16 23:52本頁面
【正文】 的 TT Tri 實際執(zhí)行時間 2. 響應(yīng)時間快 響應(yīng)時間 RT（ Response Time） —輸入鍵盤命令到屏幕顯示結(jié)果。 可從以下方面考慮： 1n i=1 n Ti Tri i=1 n 1 n 167。最高優(yōu)先權(quán)算法中，動態(tài)優(yōu)先權(quán)有何實際意義？ 常用調(diào)度算法 167。 這是一種非剝奪式的 調(diào)度算法，簡單、易實現(xiàn)。 該算法有利于 CPU繁忙型的進(jìn)程，不利于 I/O繁忙型的進(jìn) 程。 167。 SCBF（ Shortest CPU Burst First） ，即調(diào)度程序總 是選擇 CPU運行時間最短的進(jìn)程執(zhí)行。 tn 為實際值。進(jìn)程的 CPU時間 的估算公式： n+1 167。該 算法的核心是 優(yōu)先級的確定。 靜態(tài)優(yōu)先級 在創(chuàng)建進(jìn)程時根據(jù)進(jìn)程的特性或者用戶要求賦予，在進(jìn)程的整個生命期中 不能改變 。 動態(tài)優(yōu)先級 在創(chuàng)建進(jìn)程時為進(jìn)程賦予一個 基本優(yōu)先級 ，在進(jìn)程的執(zhí)行過程中可隨進(jìn)程的特性 動態(tài)改變 。 分兩類優(yōu)先級： 167。 2. 對資源的需求量及類型 占用 CPU時間少的，使用內(nèi)存資源少的進(jìn)程優(yōu)先級高。 調(diào)度算法 （五） 四、 時間片輪轉(zhuǎn)（ RR）算法 該 算法主要用于分時系統(tǒng)，按照公平服務(wù)的原則，為進(jìn)程分配 CPU時間片。 輪轉(zhuǎn)法的關(guān)鍵是時間片的選?。? 時間片太大，則輪轉(zhuǎn)法蛻化為 FCFS法。 影響時間片設(shè)置的主要因素： 系統(tǒng)響應(yīng)時間 R、就緒進(jìn)程數(shù) N、計算機處理能力等。 調(diào)度算法 （六） 五、高響應(yīng)比優(yōu)先調(diào)度算法（ HRN） HRN（ Highest Response ratio Next） 算法將短進(jìn)程優(yōu)先與動態(tài)優(yōu)先級相結(jié)合。 R =（ W+T） /T = 1+W/T T — 估計進(jìn)程執(zhí)行的時間。 ① 隨著進(jìn)程等待時間的增加，優(yōu)先權(quán)動態(tài)增加。 ③ 長進(jìn)程隨著等待時間增加也會被調(diào)度。 調(diào)度算法 （七） 六、多級隊列調(diào)度 根據(jù)作業(yè)性質(zhì)不同分為若干個就緒隊列 ，如：系統(tǒng)進(jìn)程隊列 ， 交互進(jìn)程隊列 ， 批處理隊列等 。 167。按優(yōu)先級分別設(shè)置 N個就緒隊列 ，優(yōu)先級愈高的隊列分配 的時間片愈小。系統(tǒng)總是 先調(diào)度當(dāng)前優(yōu)先級最高的 隊列中的進(jìn)程，只有當(dāng) 最高優(yōu)先級隊列為空時，才去調(diào)度低一優(yōu)先級隊列中的進(jìn) 程。進(jìn)程被調(diào)度后，若未執(zhí)行完時間片到，則 優(yōu)先級降低 ，進(jìn) 程排入相應(yīng)優(yōu)先級隊列的 隊尾 。同一優(yōu)先級隊列，按照 FCFS算法調(diào)度 。 七、多級反饋隊列 167。 進(jìn)程調(diào)度實例 (一） 一。 VMS中的優(yōu)先級： 1。 2。 16–31 實時優(yōu)先級 （ 靜態(tài)優(yōu)先級 ），用于實時進(jìn)程。 0 –15 正常 優(yōu)先級 （ 動態(tài)優(yōu)先級 ），用于非實時進(jìn)程， 為每個 優(yōu)先級隊列設(shè)置不同的 時間片。 系統(tǒng)中的進(jìn)程按照 優(yōu)先級 排成 32個就緒 隊列 ，系統(tǒng)總是按FCFS算法 先 調(diào)度 當(dāng)前 優(yōu)先級最高的 隊列中的進(jìn)程。 167。 優(yōu)先級提升 幅度的原則： 隨著進(jìn)程等待時間增加，優(yōu)先級提升幅度增加。 VMS中進(jìn)程優(yōu)先級的動態(tài)提升 在進(jìn)程運行過程中 ， 優(yōu)先級會有不同幅度 （ 0 –6） 的提 升，使進(jìn)程獲得調(diào)度的可能性。 優(yōu)先級改變后的進(jìn)程排到相應(yīng)隊列的隊尾 。 優(yōu)先級隊列 31 30 15 每個 就緒 隊列按照 FCFS算法排隊 。 167。 基本優(yōu)先權(quán)設(shè)置（ 4組） 優(yōu)先權(quán)等級 優(yōu)先權(quán)范圍 Idle （ 閑置 ） 1 — 6 Normal （ 標(biāo)準(zhǔn)） 6 — 10 High （ 高級） 11 — 15 Realtime（ 實時）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1