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

• 作者: 宾雪莲 杨玉海 金士尧
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 实时系统 有限优先级 可调度性 静态优先级调度 任务优先级
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 815-822
• 页数: 8页
• 分类号: TP316
• 字数: 8620字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科学技术大学并行与分布国家重点实验室	71	714	15.0	23.0
2	宾雪莲	国防科学技术大学并行与分布国家重点实验室	9	114	5.0	9.0
4	杨玉海	空军雷达学院计算机教研室	13	161	6.0	12.0