Chinese 最早截止时间优先调度 Cited by user 龙方淞 on 29 Oct 2019 '''最早截止时间''' ('''EDF''') 是一个[[实时操作系统]]中使用的,动态优先级的将进程放入优先队列的算法。每当一个引起调度的事件发生(任务完成等) ,将搜索出队列中最后期限最接近的进程,接下来要被执行的就是这个进程。 EDF在抢占式、单CPU的场景下是一个最优的调度算法:如果有一组互相无关的任务,每个任务都有一个到达时间…