改进的最早时限第一的调度方法

摘要

一个EDF调度方法包括以下步骤：检测所要调度的任务数；为所述任务分配优先级；将当前时间更新为最低优先级；以及在一个时间轴上从所述更新的最低优先级开始以最短时限第一顺序处理所述任务。将指示最低优先级的时间指示器设置在当前时间，并沿顺时针方向搜索对应的任务，这样先找到的任务先处理，从而最小化在优先权重新分配时的运行时间开销。