一种有限优先级的静态优先级分配算法

被引：15

作者：

宾雪莲

杨玉海

金士尧

机构：

[1] 国防科学技术大学并行与分布国家重点实验室

[2] 空军雷达学院计算机教研室

[3] 国防科学技术大学并行与分布国家重点实验室湖南长沙空军雷达学院计算机教研室湖北武汉

[4] 湖北武汉

[5] 湖南长沙

来源：

软件学报 | 2004年 / 06期

关键词：

实时系统; 有限优先级; 可调度性; 静态优先级调度; 任务优先级;

D O I：

10.13328/j.cnki.jos.2004.06.003

中图分类号：

TP316 [操作系统];

学科分类号：

081202 ; 0835 ;

摘要：

静态优先级调度在实时系统中得到了广泛应用.然而,静态优先级调度受到系统支持的优先级个数的限制.当任务的个数大于优先级个数时,需要将多个任务映射到同一个优先级.针对优先级个数有限的情况,给出了在截止期限大于周期时任务可调度的充分必要条件,并提出了基于有限优先级的静态优先级分配算法(AGP).AGP算法对于基本任务集合是最优的静态优先级分配算法.其最优性表现在,所需的优先级个数最小,并且若采用AGP算法不可调度某个任务集,则采用其他静态优先级分配算法也不可调度该任务集.模拟结果表明,AGP算法的可调度性要远远大于常量法. AGP算法对于解决在嵌入式实时系统中任务的优先级分配问题具有重要意义.

引用

页码：815 / 822

页数：8