基于RM与EDF的实时混合调度算法研究

摘要：

通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件.最后用实验验证了混合调度算法的有效性.

关键词：实时系统、速率单调调度算法、最早截止期限优先调度算法、可调度性

所属期刊栏目：36

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

资助基金：重庆市科技攻关计划项目CSTC,2009AC2143

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

页数：共4页

页码：29-31,35