最低松弛度优先算法(LeastLaxityFirst,LLF)

更新时间:2023-05-23 22:01:51 阅读: 评论:0

拼搏最低松弛度优先算法(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
接下来以此类推

本文发布于:2023-05-23 22:01:51,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/82/750346.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:任务   时间   算法   转移   危险废物
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图