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