单调比率(RM)调度算法及应用

摘要：

介绍了任务死线不大于其周期的任务集调度条件分析及算法实现.这种约束条件放松,有利于周期与非周期任务混合模型调度.同时,分析了以往调度算法中单调比率调度算法约束条件,并指明了计算时间复杂度的缺点.因而,在RM算法基础之上提出一种实时系统调度算法及实现流程图,并对提出的现场级实时调度算法进行了对比测试.

关键词：实时系统、单调比率、单调死线、调度理论、调度时间

所属期刊栏目：25

分类号：TP393(计算技术、计算机技术)

资助基金：四川省科技厅资助项目02GG006-037

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：889-891