操作系統(tǒng)第六處理機(jī)調(diào)度(編輯修改稿)
2025-06-18 23:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 計(jì)算時(shí)間 ， 這是系統(tǒng)程序不允許的 。 4. 優(yōu)先數(shù)調(diào)度算法 綜合考慮各方面的因素 （ 作業(yè)等待時(shí)間 、 運(yùn)行時(shí)間 、 緩急程度 ， 系統(tǒng)資源使用等 ） ， 給每個(gè)作業(yè)設(shè)置一個(gè)優(yōu)先數(shù) ，調(diào)度程序總是選擇一個(gè)優(yōu)先數(shù)最大 （ 或者最小 ） 的作業(yè)調(diào)入 （ 系統(tǒng) ） 內(nèi)存 。 困難在于如何綜合考慮 ， 這些因素之間的關(guān)系如何處理 。 5. 均衡調(diào)度算法 一種更為理想化的調(diào)度算法 ， 如何實(shí)現(xiàn)更困難 ， 并且算法本身的開(kāi)銷有時(shí)會(huì)遠(yuǎn)遠(yuǎn)大于先來(lái)先服務(wù)和小作業(yè)優(yōu)先調(diào)度算法的不足 ， 這也是這兩種算法被眾多系統(tǒng)采用的最根本的原因 。 (三 ) 進(jìn)程調(diào)度 一 . 調(diào)度 /分派結(jié)構(gòu) 處理機(jī)分配由調(diào)度和分派兩個(gè)功能組成 。 1. 調(diào)度 ： 組織和維護(hù)就緒進(jìn)程隊(duì)列 。 包括確定調(diào)度算法 、 按調(diào)度算法組織和維護(hù)就緒進(jìn)程隊(duì)列 。 （ 按調(diào)度原則選擇進(jìn)程 ） 2. 分派 ： 當(dāng)處理機(jī)空閑時(shí) ， 從就緒隊(duì)列隊(duì)首中移一個(gè) PCB，并將該進(jìn)程投入運(yùn)行 。 （ 賦予使用處理機(jī)的權(quán)限 ） 二 . 進(jìn)程調(diào)度的功能 1. 記錄和保持系統(tǒng)中所有進(jìn)程的有關(guān)情況和狀態(tài)特征 2. 決定分配 （ 處理機(jī) ） 策略 調(diào)度策略的不同 ， 組織就緒進(jìn)程隊(duì)列的方式也不同 。 ? 先來(lái)先服務(wù)調(diào)度：就緒進(jìn)程按 等待時(shí)間大小的順序 排隊(duì) ? 優(yōu)先數(shù)調(diào)度：就緒進(jìn)程按 優(yōu)先數(shù)的先后次序 排隊(duì) 3. 實(shí)施處理機(jī)的分配和回收 總而言之 ， 進(jìn)程調(diào)度包括： ? 調(diào)度算法的選擇 （ 調(diào)度算法 ） ? 調(diào)度時(shí)機(jī)的選擇 （ 調(diào)度時(shí)機(jī) ） ? 實(shí)施進(jìn)程調(diào)度 （ 調(diào)度程序 ） 三 . 進(jìn)程調(diào)度方式 ? 非剝奪方式 ? 優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單，系統(tǒng)開(kāi)銷小 ? 缺點(diǎn)：難以滿足緊急任務(wù)的要求 ? 剝奪方式 ? 優(yōu)點(diǎn)：及時(shí)響應(yīng)緊急任務(wù) ? 缺點(diǎn)：增加了系統(tǒng)開(kāi)銷 實(shí)現(xiàn)中還可采用選擇可搶占策略。 四 . 進(jìn)程調(diào)度算法 1. 進(jìn)程優(yōu)先數(shù)調(diào)度算法 目前操作系統(tǒng)廣泛采用的一種進(jìn)程調(diào)度算法 ， 按照某種原則由系統(tǒng) （ 或用戶 、 或系統(tǒng)與用戶結(jié)合 ） 賦予每個(gè)進(jìn)程一個(gè)優(yōu)先數(shù) ， 在處理機(jī)空閑時(shí) ， 進(jìn)程調(diào)度程序就從就緒進(jìn)程中選擇一個(gè)優(yōu)先數(shù)最大 （ 或者最小 ） 的進(jìn)程占用 CPU（ 進(jìn)程從就緒狀態(tài)轉(zhuǎn)換成運(yùn)行狀態(tài) ） 。 采用這種調(diào)度算法的關(guān)鍵
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1