處理機調(diào)度與死鎖(3)-資料下載頁
2025-05-14 23:06本頁面
【正文】 。 ② 非搶占式優(yōu)先調(diào)度算法： 就緒隊列按優(yōu)先級進隊排序，調(diào)度始終先調(diào)度隊首進程。 調(diào)度性能： 可能獲得數(shù)秒至數(shù)百毫秒的響應時間，適應有一定要求的實時控制系統(tǒng) 實時調(diào)度算法的分類方式較多：如按照任務性質(zhì)分為硬實時調(diào)度和軟實時調(diào)度；按照調(diào)度方式分為搶占方式和非搶占方式調(diào)度等 淮海工學院計算機科學系 2. 搶占式調(diào)度算法 ① 基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法： 如果有比當前進程優(yōu)先級更高的進程到來，需等到時鐘中斷到來時搶占 CPU。 調(diào)度性能： 響應達到幾十毫秒至幾毫秒，適應大多數(shù)控制系統(tǒng)。 ② 立即搶占 (Immediate Preemption)的優(yōu)先權(quán)調(diào)度算法： 如果有比當前進程優(yōu)先級更高的進程到來，若當前進程不處在臨界區(qū)，則立即搶占 CPU。 調(diào)度性能： 調(diào)度延遲為幾毫秒至 100微秒。 淮海工學院計算機科學系 非搶占實時進程調(diào)度示意圖 ( a ) 非搶占輪轉(zhuǎn)調(diào)度 調(diào)度時間 進程 1 進程 2 實時進程要求調(diào)度 進程 n 實時進程 調(diào)度實時進程運行 ( b ) 非搶占優(yōu)先權(quán)調(diào)度 當前進程 實時進程 實時進程請求調(diào)度 當前進程運行完成 調(diào)度時間 淮海工學院計算機科學系 搶占實時進程調(diào)度示意圖 當前進程 實時進程 實時進程請求調(diào)度 實時進程槍占當前 進程，并立即執(zhí)行 ( d ) 立即搶占的優(yōu)先權(quán)調(diào)度 當前進程 實時進程請求調(diào)度 時鐘中斷到來時 調(diào)度時間 ( c ) 基于時鐘中斷搶占的優(yōu)先權(quán)搶占調(diào)度 調(diào)度時間 實時進程 淮海工學院計算機科學系 常用的幾種實時調(diào)度算法 1. 最早截止時間優(yōu)先即 EDF(Earliest Deadline First)算法 調(diào)度算法： 根據(jù)任務的開始截至時間來確定任務的優(yōu)先級，開始截至時間越早，進程的優(yōu)先級越高，而愈先得到調(diào)度執(zhí)行。實際上進程就緒隊列按照開始截至時間早晚排隊，每次調(diào)度隊首進程。 適應方式： 即可用于搶占方式，也可以用于非搶占方式。 EDF算法用于非搶占調(diào)度方式 1 3 4 2開始截止時間任務執(zhí)行任務到達1 2 3 41 3 4 2t淮海工學院計算機科學系 2. 最低松弛度優(yōu)先即 LLF(Least Laxity First)算法 調(diào)度策略： 算法根據(jù)任務緊急 (或松弛 )的程度 ， 來確定任務的優(yōu)先級 。 任務的緊急程度愈高 （ 開始截至時間或完成截至時間越早 ） ， 為該任務所賦予的優(yōu)先級就愈高 ， 以使之優(yōu)先執(zhí)行 。 例如說明： 一個任務在 200ms時必須完成 ， 而它本身所需的運行時間就有100ms， 因此 ， 調(diào)度程序必須在 100 ms之前調(diào)度執(zhí)行 ， 該任務的緊急程度(松弛程度 )為 100 ms。 實現(xiàn)方法： 進程在就緒隊列中按松弛度排序 ， 松弛度最低的任務排在隊列最前面 ， 調(diào)度程序總是選擇就緒隊列中的隊首任務執(zhí)行 。 該算法主要用于可搶占調(diào)度方式中 。 淮海工學院計算機科學系 A和 B任務每次必須完成的時間 A1A2A3A4A5A6A7A820 40 60 80 100 120 140 160B1B2B3t0舉例說明： 假如在一個實時系統(tǒng)中 ， 有兩個周期性實時任務 A和 B， 任務 A要求每 20 ms執(zhí)行一次 ， 執(zhí)行時間為 10 ms；任務 B只要求每 50 ms執(zhí)行一次 ， 執(zhí)行時間為 25 ms。 解：任務 A的松馳度為 10ms， 任務 B的松馳度為 25ms。 松弛度 =必須完成時間 本身運行時間 當前時間 A完成周期時間 調(diào)度時間 B完成周期時間 淮海工學院計算機科學系 任務 A和 B的 LLF算法調(diào)度情況 t1A1( 1 0 )10 20 30 40 50 60 80t0t1＝ 0B1( 2 0 )t2t370A2( 1 0 ) A3( 1 0 ) A4( 1 0 )t4t5t6t7t8B1( 5 ) B2( 1 5 ) B2( 1 0 )淮海工學院計算機科學系 作業(yè) 32 ? P101： 11
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1