单调速率及其扩展算法的可调度性判定

摘要：

任务可调度性判定是实时系统调度理论研究的核心问题.单调速率(RM)算法是实时调度的重要算法,自其提出以来已被广泛研究.然而到目前为止,尚缺乏专题性的文章来系统而深入地探讨RM及其扩展算法的可调度性判定,以及各种现实条件和实现方式(包括任务调度的时间开销和任务同步问题等)对可调度性的影响.围绕RM算法下的可调度性判定问题,由浅入深,系统性地讨论各种不同假设和实现方式对可调度性的影响,具

关键词：实时系统、实时操作系统、实时调度、RM算法、可调度性判定

所属期刊栏目：15

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

资助基金：国家自然科学基金60373053;中国科学院"百人计划"

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

页数：共16页

页码：799-814