最早截止时间优先调度 最早截止时间 EDF 是一个实时操作系统中使用的动态优先级的将进程放入优先队列的算法每当一个引起调度的事件发生任务完成等 将搜索出队列中最后期限最接近的进程接下来要被执行的就是这个进程 EDF在抢占式单CPU的场景下是一个最优的调度算法如果有一组互相无关的任务每个任务都有一个到达时间一个执行需求和一个截止时间如果存在一个调度算法能够确保在截止时间前完成这些任务使用EDF算法来调度这些任务将会达到这个效果 对于调度最后期限等于其周期的周期性进程 EDF 的利用率为EDF 的可调度性检验是 U   i   n C i T i    displaystyle Usum infrac CiTileq  然而当该系统超载会错过最后期限的进程集合很大程度上是不可预知的在实时操作系统上这是一个相当大的缺点 算法也难以使用硬件实现表达不同范围内的截止时间也是一个棘手的问题截止时间不能比用于调度的时间粒度更为精确 因此 EDF 并不常用于工业实时计算机系统中 相反大多数实时计算机系统使用 固定优先级调度 通常使用 速率的单调调度由于优先级是固定的显然超载时会造成的低优先级的任务会错过最后期限而最高的优先级进程将仍然满足其最后期限