最低松弛度优先算法

最低松弛度优先算法
松弛度用来表示一个实时进程的紧迫程度。松弛度越小，进程的优先级越高，越先获得处理机。
表达公式：
如果一个进程的完成截止时间为T，当前时间为TC，处理完该任务还需要的时间为TS，则松弛度L的计算式表达为：L=T-TC-TS
实现方法：
在使用最低松弛度优先算法时，调度程序在调度时机到来时，每次选择松弛度L最小的进程，把CPU分配给该进程。