基于累计价值的最小松弛度优先算法

谭小虎,王勇,李炳乾,刘达

空军工程大学航空航天工程学院 综合航电教研部  

摘要:LLF算法作为和EDF算法一样具有很高处理器利用率的实时动态调度算法,因其颠簸现象的存在,限制了该算法的应用。本文针对LLF算法在任务裕度相同或相近的情况下,会出现不必要的上下文切换,导致颠簸现象发生的问题,采用裕度和任务的累计时间价值两个优先级的判定原则,在裕度相同或相近的任务发生抢占时,使用累计价值评定优先级,只有在预发生抢占任务的累计价值高于正在执行任务的累计价值时,抢占才会发生,同时在任务被执行结束之后又恢复原来的优先级的调度方式,来达到减少任务间的切换,减少了处理器开销的目的。仿真结果,改进的LLF算法有效减少了任务间的切换,随着仿真时间的增加,对任务切换减少的效果越加明显。
关键字:

颠簸;动态调度算法;LLF算法;裕度;累计价值

分类:

心理学

资助基金:

暂无项目资金资助

检索号:

20232000517

语种:

中文

在线出版日期:

2023-11-20(中国学术文献数据库平台首次上网日期,不代表论文的发表时间)

学术争鸣 发布观点
  • 叫我大饼 04-15 10:44:18
    请问经济类有哪些普刊推荐呢?那普刊独作发表对考研跨考经济学方向有帮助吗..谢谢感激不尽!
  • 大道有形 04-06 10:48:21
    二流本科也是写的这个方面的论文,想发表一篇非核心期刊论文,考虑考研复试加分,应该怎么选择,现在还完全不清楚!
  • 龙首一峰 08-14 09:18:50
    单位评职称也好,研究生毕业也好,对论文发表的时间都是有要求的。现在很多的学术期刊,排版得很晚,比如一些核心期刊杂志
  • 安吉莉娜小英 05-11 09:41:22
    我的文章也是这个方向,发表太不容易了,现在期刊的版面很珍贵,很不愿重复刊登,除非特殊情况,否则,一经发现,定将影响以后该刊对作者文稿的采用
  • 小田怎么啦 08-14 09:45:51
    要把批评意见当作是提高自己稿件水平的一个契机,补充新的实验,并精心修改论文以后再投它刊,而不是改也没改,当天另投他刊
  • 讲道理的梁千里 05-23 17:15:09
    我也又这样一篇文章,终于顺利的发表了,在投稿之前,其实我对文章的创新性心里一点底都没有,但所有看过我文章的人都说文章图片很漂亮。最终文章一次投稿就被成功接收,我觉得与图片有很大的联系。图作好后就开始码
  • 稳守鸡喇码头 07-16 09:36:32
    第一次没经验的同学最好咨询下老师或者学长学姐,不然,投稿过程会有太多意想不到的坑等着你,另外就是注意时间控制,有些刊周期会比较长。
  • 小月212121 07-07 10:37:09
    对于自己所熟悉的领域,平时少不了读文献,读的文献多了,也就对哪个层次的文章应发哪个层次的杂志有大概的认知。所以在阅读本领域的文章时,可以有意地记录文章的质量与杂志的水平、文章从投稿到修回到接收的时间等