EDF 是什麽證

EDF全稱Earliest Deadline First。最早截止時間優先算法（EDF）也稱為截止時間驅動調度算法（DDS），是壹種動態調度算法。EDF在調度時，任務的優先級根據任務的截止時間動態分配。截止時間越短，優先級越高。如果壹個任務集負載U<=1，則是可調度的。EDF 調度算法已被證明是動態最優調度, 而且是充要條件。處理機利用率最大可達100% 。但瞬時過載時, 系統行為不可預測, 可能發生多米諾骨牌現象, 壹個任務丟失時會引起壹連串的任務接連丟失。