期刊文献+

嵌入式系统动态策略任务调度算法 被引量:2

Dynamic strategy task scheduling algorithms on embedded system
下载PDF
导出
摘要 针对嵌入式实时系统任务调度问题,讨论综合截止期和关键度两种特征参数的任务调度策略。引入动态策略的概念,采用任务分组优先级分段的方式,通过判断函数的判断动态选择调度策略,利用可达截止期优先降低任务错失率,关键保证重要任务的调度成功率,提出一种动态截止期-关键度调度算法。理论分析和仿真实验表明,在非过载的情况下该算法可以达到与可达截止期优先相当的调度性能;在过载的情况下,相比截止期优先和固定优先级算法具有更好的调度性能,能够有效地保证关键实时任务的成功调度。 Aiming at embedded real-time system task scheduling problems, the scheduling strategy of integrating two characteristic parameters (deadlines and criticalness), was studied. A dynamic deadlinecriticalness algorithm was presented. The algorithm does the following: groups tasks; partitions priorities; changes the scheduling strategy dynamically based on the judgment function; employs a strategy of reaching the earliest deadline first (EDF) to lower the task missed deadline percentage; and uses the criticalness to guarantee the task scheduling success ratio. Theoretical analysis and experimental simulation show that this algorithm achieves the same performance as EDF under non-overload conditions. The algorithm can improve the scheduling success ratio of critical tasks compared with the classical EDF and fixed priority algorithms under overload conditions.
作者 罗钧 吴志
出处 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期792-796,共5页 Journal of Chongqing University
基金 重庆市信息产业局科技攻关项目(200113013)
关键词 任务调度 嵌入式系统 截止期错失率 task scheduling embedded system missed deadline percentage
  • 相关文献

参考文献15

二级参考文献53

共引文献139

同被引文献28

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部