换一批摘要最早截止期优先(EDF)调度算法在系统过载的情况下会产生“多米诺效应”,导致无法满足多数任务的实时性要求.针对该问题,提出一种基于贪心策略的最优调度集选择方法.通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象.理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度.
更多相关知识
关键词
实时操作系统调度算法最早截止期优先调度贪心策略优先级截止期错失率real-time operating systemscheduling algorithmEarliest Deadline First(EDF) schedulinggreedy policypriorityDeadline Missing Ratio (DMR)
分类号
TP316.2
栏目名称
DOI
10.3969/j.issn.1000-3428.2015.12.019
发布时间
2016-02-29（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家高技术研究发展计划（863计划）（2011AA060400）
国家国际科技合作专项基金（2014DFB10060）
高等学校博士学科点专项科研基金（20120111110001）
情感计算与先进智能机器安徽省重点实验室开放基金（ACAIM150101）
- 浏览1
- 被引12
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
