操作系統(tǒng)10--實(shí)時(shí)調(diào)度(編輯修改稿)
2025-06-18 10:23 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 先 ?2021年 6月 操作系統(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í)間 ?2021年 6月 操作系統(tǒng) 圖 312 利用 LLF算法進(jìn)行調(diào)度的情況 圖 311 A和 B任務(wù)每次必須完成的時(shí)間 假如在一個(gè)實(shí)時(shí)系統(tǒng)中，有兩個(gè)周期性實(shí)時(shí)任務(wù) A和 B，任務(wù) A要求每 20 ms執(zhí)行一次，執(zhí)行時(shí)間為 10 ms；任務(wù) B只要求每 50 ms執(zhí)行一次，執(zhí)行時(shí)間為 25 ms。 ?2021年 6月 操作系統(tǒng) 實(shí)時(shí)調(diào)度問(wèn)題 習(xí)題 1 對(duì)下面的 5個(gè)非周期性實(shí)時(shí)任務(wù)，按最早開(kāi)始截止時(shí)間優(yōu)先調(diào)度算法如何進(jìn)行 CPU調(diào)度？ (非搶占式 /搶占式 ) 進(jìn)程 到達(dá)時(shí)間 執(zhí)行時(shí)間 開(kāi)始截止時(shí)間 A 10 20 110 B 20 20 20
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1