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

• 作者: 孙佩刚 尹震宇 张希元 罗玎玎 赵海
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: RM算法 实时调度 嵌入式实时操作系统 运行时开销 上下文切换
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 79-86
• 页数: 8页
• 分类号: TP393.03|TN915.05
• 字数: 6957字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学信息科学与工程学院	416	3872	28.0	45.0
2	孙佩刚	东北大学信息科学与工程学院	30	686	12.0	26.0
3	张希元	东北大学信息科学与工程学院	27	439	12.0	20.0
4	尹震宇	东北大学信息科学与工程学院	27	600	13.0	24.0
5	罗玎玎	东北大学信息科学与工程学院	18	470	8.0	18.0