| 单调比率(RM)调度算法及应用 |
| |
| 引用本文： | 叶明,罗克露,陈慧. 单调比率(RM)调度算法及应用[J]. 计算机应用, 2005, 25(4): 889-891. DOI: 10.3724/SP.J.1087.2005.0889 |
| |
| 作者姓名： | 叶明 罗克露 陈慧 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,四川,成都,610054;电子科技大学,计算机科学与工程学院,四川,成都,610054;电子科技大学,计算机科学与工程学院,四川,成都,610054 |
| |
| 基金项目： | 四川省科技厅重点科技项目基金资助(02GG006-037) |
| |
| 摘 要： | 介绍了任务死线不大于其周期的任务集调度条件分析及算法实现。这种约束条件放松, 有利于周期与非周期任务混合模型调度。同时,分析了以往调度算法中单调比率调度算法约束条件, 并指明了计算时间复杂度的缺点。因而,在RM算法基础之上提出一种实时系统调度算法及实现流 程图,并对提出的现场级实时调度算法进行了对比测试。
|
| 关 键 词： | 实时系统 单调比率 单调死线 调度理论 调度时间 |
| 文章编号： | 1001-9081(2005)04-0889-02 |
Application of monotonic rate scheduling algorithm |
| |
| YE Ming,LUO Ke-lu,CHEN Hui. Application of monotonic rate scheduling algorithm[J]. Journal of Computer Applications, 2005, 25(4): 889-891. DOI: 10.3724/SP.J.1087.2005.0889 |
| |
| Authors: | YE Ming LUO Ke-lu CHEN Hui |
| |
| Affiliation: | College of Computer Science and Engineering,University of Electronic Science and Technology of China |
| |
| Abstract: | Scheduling condition and algorithm analysis of task sets which task deadline is not less than its period was introduced. This restrict conditions is slackening, and it is good for scheduling of mixed model of period and no-period task. At the same time, scheduling restrict conditions of original RM algorithm was analyzed and the shortcoming of computing time complexity was pointed out. Then a real-time scheduling approach and implementing flow-chart based on RM algorithm was presented, and a strict contrast test of the real-time scheduling approach was given. |
| |
| Keywords: | real-time systems Monotonic Rate(RM) monotonic deadline scheduling theory scheduling times |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
