定义

LLF算法是指根据任务的紧急（或松弛）程度来确定任务的优先级的算法，任务紧急程度愈高，其优先级就愈高。

作用对象

主要用于可抢占式调度方式中。

任务松弛度计算公式

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

例题：

周期性任务A，要求每20ms执行一次，执行时间为10ms；
周期性任务B，要求每50ms执行一次，执行时间为25ms；

计算过程

• t=0s时，A1的松弛度=20ms-10ms-0ms=15ms，B1的松弛度=50ms-25ms-0=25ms，先执行A1；
• A1执行完后，t = 10ms ,B1的松弛度=50ms-25ms-10ms=15ms，A2的松弛度=40ms-10ms-10ms=20ms，执行B1；
• B1执行20ms后，t = 30ms, B1的松弛度=50ms-5ms-30ms=15ms，A2的松弛度=40ms-10ms-30ms=0ms，继续执行A2；
• A2执行10ms后，t = 40ms,A3的松弛度= 60-10-40 = 10，B1 = 50-5-40 = 5ms ，所以执行B1
  接下来以此类推