zhy第4章處理機(jī)調(diào)度-資料下載頁
2025-05-14 22:34本頁面
【正文】 70 7 JO B 4 9 ： 50 20 10 ： 10 10 ： 30 40 2 作業(yè)平均周轉(zhuǎn)時(shí)間 T = 95 作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 3 .25 380 13 第 4章 處理機(jī)調(diào)度 最高響應(yīng)比優(yōu)先作業(yè)算法計(jì)算結(jié)果 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)系統(tǒng)調(diào)度方法 實(shí)時(shí)系統(tǒng)的特點(diǎn) 實(shí)時(shí)調(diào)度算法的分類 時(shí)限調(diào)度算法與頻率單調(diào)調(diào)度算法 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)系統(tǒng)的特點(diǎn) 根據(jù)對處理外部事件的時(shí)限 (deadlines)要求，實(shí)時(shí)系統(tǒng)的外部事件可分為 ? 硬實(shí)時(shí)任務(wù) hard real time task 要求系統(tǒng)必須滿足任務(wù)的時(shí)限要求 ? 軟實(shí)時(shí)任務(wù) sofe real time task 允許系統(tǒng)對任務(wù)的時(shí)限要求有一定的延遲 第 4章 處理機(jī)調(diào)度 隨著移動(dòng)通信和網(wǎng)絡(luò)計(jì)算技術(shù)的發(fā)展，實(shí)時(shí)系統(tǒng)越來越重要 ，具有以下特點(diǎn) ? 有限等待時(shí)間 ? 有限響應(yīng)時(shí)間 ? 用戶控制 ? 可靠性高 ? 系統(tǒng)出錯(cuò)處理能力強(qiáng) 實(shí)時(shí)系統(tǒng)的特點(diǎn) 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)系統(tǒng)的特點(diǎn)要求實(shí)時(shí)操作系統(tǒng)具有以下能力： 根據(jù)算法選擇某一個(gè)進(jìn)程執(zhí)行后，最重要的就是進(jìn)程切換，切換速度快節(jié)省執(zhí)行時(shí)間 實(shí)時(shí)系統(tǒng)的特點(diǎn) 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)操作系統(tǒng)的能力： 只有對外部中斷信號反應(yīng)迅速，系統(tǒng)才能對外部事件作出迅速反應(yīng) 實(shí)時(shí)系統(tǒng)的特點(diǎn) 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)操作系統(tǒng)的能力： 實(shí)時(shí)系統(tǒng)的目的是保證反應(yīng)快 因此對用戶的高優(yōu)先級作業(yè)或進(jìn)程要保證及時(shí)響應(yīng) 實(shí)時(shí)系統(tǒng)的特點(diǎn) 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)調(diào)度算法分為 4類： (1)靜態(tài)表格驅(qū)動(dòng)類 (2)靜態(tài)優(yōu)先級驅(qū)動(dòng)搶先式調(diào)度算法類 (3)動(dòng)態(tài)計(jì)劃調(diào)度算法類 (4) 盡力而為調(diào)度算法類 實(shí)時(shí)調(diào)度算法的分類 第 4章 處理機(jī)調(diào)度 實(shí)時(shí)調(diào)度算法的分類 對可能的調(diào)度條件和參數(shù)進(jìn)行靜態(tài)分析，并將分析結(jié)果作為實(shí)際調(diào)度結(jié)果 多用于調(diào)度處理周期性任務(wù)，參數(shù)為周期、執(zhí)行時(shí)間、周期性結(jié)束時(shí)間、任務(wù)優(yōu)先級 典型： 最早時(shí)限優(yōu)先法 － 優(yōu)先調(diào)度時(shí)限最早的任務(wù) 第 4章 處理機(jī)調(diào)度 也是靜態(tài)分析，但是分析結(jié)果不直接產(chǎn)生調(diào)度結(jié)果，而只用來指定任務(wù)的優(yōu)先級 舉例： 頻率單調(diào)調(diào)度算法 實(shí)時(shí)調(diào)度算法的分類 第 4章 處理機(jī)調(diào)度 在調(diào)度任務(wù)執(zhí)行之前排出調(diào)度計(jì)劃，并分析調(diào)度結(jié)果是否使得任務(wù)所要求的處理時(shí)限得到滿足，如果可以，則按照調(diào)度計(jì)劃執(zhí)行，否則修改計(jì)劃 實(shí)時(shí)調(diào)度算法的分類 第 4章 處理機(jī)調(diào)度 不進(jìn)行可能性分析，只對到達(dá)的事件和相關(guān)任務(wù)指定相應(yīng)的優(yōu)先級，并進(jìn)行調(diào)度 實(shí)時(shí)調(diào)度算法的分類 第 4章 處理機(jī)調(diào)度 時(shí)限調(diào)度算法與頻率單調(diào)調(diào)度算法 算法思想是：按用戶的時(shí)限要求順序設(shè)置優(yōu)先級，優(yōu)先級高者占據(jù)處理機(jī)，也就是時(shí)限要求最近的任務(wù)優(yōu)先占有處理機(jī)。 用戶要求的時(shí)限有兩種： ：處理機(jī)必須開始對任務(wù)進(jìn)行處理的時(shí)限 ：任務(wù)必須完成的時(shí)限 第 4章 處理機(jī)調(diào)度 算法所需要的相關(guān)輸入信息包括： ：可由分析計(jì)算后獲得，也可根據(jù)時(shí)限要求由用戶指定 時(shí)限調(diào)度算法與頻率單調(diào)調(diào)度算法 第 4章 處理機(jī)調(diào)度 算法思想是頻率越低（周期越長）的任務(wù)優(yōu)先級越低，廣泛用于多周期性實(shí)時(shí)處理的調(diào)度算法 使用該算法的條件是（ C執(zhí)行時(shí)間 T周期） 時(shí)限調(diào)度算法與頻率單調(diào)調(diào)度算法 11 2 i n n1 2 i nC C C C+ + + + + n( 2 1 )T T T T?第 4章 處理機(jī)調(diào)度 本章小結(jié) ? CPU是計(jì)算機(jī)系統(tǒng)中一個(gè)十分重要的資源 ? 不同的 CPU管理方法將為用戶提供不同性能的操作系統(tǒng) ? 操作系統(tǒng)的要求不同，處理機(jī)管理的策略也是不同的 作業(yè)調(diào)度和進(jìn)程調(diào)度的功能和性能； 作業(yè)和進(jìn)程的調(diào)度策略與算法； 實(shí)時(shí)系統(tǒng)的調(diào)度策略 第 4章 處理機(jī)調(diào)度 習(xí) 題 什么是分級調(diào)度？分時(shí)系統(tǒng)中有作業(yè)調(diào)度的概念嗎？如果沒有，為什么？ 進(jìn)程調(diào)度的功能有哪些？ 進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種？ 進(jìn)程上下文切換由哪幾部分組成？形式化地描述進(jìn)程上下文切換過程。 為什么說在進(jìn)程上下文切換過程中，上下文切換 第 4章 處理機(jī)調(diào)度 計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。 什么是實(shí)時(shí)調(diào)度？它與非實(shí)時(shí)調(diào)度相比，有何區(qū)別？ 設(shè)周期性任務(wù) P1， P2， P3的周期 T1， T2， T3分別為 100， 150， 350，執(zhí)行時(shí)間分別為 20， 40， 100，問：是否可用頻率單調(diào)調(diào)度算法進(jìn)行調(diào)度？ 第 4章 處理機(jī)調(diào)度 本章結(jié)束 謝謝 ！
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1