Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (04): 889-891.DOI: 10.3724/SP.J.1087.2005.0889
• Network technology • Previous Articles Next Articles
YE Ming,LUO Ke-lu,CHEN Hui
Online:
Published:
叶明,罗克露,陈慧
基金资助:
四川省科技厅重点科技项目基金资助(02GG006-037)
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.
Key words: real-time systems, Monotonic Rate(RM), monotonic deadline, scheduling theory, scheduling times
摘要:
介绍了任务死线不大于其周期的任务集调度条件分析及算法实现。这种约束条件放松, 有利于周期与非周期任务混合模型调度。同时,分析了以往调度算法中单调比率调度算法约束条件, 并指明了计算时间复杂度的缺点。因而,在RM算法基础之上提出一种实时系统调度算法及实现流 程图,并对提出的现场级实时调度算法进行了对比测试。
关键词: 实时系统, 单调比率, 单调死线, 调度理论, 调度时间
CLC Number:
TP393
YE Ming,LUO Ke-lu,CHEN Hui. Application of monotonic rate scheduling algorithm[J]. Journal of Computer Applications, 2005, 25(04): 889-891.
叶明,罗克露,陈慧. 单调比率(RM)调度算法及应用[J]. 计算机应用, 2005, 25(04): 889-891.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2005.0889
http://www.joca.cn/EN/Y2005/V25/I04/889