RM及其扩展可调度性判定算法性能分析
文献类型：期刊论文
| 作者 | 邢建生 ; 刘军祥 ; 王永吉 |
| 出版日期 | 2005 |
| 卷号 | 42期号:11页码:2025-2032 |
| 关键词 | 实时调度算法 RM算法 RM扩展算法 可调度性判定 real-time scheduling algorithm RM algorithm RM extended algorithm schedulability test |
| ISSN号 | 1000-1239 |
| 其他题名 | schedulability test performance analysis of rate monotonic algorithm and its extended ones |
| 中文摘要 | 可调度性判定是实时调度算法的关键问题．单调速率算法RM（rate monotonic）及其扩展是应用广泛的实时调度算法，大量文献讨论了实时任务在这些算法下的可调度性判定，给出了相应的判定算法．但迄今为止，对这些判定算法的性能分析都是理论上的定性分析或者只是少数几种判定算法之间的简单比较，这不利于实时系统的开发．归纳了RM及其扩展的可调度性判定算法，通过测试平台，系统地测试和分析了各算法的性能和适用场合，讨论了各种条件和实现方式对算法性能和可调度性的影响． |
| 收录类别 | wanfang,cscd,cnki |
| 语种 | 中文 |
| 公开日期 | 2010-08-17 |
| 附注 | Schedulability test is a key problem for real-time scheduling algorithms. Since first introduced by Liu and Layland in 1973, the RM （rate monotonic） algorithm and its extended ones have been widely used in many fields such as digital control, command and control, signal processing, and communication systems. A lot of work has been done to investigate their schedulability, and present their corresponding schedulability tests. As the implementation of real-time systems requires the consideration of the practical issues such as the number of tasks, the period of each task, and scheduling costs, a systematic performance analysis platform is required to give them a thorough evaluation. In this paper, all schedulability tests of RM and its extended ones are summarized, a platform is developed to test and compare their performance, and a thorough evaluation and comparison is made of the schedulability tests through testing. These results and analysis are very beneficial for selecting appropriate algorithms in real-time system design and implementation. |
| 源URL | [http://124.16.136.157/handle/311060/3294]  |
| 专题 | 软件研究所_互联网软件技术实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 邢建生,刘军祥,王永吉. RM及其扩展可调度性判定算法性能分析[J],2005,42(11):2025-2032. |
| APA | 邢建生,刘军祥,&王永吉.(2005).RM及其扩展可调度性判定算法性能分析.,42(11),2025-2032. |
| MLA | 邢建生,et al."RM及其扩展可调度性判定算法性能分析".42.11(2005):2025-2032. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。