一种嵌入式系统自适应调度算法研究

摘要：

在优先级调度策略的基础上,引入自适应调度策略来降低调度错失率,采用任务分组的方法,通过判断函数动态地选择调度策略,利用可达截止期优先来降低任务错失率,保证了全局优先级高的任务的调度成功率.理论分析和仿真实验表明,在非过载的情况下,该算法可以达到与可达截止期优先策略相当的调度性能;在过载的情况下,相比截止期优先和固定优先级算法具有更好的调度性能,能够有效地保证关键实时任务的成功调度.

关键词：嵌入式系统、任务调度、截止期-优先级

所属期刊栏目：21

分类号：TP31(计算技术、计算机技术)

资助基金：国家质检总局公益性行业科研专项经费项目基金10-226;重庆市科技攻关项目基金CSTC,2007AC2053

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

页数：共5页

页码：653-657