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

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

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

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

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

分类:

心理学

资助基金:

暂无项目资金资助

检索号:

20232000517

语种:

中文

在线出版日期:

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

学术争鸣 发布观点
  • 龙首一峰 07-13 11:28:04
    中文期刊普遍见刊速度非常慢,这其实不全怨期刊,因为国内有国内的规程。如果我没记错的话,每一期都要文化部门审核才能刊印,因此必然要慢点。慢就导致大量的学生必须提前投稿,以硕士生为例,如果想赶上毕业基本上
  • celine_施 09-09 09:42:05
    退稿是正常的,投稿不可能百发百中,没有必要怨天尤人,相反,要冷静查找原因
  • CICI-M小姐 04-24 15:30:12
    首先感谢编辑和审稿老师,审稿很快,修改意见也很有帮助,修改意见很详细,文档标注都写满了。查询也很方便,这是自己的第一篇,一个月就录用了,很开心。
  • 兴瀚灿烂LYX 08-12 09:13:47
    有的学者说,正确的理论只能在适当的时机发表出来,说早了,会挨批甚至挨整;说迟了,落后于实践,也就丧失了其价值
  • 玉溪圣徒 05-21 09:10:18
    学术期刊分类为:科技核心期刊(统计源期刊)、中文核心期刊、CSSCI、CSCD、双核心期刊
  • -Dear小苹果 09-09 10:14:36
    在国内,核心期刊已经是高水平的期刊了,但真不敢说是最高水平
  • 故里1005DAYTOY 04-03 10:51:24
    本科生找外校更牛一点的导师手把手教论文问题大不大?比较担心到时保研时候校内的导师看了会不满或者不认可...
  • 顿悟和渐悟 04-03 09:31:59
    同样这个方向的论文,希望发表,但是不了解刊物如何能让编辑用你的稿子?