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

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

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

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

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

分类:

心理学

资助基金:

暂无项目资金资助

检索号:

20232000517

语种:

中文

在线出版日期:

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

学术争鸣 发布观点
  • 玉溪圣徒 08-06 10:18:40
    经验告诉我提交论文前:必须严格按照期刊要求,以科学论文的方式呈现出研究结果。写作质量和研究逻辑的清晰度是论文能否被接收的关键。
  • 游累的熊 04-24 16:51:47
    能发哪些期刊啊,大学生思想政治教育类文章,北京教育这本能发吗?高校思政教育
  • 佛系粉丝本人 10-15 09:46:47
    简单地说,核心期刊是学术界通过一整套科学的方法,对于期刊质量进行跟踪评价,并以情报学理论为基础,将期刊进行分类定级,把最为重要的一级称之为核心期刊
  • 大道有形 08-13 09:12:51
    期刊发的文献以学术论文为主,而非学术期刊发的文献则以文件、报道、讲话、体会、知识等只能作为学术研究的资料而不是论文的文章为主
  • _你的思雨 06-03 11:40:53
    从实际投稿体会看,中文核心的文章质量与低分SCI文章接近。如果直接投的话,审稿要求并不低,但是相对来说,中文核心期刊我们找到熟人的机会更大。教授们总归有几个编委兼职,所以可以灌水。当然国外的期刊也有人
  • 九步张飞 07-01 11:35:25
    就语言本身来讲,世界上搞科研的显然还是用英语的占大多数。那么如果你想要自己的研究成果被更多的人看到,那么就要用英文——实际上,国内生物领域几个新兴的有些水平的期刊,都是英文的。
  • 来去之间 04-24 15:36:40
    问一下上个月在杂志上发的文章,什么时候能够查到?会上这个平台吗?大概什么时候呢?
  • 故里1005DAYTOY 08-20 09:34:07
    一般来说知网论文学术水平高一些。希望发表在哪个收录网站就从哪个网站下载相关主题的文章。不是所有下载的文献都是符合自己要求的,首先粗略阅读,只看标题和摘要,符合自己预期范围的保留,不符合的删掉。这样筛过