• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (10): 68-70.

• 论文 • 上一篇    下一篇

单调比率调度算法研究及改进

文远保 张炫   

  • 出版日期:2006-10-01 发布日期:2010-05-20

  • Online:2006-10-01 Published:2010-05-20

摘要:

本文对经典实时调度算法单调比率算法进行了分析研究,并提出了一种基于弹性优先级的改进方法减少了空闲任务的数量,使该算法更加适合流媒体应用环境。

关键词: 单调比率 流媒体 优先级

Abstract:

This paper conducts a research on the RM(Rate Monotonic) algorithm, which is a classic real-time scheduling algorithm. In this paper, we present an   improved way based on the elastic priority to decrease the number of starved tasks in order to make the algorithm more suitable for streaming media appl ications.

Key words: (rate monotonic, streaming media, priority)