Least slack time scheduling

Note

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

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

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

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

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

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

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