改进的单调速率调度算法

• 作者: 刁承 虞慧群
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 实时系统 调度算法 单调速率调度算法 延迟抢占单调速率调度算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 562-568
• 分类号: TP311
• 字数: 4982字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.06.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虞慧群	华东理工大学计算机科学与工程系	113	814	14.0	24.0
2	刁承	华东理工大学计算机科学与工程系	1	7	1.0	1.0