最先截止时间优先即EDF算法

1. 最先截止时间优先EDF（Earliest DeadlineFirst）算法是很是著名的实时调度算法之一。在每个新的就绪状态，调度器都是从那些已就绪但尚未彻底处理完毕的任务中选择最先截止时间的任务，并将执行该任务所需的资源分配给它。在有新任务到来时，调度器必须当即计算EDF，排出新的定序，即正在运行的任务被剥夺，而且按照新任务的截止时间决定是否调度该新任务。若是新任务的最后期限早于被中断的当前

>>阅读原文<<