RM算法的运行时开销研究与算法改进

摘要：

RM算法是经典的固定优先级实时调度算法.而在嵌入式实时系统中,系统的工作负荷往往是由很多频率快、执行时间较短的任务组成.因此,直接使用RM算法进行任务调度会由于实时操作系统中任务的上下文切换开销而导致嵌入式系统资源利用率的降低.分析了基于RM算法调度的任务之间的抢占关系,并建立了以任务属性为参数的上下文切换开销模型.在该模型的基础上,通过优化任务的释放时间来降低RM算法导致的系统运行时任务切换开销.最后的实验结果验证了该策略的有效性.

关键词：RM算法、实时调度、嵌入式实时操作系统、运行时开销、上下文切换

所属期刊栏目：29

分类号：TP393.03;TN915.05(计算技术、计算机技术)

资助基金：国家自然科学基金69873007;国家火炬计划2002EB010154

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

页数：共8页

页码：79-86