基于贪心策略的EDF调度算法优化

• 作者: 俞磊 桑磊 陆阳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 实时操作系统 调度算法 最早截止期优先调度 贪心策略 优先级 截止期错失率
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 96-100
• 页数: 5页
• 分类号: TP316.2
• 字数: 4413字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.12.019

摘要

最早截止期优先(EDF)调度算法在系统过载的情况下会产生“多米诺效应”,导致无法满足多数任务的实时性要求.针对该问题,提出一种基于贪心策略的最优调度集选择方法.通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象.理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆阳	合肥工业大学计算机与信息学院	147	1309	19.0	29.0
3	俞磊	安徽中医药大学医药信息工程学院	42	241	7.0	15.0
6	桑磊	合肥工业大学计算机与信息学院	10	16	2.0	3.0