操作系統(tǒng)第三章調(diào)度與死鎖-文庫吧資料
2025-05-21 23:52本頁面
【正文】 的基礎(chǔ)上波動 + 2級。 優(yōu)先級越高時間片越小 。 16 14 0 靜態(tài)優(yōu)先級 動態(tài)優(yōu)先級 CPU 等 待 隊 列 優(yōu)先級下降 進程按照 優(yōu)先級 排成 32個就緒 隊列 。 進程 優(yōu)先級下降 ：當進程因為時間片到或者等待某事件發(fā)生而釋放 CPU時 ， 優(yōu)先級下降 。 因進程類型而定； 受 I/O 限制的進程 提升幅度大于受計算限制的進程 。 進程調(diào)度實例 (二） 正常 優(yōu)先級進程 （ 0 –15） 在創(chuàng)建時 ， 系統(tǒng)為其分配了 基本優(yōu)先級 ： 交互進程為 4， 批處理進程為 3。對實時 進程和正常進程采用不同的調(diào)度策略。 優(yōu)先級 愈高， 時間片愈短。 不受時間片影響，進程一旦被調(diào)度，一直執(zhí)行 到 結(jié)束。軟件優(yōu)先級 （ 0 — 31級）存儲在軟件 PCB中。硬件優(yōu)先級（ IPL） —中斷優(yōu)先級，存儲在硬件 PCB中。 VMS進程調(diào)度 綜合調(diào)度算法： 以優(yōu)先級為基礎(chǔ)的多級反饋隊列。 調(diào)度算法 （九） 七、多級反饋隊列 167。 多級反饋隊列是一種 綜合調(diào)度算法 ，對進程就緒隊列進 行動態(tài)調(diào)度和管理。 4。 3。 2。 調(diào)度算法 （八） 亦稱多級反饋輪轉(zhuǎn)法（ Round Robin with Multiple Feedback） 實現(xiàn)基本思想： 1。 對各隊列采用不同的調(diào)度算法 。 167。 ② 對等待相同時間的短進程比長進程優(yōu)先權(quán)增加得多。 W — 進程等待的時間。所謂高響應(yīng)是指進程獲得調(diào)度的響應(yīng)，即優(yōu)先數(shù) R。 時間片長度： q = R / N max 167。 時間片太小，則增加 CPU的額外開銷。是一種剝奪式的算法。 3. 按作業(yè)到達系統(tǒng)的時間順序 4. 按用戶類型和要求 167。 調(diào)度算法 （四） 三、最高優(yōu)先權(quán)（ HPF）算法 確定進程優(yōu)先級的一般原則： 1. 進程的類型 例如： 系統(tǒng)進程高于用戶進程； 前臺進程高于后臺進程； 實時進程高于一般進程。 引起優(yōu)先級改變的原因： 進程等待 CPU時間長短，執(zhí)行所需 CPU時間長短等。 簡單、易實現(xiàn)，但是調(diào)度性能不高，優(yōu)先級低的進程可能長期等待。 調(diào)度方式分為 剝奪式 和 非剝奪式 。 調(diào)度算法 （三） 三、 最高優(yōu)先權(quán)（ HPF）算法 調(diào)度程序每次都將 CPU分配給就緒隊列中具有最高優(yōu)先級（ Highest Priority）的進程。 為控制值， 0≤ ≤1， 常取 n 對 最短 CPU運行期的估算，依賴于系統(tǒng)的下一個 CPU周 期中，實現(xiàn)較困難。 其中 為估計的第 n個 CPU 周期。 調(diào)度算法 （二） 二、 最短 CPU運行期優(yōu)先（ SCBF）算法 n+1 n n t 該算法優(yōu)于 FCFS，但長進程等待時間長，估算誤差較大。 1?n? 該算法只能用于輔助算法。 對短進程易出現(xiàn)等待時間長，服務(wù)質(zhì)量差。 調(diào)度算法 （二） 一 .、先來先服務(wù)（ FCFS）算法 FCFS（ First Come First Server ）法，又稱為先進先出（ FIFO）算法，就緒進程按照進入的先后次序排列，調(diào)度程序總是選擇隊首的進程執(zhí)行。 調(diào)度算法 （一） 先來先服務(wù)（ FCFS）算法 最短 CPU運行期優(yōu)先（ SCBF）算法 最高優(yōu)先權(quán)（ HPF）算法 時間片輪轉(zhuǎn)（ RR）算法 多級反饋隊列算法 思考題 各種調(diào)度算法的特點、性能如何？適宜于 哪類 OS？ 2。 四 . 調(diào)度算法準則 調(diào)度算法應(yīng)該盡可能 提高資源利用率，減少 CPU空閑時
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1