| 自适应SR-RM调度算法 |
| |
| 引用本文： | 王小英,赵海,张文波,尹震宇. 自适应SR-RM调度算法[J]. 东北大学学报(自然科学版), 2005, 26(5): 425-428. DOI: - |
| |
| 作者姓名： | 王小英 赵海 张文波 尹震宇 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 摘 要： | 在分析RM调度算法的基础上,提出了一种自适应SR RM调度算法,通过跟踪任务的实际执行情况以及处理器的繁忙程度自适应地调整任务的执行周期,使任务得到较合理的调度,达到理想的服务响应时间,以提高系统的实时性;同时监视和预测环境的变化是否造成不可调度任务集,通过自动调节任务的执行周期来减少不可调度任务集的发生,提高系统的可靠性·通过仿真实验,证明SR RM能得到较小的任务调度错失率、较高的可调度利用率和实时性能·
|
| 关 键 词： | SR-RM调度 RM调度 自适应 实时系统 |
| 文章编号： | 1005-3026(2005)05-0425-04 |
| 修稿时间： | 2004-09-02 |
On the SR-RM Scheduling Algorithm |
| |
| WANG Xiao-ying,ZHAO Hai,ZHANG Wen-Bo,YIN Zhen-yu. On the SR-RM Scheduling Algorithm[J]. Journal of Northeastern University(Natural Science), 2005, 26(5): 425-428. DOI: - |
| |
| Authors: | WANG Xiao-ying ZHAO Hai ZHANG Wen-Bo YIN Zhen-yu |
| |
| Affiliation: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | Analyzing the advantages of RM(Rate Monotonic) scheduling algorithm and its disadvantages in actual execution, the SR-RM(Self-Regulating Rate Monotonic) scheduling algorithm is proposed to adjust the task execution period through tracking the actual execution time of assigned tasks and processor utilization. In addition, SR-RM engaged in decrease unscheduled task set to improve reliability through scout and predict environment transformation. Simulation tests revealed that SR-RM scheduling algorithm is available to the real-time implementation environment of reducing the miss rate of tasks with higher processor utilization. |
| |
| Keywords: | SR-RM scheduling RM scheduling self-regulating real-time system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
