基于有限优先级的动态调度算法

摘要：

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.实时调度在理论分析时,都假设系统能够识别任意多的优先级.该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析.

关键词：动态调度、有限优先级数量、实时任务调度

所属期刊栏目：36

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

资助基金：武器装备部电子测试技术重点实验室基金51487010503dz104

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

页数：共3页

页码：545-547