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