操作系統(tǒng)第三章調(diào)度與死鎖(編輯修改稿)
2025-06-18 23:52 本頁面
【文章內(nèi)容簡介】 nse ratio Next） 算法將短進程優(yōu)先與動態(tài)優(yōu)先級相結(jié)合。所謂高響應(yīng)是指進程獲得調(diào)度的響應(yīng)，即優(yōu)先數(shù) R。 R =（ W+T） /T = 1+W/T T — 估計進程執(zhí)行的時間。 W — 進程等待的時間。 ① 隨著進程等待時間的增加，優(yōu)先權(quán)動態(tài)增加。 ② 對等待相同時間的短進程比長進程優(yōu)先權(quán)增加得多。 ③ 長進程隨著等待時間增加也會被調(diào)度。 167。 調(diào)度算法 （七） 六、多級隊列調(diào)度 根據(jù)作業(yè)性質(zhì)不同分為若干個就緒隊列 ，如：系統(tǒng)進程隊列 ， 交互進程隊列 ， 批處理隊列等 。 對各隊列采用不同的調(diào)度算法 。 167。 調(diào)度算法 （八） 亦稱多級反饋輪轉(zhuǎn)法（ Round Robin with Multiple Feedback） 實現(xiàn)基本思想： 1。按優(yōu)先級分別設(shè)置 N個就緒隊列 ，優(yōu)先級愈高的隊列分配 的時間片愈小。 2。系統(tǒng)總是 先調(diào)度當前優(yōu)先級最高的 隊列中的進程，只有當 最高優(yōu)先級隊列為空時，才去調(diào)度低一優(yōu)先級隊列中的進 程。 3。進程被調(diào)度后，若未執(zhí)行完時間片到，則 優(yōu)先級降低 ，進 程排入相應(yīng)優(yōu)先級隊列的 隊尾 。 4。同一優(yōu)先級隊列，按照 FCFS算法調(diào)度 。 多級反饋隊列是一種 綜合調(diào)度算法 ，對進程就緒隊列進 行動態(tài)調(diào)度和管理。 七、多級反饋隊列 167。 調(diào)度算法 （九） 七、多級反饋隊列 167。 進程調(diào)度實例 (一） 一。 VMS進程調(diào)度 綜合調(diào)度算法： 以優(yōu)先級為基礎(chǔ)的多級反饋隊列。 VMS中的優(yōu)先級： 1。硬件優(yōu)先級（ IPL） —中斷優(yōu)先級，存儲在硬件 PCB中。 2。軟件優(yōu)先級 （ 0 — 31級）存儲在軟件 PCB中。 16–31 實時優(yōu)先級 （ 靜態(tài)優(yōu)先級 ），用于實時進程。 不受時間片影響，進程一旦被調(diào)度，一直執(zhí)行 到 結(jié)束。 0 –15 正常 優(yōu)先級 （ 動態(tài)優(yōu)先級 ），用于非實時進程， 為每個 優(yōu)先級隊列設(shè)置不同的 時間片。 優(yōu)先級 愈高， 時間片愈短。 系統(tǒng)中的進程按照 優(yōu)先級 排成 32個就緒 隊列 ，系統(tǒng)總是按FCFS算法 先 調(diào)度 當前 優(yōu)先級最高的 隊列中的進程。對實時 進程和正常進程采用不同的調(diào)度策略。 167。 進程調(diào)度實例 (二） 正常 優(yōu)先級進程 （ 0 –15） 在創(chuàng)建時 ， 系統(tǒng)為其分配了 基本優(yōu)先級 ： 交互進程為 4， 批處理進程為 3。 優(yōu)先級提升 幅度的原則： 隨著進程等待時間增加，優(yōu)先級提升幅度增加。 因進程類型而定； 受 I/O 限制的進程 提升幅度大于受計算限制的進程 。 VMS中進程優(yōu)先級的動態(tài)提升 在進程運行過程中 ， 優(yōu)先級會有不同幅度 （ 0 –6） 的提 升，使進程獲得調(diào)度的可能性。 進程 優(yōu)先級下降 ：當進程因為時間片到或者等待某事件發(fā)生而釋放 CPU時 ， 優(yōu)先級下降 。 優(yōu)先級改變后的進程排到相應(yīng)隊列的隊尾 。 優(yōu)先級隊列 31 30 15 16 14 0 靜態(tài)優(yōu)先級 動態(tài)優(yōu)先級 CPU 等 待 隊 列 優(yōu)先級下降 進程按照 優(yōu)先級 排成 32個就緒 隊列 。 每個 就緒 隊列按照 FCFS算法排隊 。 優(yōu)先級越高時間片越小 。 167。 進程調(diào)度實例 (三） 進程的優(yōu)先權(quán)分 31級（ 1 31），為動態(tài)優(yōu)先級：在基本優(yōu)先級的基礎(chǔ)上波動 + 2級。 基本優(yōu)先權(quán)設(shè)置（ 4組） 優(yōu)先權(quán)等級 優(yōu)先權(quán)范圍 Idle （ 閑置 ） 1 — 6 Normal （ 標準） 6 — 10
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1