1. 最早截止時間優(yōu)先EDF（Earliest DeadlineFirst）算法是非常著名的實時調(diào)度算法之一。在每一個新的就緒狀態(tài)，調(diào)度器都是從那些已就緒但還沒有完全處理完畢的任務中選擇最早截止時間的任務，并將執(zhí)行該任務所需的資源分配給它。在有新任務到來時，調(diào)度器必須立即計算EDF，排出新的定序，即正在運行的任務被剝奪，并且按照新任務的截止時間決定是否調(diào)度該新任務。如果新任務的最后期限早于被中斷的當前任務，就立即處理新任務。按照EDF算法，被中斷任務的處理將在稍后繼續(xù)進行。
標簽：
DeadlineFirst
Earliest
EDF
算法
上傳時間：
2016-08-09
上傳用戶：baiom
