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