优先级有限时的单处理器静态优先级调度

• 作者: 李明树 王保进 王志刚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 优先级映射 DPA算法 IPA算法 抢占阈值 TSM算法
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 操作系统
• 页码范围: 602-610
• 页数: 9页
• 分类号: TP316
• 字数: 8537字
• 语种: 中文

摘要

静态优先级调度在实际应用中经常受到系统支持的优先级个数的影响,当任务个数多于系统优先级个数时,需要将几个任务优先级映射成一个系统优先级.这可能引起优先级映射问题,使映射前可调度的系统(任务集合)在映射后变得不可调度.解决这一问题需要减少时间复杂度的映射算法和判定映射后任务可调度性的充分必要条件主要存在3种映射算法:(1)按照任务优先级递减顺序进行映射的DPA(decreasing priority assignment)算法;(2)按照优先级递增顺序进行映射的IPA(Increasing priority assignment)算法;(3)阈值段间映射法(thresh01d segment mapping,简称TSM).描述了3种算法的实现和判定条件,论述并证明了算法特性,分析并通过仿真实验比较了算法的性能,最后总结了3种算法各自的适用场合.比较结果和结论对实时嵌入式系统的设计和实现具有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明树	中国科学院软件研究所互联网软件技术实验室	59	1430	21.0	36.0
2	王保进	解放军信息工程大学信息工程学院	11	153	6.0	11.0
4	王志刚	解放军信息工程大学信息工程学院	32	169	9.0	11.0