定时器驱动的RM调度机制建模及其性能优化

• 作者: 林涛 王小英 王济勇 王金东 赵海 韩光洁
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: RM调度算法 嵌入式系统 实时性能 定时器驱动 进化策略
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 161-169
• 页数: 9页
• 分类号: TP302
• 字数: 8228字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.02.003

摘要

在Katcher等人对定时器驱动的RM(Rate Monotonic)调度机制研究的基础上,通过对该机制下实时任务抢占行为的分析,建立了周期性任务的抢占模型,给出了直接抢占发生的充分必要条件,据此确定了任务间的抢占关系,进而精确了可调性的判定条件,然后讨论了系统的平均响应时间.依据此抢占模型,受生物界寄生现象的启发,提出了一个改善嵌入式系统实时性能的方法,将获取机制和利用机制分离,屏蔽了复杂优化计算对目标嵌入式系统性能的负面影响.最后,通过实验验证了该方法在改善抢占关系、减少抢占开销和增强系统可调度性方面的有效性,结果表明可调度利用率可以提高0.25%～6.64%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王济勇	东北大学信息科学与工程学院计算机系统研究所	26	227	9.0	14.0
2	赵海	东北大学信息科学与工程学院计算机系统研究所	416	3872	28.0	45.0
3	林涛	东北大学信息科学与工程学院计算机系统研究所	25	305	10.0	17.0
4	王小英	东北大学信息科学与工程学院计算机系统研究所	21	238	9.0	15.0
5	王金东	东北大学信息科学与工程学院计算机系统研究所	29	371	11.0	18.0
6	韩光洁	东北大学信息科学与工程学院计算机系统研究所	35	448	12.0	20.0