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