摘要:嵌入式實(shí)時(shí)系統通常被實(shí)現為多任務(wù)系統,以滿(mǎn)足多個(gè)外部輸入的響應時(shí)間的最后期限約束。Linux內核中已經(jīng)實(shí)現了基于EDF(Earliest Deadline First)調度算法的DL調度器,使得實(shí)時(shí)任務(wù)能在截止期限內運行完成。但對于多核處理器,由于實(shí)時(shí)任務(wù)在EDF算法下會(huì )出現Dhall效應,論文對 Linux內核中實(shí)時(shí)任務(wù)調度算法進(jìn)行了改進(jìn)。在EDF算法的基礎上,實(shí)現LLF(Least Laxity First)調度算法并對其加以改進(jìn),通過(guò)降低任務(wù)上下文切換頻率以及減少松弛度的計算來(lái)減小調度過(guò)程中的顛簸現象。實(shí)驗證明該方法既避免了Dhall效應,又減少了任務(wù)上下文切換帶來(lái)的系統開(kāi)銷(xiāo),并使得任務(wù)能在截止期限內完成調度,取得了較好的調度性能。