拼搏最低松弛度优先算法(LeastLaxityFirst,LLF)
定义
你别说了
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
接下来以此类推