os實時調(diào)度ppt課件(編輯修改稿)
2025-06-01 18:20 本頁面
【文章內(nèi)容簡介】 38 實時進程調(diào)度 Lifang ?2022 7/14 操作系統(tǒng) 4）常用的幾種實時調(diào)度算法 EDF(Earliest Deadline First)算法 P100 圖 39 EDF算法用于非搶占調(diào)度方式 1）非搶占式調(diào)度用于非周期實時任務：最早開始截止時間優(yōu)先 Lifang ?2022 8/14 操作系統(tǒng) Fig. 310 2）搶占式調(diào)度用于周期實時任務：最早完成截止時間優(yōu)先 Lifang ?2022 9/14 操作系統(tǒng) II. 最低松弛度優(yōu)先即 LLF(Least Laxity First)算法 P101 該算法是根據(jù)任務緊急 (或松弛 )的程度 ， 來確定任務的優(yōu)先級 ， 即 選擇松弛度最少的進程執(zhí)行 該算法 。 主要用于可搶占調(diào)度方式中 。 松弛度：即各個進程的富裕時間 （ 裕度 ） 松弛度 =必須完成時間 其本身的運行時間 當前時間 Lifang ?2022 10/14 操作系統(tǒng) 圖 312 利用 LLF算法進行調(diào)度的情況 圖 311 A和 B任務每次必須完成的時間 假如在一個
教學課件相關推薦
鄂ICP備17016276號-1