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

被引：7

作者：

何福贵 ^{[1
]}

王家礼 ^{[2
]}

机构：

[1] 西安电子科技大学机电工程学院

[2] 北京工业大学

来源：

电子科技大学学报 | 2007年 / 03期

关键词：

动态调度; 有限优先级数量; 实时任务调度;

D O I：

暂无

中图分类号：

TP316.2 [实时操作系统];

学科分类号：

081205 [计算机软件];

摘要：

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

引用

页码：545 / 547

页数：3