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