| 定时器驱动的RM调度机制建模及其性能优化 |
| |
| 引用本文： | 王济勇,赵海,林涛,王小英,王金东,韩光洁.定时器驱动的RM调度机制建模及其性能优化[J].计算机学报,2005,28(2):161-169. |
| |
| 作者姓名： | 王济勇 赵海 林涛 王小英 王金东 韩光洁 |
| |
| 作者单位： | 东北大学信息科学与工程学院计算机系统研究所,沈阳,110004 |
| |
| 摘 要： | 在Katcher等人对定时器驱动的RM(Rate Monotonic)调度机制研究的基础上，通过对该机制下实时任务抢占行为的分析，建立了周期性任务的抢占模型，给出了直接抢占发生的充分必要条件，据此确定了任务间的抢占关系，进而精确了可调性的判定条件，然后讨论了系统的平均响应时间．依据此抢占模型，受生物界寄生现象的启发，提出了一个改善嵌入式系统实时性能的方法，将获取机制和利用机制分离，屏蔽了复杂优化计算对目标嵌入式系统性能的负面影响．最后，通过实验验证了该方法在改善抢占关系、减少抢占开销和增强系统可调度性方面的有效性，结果表明可调度利用率可以提高0．25％～6．64％。
|
| 关 键 词： | RM调度算法 嵌入式系统 实时性能 定时器驱动 进化策略 |
Modeling Timer-Driven RM Scheduling Mechanism to Improve Its Real-Time Performance |
| |
| WANG Ji-Yong,ZHAO Hai,LIN Tao,WANG Xiao-Ying,WANG Jin-dong,HAN Guang-Jie.Modeling Timer-Driven RM Scheduling Mechanism to Improve Its Real-Time Performance[J].Chinese Journal of Computers,2005,28(2):161-169. |
| |
| Authors: | WANG Ji-Yong ZHAO Hai LIN Tao WANG Xiao-Ying WANG Jin-dong HAN Guang-Jie |
| |
| Abstract: | |
| |
| Keywords: | RM scheduling algorithm embedded system real-time performance timer driven evolutionary strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
