计算机科学与探索2011，Vol.5Issue(6)：562-568,7.DOI:10.3778/j.issn.1673-9418.2011.06.009
改进的单调速率调度算法
Improved Algorithm Based on Rate Monotonic Scheduling
摘要
Abstract
Scheduling algorithms are one part of the real-time systems of high importance. Rate monotonic algorithm (RM) is a widely used real-time fixed priority algorithm, which has been proved to be optimal. Aiming at the problem that traditional rate monotonic algorithms ignore the time consumption of context switches, this paper proposes a delay preemption rate monotonic algorithm. The algorithm considers the time consumption of context switches, and can reduce the unnecessary preempting behavior to tasks which have lower priorities. The validation is also proved by experiment.关键词
实时系统/调度算法/单调速率调度算法/延迟抢占单调速率调度算法Key words
real-time system/ scheduling algorithm/ rate monotonic algorithm (RM)/ delay preemption rate monotonic algorithm分类
信息技术与安全科学引用本文复制引用
刁承,虞慧群..改进的单调速率调度算法[J].计算机科学与探索,2011,5(6):562-568,7.基金项目
The National Natural Science Foundation of China under Grant No.60473055,60773094(国家自然科学基金) （国家自然科学基金）
the"Dawn"Program of Shanghai Education Commission under Grant No.07SG32(上海市曙光计划). （上海市曙光计划）
