EDF调度算法可调度性分析方法的改进研究

• 作者: 周晶晶 檀明 袁暋
• 来源期刊: 计算机应用研究
• 关键词: 实时系统 实时任务 抢占式EDF调度算法 不可抢占式EDF调度算法 可调度性分析方法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 系统应用开发
• 页码范围: 2429-2431
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.08.047

摘要

任务集的可调度性分析是实时系统研究和应用的关键问题.针对抢占式与不可抢占式EDF(earliest deadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定.通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法.仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁暋	合肥学院网络与智能信息处理重点实验室	28	218	9.0	14.0
2	檀明	合肥学院网络与智能信息处理重点实验室	11	50	3.0	7.0
6	周晶晶	合肥学院网络与智能信息处理重点实验室	1	21	1.0	1.0