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

• 作者: 王学奇 石伟文 胡阳光 范凯胤 谭小虎
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 最小松弛度优先算法 切换 裕度 累计价值
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 工程实践
• 页码范围: 175-178
• 页数: 4页
• 分类号: TP312
• 字数: 2496字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2017.12.036

摘要

针对最小松弛度优先算法在任务裕度相同或相近的情况下,会出现不必要的上下文切换问题,采用任务的裕度和累计时间价值两个优先级的判定原则,这样对于正在执行任务裕度相同或相近,将要发生抢占时,使用累计价值作为评定标准,来达到减少任务间不必要切换,减少处理器开销的目的.经过对改进算法分析,满足可调度性原则,同时仿真结果表明,改进的LLF算法有效减少了任务间的切换,随着仿真时间的增加,对任务切换减少的效果越加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王学奇	空军工程大学航空航天工程学院	28	389	6.0	19.0
2	谭小虎	空军工程大学航空航天工程学院	12	33	4.0	5.0
3	石伟文	空军工程大学航空航天工程学院	3	3	1.0	1.0
4	范凯胤	空军工程大学航空航天工程学院	4	5	1.0	1.0
5	胡阳光	空军工程大学航空航天工程学院	12	16	2.0	2.0