Note

LLF 是面向周期性任务的实时调度算法。

松弛度 = 必须完成时间 - 其本身的运行时间 - 当前时间

下面几张图可以帮助理解 LLF调度算法:

Least slack time scheduling_高优先级

Least slack time scheduling_调度算法_02

图一是在无竞争状态下任务A 和任务B 的运行状况。

图二是在任务A 具有更高优先级的运行状况(抢占式调度)

图三是在任务B 具有更高优先级的运行状况(抢占式调度)

图四是采用 LLF调度算法各任务的运行状况(抢占式调度)