操作系統(tǒng)原理第六章處理機調(diào)度-資料下載頁
2025-05-13 23:50本頁面
【正文】 的分量， PUSER是固定的偏置常數(shù)，定位 100 UNIX系統(tǒng)的進程調(diào)度 ? (2) 在時鐘中斷處理程序中 ? 每隔 20ms，將正在運行的進程的 p_cpu 加 1，直到255。這使當(dāng)前進程 p_cpu增大， pri也增大，于是優(yōu)先級降低。 ? 每隔 1s ，時鐘中斷處理程序?qū)λ械木途w進程計算 p_cpu 減 10，直到小于 10時置為 0。這使所有未占用cpu的進程 p_cpu增大， pri也增大，于是優(yōu)先級提高。 ? 所以，占用 cpu時間越長的進程，下次被調(diào)用的可能性越小，而未占用 cpu的進程等待時間越長，下次被調(diào)用的可能性就越大。 UNIX系統(tǒng)的進程調(diào)度 ? p_cpu這樣的改變方式使進程使用 cpu的時間與它被調(diào)用的機會稱為負(fù)反饋過程。 p_cpu p_pri 進程優(yōu)先權(quán) 被調(diào)度的機會 被調(diào)度的機會 進程優(yōu)先權(quán) p_pri p_cpu ? 這樣的負(fù)反饋過程使系統(tǒng)中在用戶態(tài)下運行的各個進程都能比較均衡的享用處理機。 UNIX系統(tǒng)的進程調(diào)度 ? 二、 進程優(yōu)切換調(diào)度程序 swtch 算法 swtch 輸入：無 輸出：無 { 保留現(xiàn)行進程的現(xiàn)場到其系統(tǒng)棧中； for (就緒隊列中的每一個進程 ) 取在主存 、 就緒態(tài) 、 優(yōu)先權(quán)最高的進程； if (沒有找到滿足條件的進程 ) 機器空閑等待； /* 下次中斷使機器脫離空閑等待狀態(tài) */ 將選取的進程從就緒隊列中移出； 切換到被選中進程的映像 ， 恢復(fù)其運行； } UNIX系統(tǒng)的進程調(diào)度 ? swtch程序的主要任務(wù)如下： ? 1）將調(diào)用 swtch的當(dāng)前進程的現(xiàn)場信息保留在其系統(tǒng)棧中。 ? 2）將掃描 proc表，找出滿足如下條件的進程去運行。 ? 在主存（ p_flag的 SLOAD=1） 。 ? 就緒狀態(tài)（ p_stat=SRUN） 。 ? 優(yōu)先數(shù)（ p_pri）最小。 ? 3）找到了所要求的進程后，把該進程的 p_addr裝入存儲管理地址映射的寄存器中，并設(shè)置好相應(yīng)的地址映射機構(gòu)，再恢復(fù)該進程的現(xiàn)場。 一 . 處理機的兩級調(diào)度 二 . 作業(yè)調(diào)度 1. 作業(yè)的四種狀態(tài) 2. 作業(yè)控制塊 3. 周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間：定義 物理意義 4. 常用的作業(yè)調(diào)度算法 先來先服務(wù) 短作業(yè)優(yōu)先 對一批作業(yè)，若采用兩中不同的調(diào)度算法，能分析、計算調(diào)度性能的好壞。 第六章 小結(jié) 三 . 進程調(diào)度 1. 調(diào)度方式 非剝奪方式 剝奪方式 2. 常用的進程調(diào)度算法 優(yōu)先數(shù)調(diào)度 循環(huán)輪轉(zhuǎn)調(diào)度 3. 調(diào)度用的進程狀態(tài)變遷圖 ? 通過調(diào)度用的進程狀態(tài)變遷圖，能分析系統(tǒng)采用的調(diào)度策略，調(diào)度性能的好壞。 ? 能分析因果變遷及條件。 第六章 小結(jié)
公司管理相關(guān)推薦
鄂ICP備17016276號-1