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

摘要：

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

关键词：实时操作系统、调度算法、最早截止期优先调度、贪心策略、优先级、截止期错失率

所属期刊栏目：41

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2011AA060400;国家国际科技合作专项基金资助项目2014DFB10060;教育部高等学校博士点基金资助项目20120111110001;情感计算与先进智能机器安徽省重点实验室开放基金资助项目ACAIM150101

在线出版日期：2016-02-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：96-100