最先截止時間優先即EDF算法

1. 最先截止時間優先EDF（Earliest DeadlineFirst）算法是很是著名的實時調度算法之一。在每個新的就緒狀態，調度器都是從那些已就緒但尚未徹底處理完畢的任務中選擇最先截止時間的任務，並將執行該任務所需的資源分配給它。在有新任務到來時，調度器必須當即計算EDF，排出新的定序，即正在運行的任務被剝奪，而且按照新任務的截止時間決定是否調度該新任務。若是新任務的最後期限早於被中斷的當前

>>阅读原文<<