改进的单调速率调度算法

摘要：

实时系统中调度算法起着重要的作用.单调速率调度算法(rate monotonic algorithm,RM)是一种被 广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法.传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法.该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占.通过实验证明了该方法的有效性.

关键词：实时系统、调度算法、单调速率调度算法、延迟抢占单调速率调度算法

所属期刊栏目：5

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

资助基金：The National Natural Science Foundation of China under Grant No.60473055,60773094;the"Dawn"Program of Shanghai Education Commission under Grant No.07SG32

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

页数：共7页

页码：562-568