什么是EDF算法？EDF的全稱是提前截止日期優(yōu)先。最早截止期優(yōu)先算法（EDF）又稱為截止期驅(qū)動(dòng)調(diào)度算法（DDS），是一種動(dòng)態(tài)調(diào)度算法。在EDF調(diào)度中，任務(wù)的優(yōu)先級是根據(jù)任務(wù)的截止時(shí)間動(dòng)態(tài)分配的。期限越

什么是EDF算法？

EDF的全稱是提前截止日期優(yōu)先。最早截止期優(yōu)先算法（EDF）又稱為截止期驅(qū)動(dòng)調(diào)度算法（DDS），是一種動(dòng)態(tài)調(diào)度算法。在EDF調(diào)度中，任務(wù)的優(yōu)先級是根據(jù)任務(wù)的截止時(shí)間動(dòng)態(tài)分配的。期限越短，優(yōu)先級越高。如果任務(wù)集loadu<=1，則它是可調(diào)度的。EDF調(diào)度算法被證明是動(dòng)態(tài)最優(yōu)調(diào)度，是一個(gè)充要條件。處理器的最大利用率可達(dá)100%。然而，當(dāng)系統(tǒng)瞬時(shí)過載時(shí)，系統(tǒng)行為是不可預(yù)測的，可能會出現(xiàn)多米諾現(xiàn)象。當(dāng)一個(gè)任務(wù)丟失時(shí)，一系列的任務(wù)會相繼丟失。具體答案請參考華中智能預(yù)警系統(tǒng)。我的搜索集有一個(gè)免費(fèi)下載地址