基于至少连续满足弱硬实时限制的调度算法

摘要：

对至少连续满足弱硬实时限制的性质进行了扩充,提出并证明了任务不满足子序列长度与任务连续满足的截止期限数之间的关系.在此基础上提出了改进的弱硬实时限制调度算法:MRA.MRA用于在弱硬实时系统中保证任务满足至少连续满足限制,是一种高效、易于实现的调度算法.仿真实验的结果表明,MRA调度算法在提高任务对限制的满足率和保证任务实时性方面优于同类算法.

关键词：弱硬实时、特征序列、不满足子序列

所属期刊栏目：27

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

资助基金：高比容电子铝箔的研究开发与应用项目2002AA445010

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

页数：共4页

页码：1300-1303