實時調度算法之EDF算法

最早截止時間優先即EDF(Earliest Deadline First)算法 該算法是根據任務的開始截止時間來確定任務的優先級。截止時間愈早，其優先級愈高。該算法要求在系統中保持一個實時任務就緒隊列，該隊列按各任務截止時間的早晚排序；當然，具有最早截止時間的任務排在隊列的最前面。調度程序在選擇任務時，總是選擇就緒隊列中的第一個任務，爲之分配處理機，使之投入運行。最早截止時間優先算法既可用於搶佔式

>>阅读原文<<