东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2005, Vol. 26 ›› Issue (5): 425-428.DOI: -

• 论著 • 上一篇    下一篇

自适应SR-RM调度算法

王小英;赵海;张文波;尹震宇   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2005-05-15 发布日期:2013-06-24
  • 通讯作者: Wang, X.-Y.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60203011)

On the SR-RM scheduling algorithm

Wang, Xiao-Ying (1); Zhao, Hai (1); Zhang, Wen-Bo (1); Yin, Zhen-Yu (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2005-05-15 Published:2013-06-24
  • Contact: Wang, X.-Y.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

765

摘要： 在分析RM调度算法的基础上,提出了一种自适应SR RM调度算法,通过跟踪任务的实际执行情况以及处理器的繁忙程度自适应地调整任务的执行周期,使任务得到较合理的调度,达到理想的服务响应时间,以提高系统的实时性;同时监视和预测环境的变化是否造成不可调度任务集,通过自动调节任务的执行周期来减少不可调度任务集的发生,提高系统的可靠性·通过仿真实验,证明SR RM能得到较小的任务调度错失率、较高的可调度利用率和实时性能·

关键词: SRRM调度, RM调度, 自适应, 实时系统

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.

中图分类号: