alg
最低松弛度优先算法(LeastLaxityFirst,LLF)
定义
粉碎的意思>谐音学韩语
LLF算法是指根据任务的紧急(或松弛)程度来确定任务的优先级的算法,任务紧急程度愈⾼,其优先级就愈⾼。
作⽤对象gzip是什么
主要⽤于可抢占式调度⽅式中。
任务松弛度计算公式
任务的松弛度=必须完成时间-其本⾝的运⾏时间-当前时间
例题:
周期性任务A,要求每20ms执⾏⼀次,执⾏时间为10ms;rebecca tsang
周期性任务B,要求每50ms执⾏⼀次,执⾏时间为25ms;
计算过程
t=0s时,A1的松弛度=20ms-10ms-0ms=15ms,B1的松弛度=50ms-25ms-0=25ms,先执⾏A1;happy的副词
tictac
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 ,所以执⾏B12016考研政治答案
扬子网接下来以此类推
estoque