操作系統原理課件第六章處理機管理-資料下載頁
2025-01-10 07:30本頁面
【正文】 循環(huán)輪轉調度 27 進程調度 循環(huán)輪轉調度 ? 系統按進程轉換成就緒狀態(tài)的時間的降序排隊 ， 調度程序每次調度 ， 總是從隊首移出一進程的 PCB， 然后 ， 將此進程投入運行 （ 由就緒狀態(tài)轉換成運行狀態(tài) ） 。 一個運行時間片到的進程從運行狀態(tài)轉換成就緒狀態(tài)后 ， 排在就緒隊列的隊尾 。 ? 評價： ? 優(yōu)點 是實現簡單 、 系統開銷小 ? 缺點 是不靈活 ， 當系統中進程較少時 ， 系統開銷變大 ? 由于該算法簡單易于實現 ， 且系統開銷較小 ， 早期的分時操作系統和目前一些應用系統中廣泛采用了這種調度算法 。 28 進程調度 循環(huán)輪轉調度 ? 二 、 可變時間片輪轉調度 ? 為了克服前種調度算法的缺點 ， 人們設計出一種可變時間片的調度算法 ， 其思想是：時間片的大小是可變的 ， 系統可根據系統中當前的進程數來確定時間片的大小 。 ? 這種算法從理論上克服了系統中進程數很少時系統開銷大的缺點 ， 但修改時間片的大小 ，統計系統進程的數量也需要消耗系統時間 ， 還有一個調整時間片大小的周期 ， 太大 ， 等于是固定時間片 ， 太小 ， 系統開銷很大 ， 得不償失 。 29 進程調度 多級隊列法 ? 多級隊列 （ Multilevel Queue） 調度算法 把就緒隊列劃分成幾個單獨的隊列 ， 一般根據進程的某些特性 ， 如占用內存大小 、 進程優(yōu)先級和進程類型 ， 永久性地把各個進程分別鏈入不同的隊列中 ，每 個 隊 列 都 有 自 己 的 調 度 算 法 。 30 進程調度 多級反饋隊列法 多級反饋隊列調度算法 ① 系統中設置多個就緒隊列，每個隊列對應一個優(yōu)先級。 ② 各就緒隊列中進程的運行時間片不同，高優(yōu)先級隊列的時間片小，低優(yōu)先級隊列的時間片大。 ③ 新進程進入系統后，先放入第 1個隊列的末尾。 ④ 系統先運行第 1個隊列中的進程 這種調度算法基于搶占式，使用動態(tài)優(yōu)先級機制 。 31 進程調度 進程調度的時機 ① 創(chuàng)建進程。 ② 進程終止。 ③ 等待事件。 ④ 中斷發(fā)生。 ⑤ 運行到時。
公司管理相關推薦
鄂ICP備17016276號-1