LLF 是面向周期性任务的实时调度算法。
松弛度 = 必须完成时间 - 其本身的运行时间 - 当前时间
下面几张图可以帮助理解 LLF调度算法:
图一是在无竞争状态下任务A 和任务B 的运行状况。
图二是在任务A 具有更高优先级的运行状况(抢占式调度)
图三是在任务B 具有更高优先级的运行状况(抢占式调度)
图四是采用 LLF调度算法各任务的运行状况(抢占式调度)