最早截止时间 (EDF) 是一个实时操作系统中使用的，动态优先级的将进程放入优先队列的算法。每当一个引起调度的事件发生(任务完成等) ，将搜索出队列中最后期限最接近的进程，接下来要被执行的就是这个进程。EDF在抢占式、单CPU的场景下是一个最优的调度算法：如果有一组互相无关的任务，每个任务都有一个到达时间、一个执行需求和一个截止时间，如果存在一个调度算法能够确保在截止时间前完成这些任务，使用EDF算法来调度这些任务将会达到这个效果。对于调度最后期限等于其周期的周期性进程， EDF 的利用率为100％