RM及其扩展可调度性判定算法性能分析

• 作者: 刘军祥 王永吉 邢建生
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 实时调度算法 RM算法 RM扩展算法 可调度性判定
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 软件技术
• 页码范围: 2025-2032
• 页数: 8页
• 分类号: TP316.2
• 字数: 5648字
• 语种: 中文

摘要

可调度性判定是实时调度算法的关键问题.单调速率算法RM(rate monotonic)及其扩展是应用广泛的实时调度算法,大量文献讨论了实时任务在这些算法下的可调度性判定,给出了相应的判定算法.但迄今为止,对这些判定算法的性能分析都是理论上的定性分析或者只是少数几种判定算法之间的简单比较,这不利于实时系统的开发.归纳了RM及其扩展的可调度性判定算法,通过测试平台,系统地测试和分析了各算法的性能和适用场合,讨论了各种条件和实现方式对算法性能和可调度性的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永吉	中国科学院软件研究所互联网软件技术实验室	31	403	12.0	19.0
5	邢建生	中国科学院软件研究所互联网软件技术实验室	2	28	1.0	2.0
9	刘军祥	中国科学院软件研究所互联网软件技术实验室	1	27	1.0	1.0