操作系統(tǒng)原理課件第六章處理機管理(編輯修改稿)
2025-02-06 07:30 本頁面
【文章內容簡介】 5 作業(yè)調度 其它幾種調度算法 ? 優(yōu)先數(shù)調度算法 ? 優(yōu)先數(shù)調度算法是綜合考慮各方面的因素 （ 作業(yè)等待時間 、 運行時間 、 緩急程度 ， 系統(tǒng)資源使用等 ） ， 給每個作業(yè)設置一個優(yōu)先數(shù) ， 調度程序總是選擇一個優(yōu)先數(shù)最大 （ 或者最小 ） 的作業(yè)調入 （ 系統(tǒng) ） 內存 。 這種算法實現(xiàn)的困難在于如何綜合考慮 ， 這些因素之間的關系怎樣處理 。 16 作業(yè)調度 其它幾種調度算法 ? 均衡調度算法 ? 均衡調度算法就是一種更為理想化的調度算法 ，如何實現(xiàn)就更困難 ， 并且算法本身的開銷有時會遠大于先來先服務和短作業(yè)優(yōu)先調度算法 ，這也是這兩種算法被眾多系統(tǒng)采用的最根本的原因 。 17 進程調度 調度 /分派結構 ? 處理機分配由調度和分派兩個功能組成 。 ? 調度： 組織和維護就緒進程隊列 。 包括確定調度算法 、 按調度算法組織和維護就緒進程隊列 。 ? 分派： 是指當處理機空閑時 ， 從就緒隊列隊首中移一個 PCB， 并將該進程投入運行 。 ? 調度與進程控制和進程通信的功能有密切的聯(lián)系 ，當一個進程阻塞時 ， 這種進程將進入相應的等待隊列中 ，并讓出 CPU， 調用進程分派程序選擇一個就緒進程占用CPU；當一進程被喚醒時 ， 這種進程將插入到就緒進程隊列中 。 ? 在一般的操作系統(tǒng)教材中把上述功能稱為進程調度 。 18 進程調度 進程調度的功能 ? 態(tài)特征 ? 有關進程調度的信息是記錄在 PCB中的 ， 在進程調度中用到的主要是進程的狀態(tài) 、 調度優(yōu)先級 （ 優(yōu)先數(shù) ） 、 就緒進程隊列等 。 19 進程調度 進程調度的功能 ? （ 處理機 ） 策略 ? 確定進程調度的策略 ， 例如 ， 先來先服務 、優(yōu)先數(shù)調度策略 ， 調度策略的不同 ， 組織就緒進程隊列的方式也不同 。 先來先服務調度策略 ， 就緒隊列要按等待時間從大到小的順序排隊；優(yōu)先數(shù)調度 ， 則就緒進程隊列要按優(yōu)先數(shù)的升序 （ 或降序 ） 的方式排隊 。 等等 。 20 進程調度 進程調度的功能 ? ? 總而言之 ， 進程調度包括： ? 調度算法的選擇 （
公司管理相關推薦
鄂ICP備17016276號-1