|
|
知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 处理器管理 > 实时系统调度 >
|
|
相关知识点：3个
|
|
|
|
|
最早期限优先（Earliest Deadline First，EDF）调度算法是一种动态优先级调度算法，它能根据需要动态地修改各个任务的优先级，是目前性能较好的一种调度算法。
|
|
|
|
EDF算法的基本思路是：根据任务的截止时间来确定其优先级，对于时间期限最近的任务，分配最高的优先级。当有一个新的任务处于就绪状态时，各个任务的优先级就有可能要进行调整。与RMS算法一样，EDF算法的分析也是在一系列假设的基础上进行的，它不要求系统中的任务都必须是周期任务，其他的假设条件与RMS相同。
|
|
|
|
EDF算法是最优的单处理器动态调度算法，其可调度上限为100%。对于给定的一组任务，只要它们的CPU使用率小于或等于1，EDF就能找到合适的调度顺序，使得每个任务都能在自己的时间期限内完成。反之，如果EDF不能满足这组任务的调度要求，则其他的调度算法也不行。
|
|
|
|
仍以上表当中的系统为例，在RMS方式下，任务T2会发生超时的现象。但如果采用EDF算法，则可以避免这个问题。
|
|
|
