基于Linux的多核实时任务调度算法改进

• 作者: 朱艳军 陈国良
• 来源期刊: 计算机测量与控制
• 关键词: 实时任务 Linux内核 多核处理器 LLF
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 设计与应用
• 页码范围: 238-241,246
• 页数: 5页
• 分类号: TP39
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.11.048

摘要

嵌入式实时系统通常被实现为多任务系统,以满足多个外部输入的响应时间的最后期限约束;Linux内核中已经实现了基于EDF (earliest deadline first)调度算法的DL调度器,使得实时任务能在截止期限内运行完成;但对于多核处理器,由于实时任务在EDF算法下会出现Dhall效应,文章对Linux内核中实时任务调度算法进行了改进;在EDF算法的基础上,实现LLF (least laxity first)调度算法并对其加以改进,通过降低任务上下文切换频率以及减少松弛度的计算来减小调度过程中的颠簸现象;实验证明该方法既避免了Dhall效应,又减少了任务上下文切换带来的系统开销,并使得任务能在截止期限内完成调度,取得了较好的调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良		31	239	8.0	14.0
2	朱艳军		1	0	0.0	0.0