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

摘要：

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

关键词：优先级映射、DPA算法、IPA算法、抢占阈值、TSM算法

所属期刊栏目：17

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

资助基金：国家科技攻关项目20022302

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

页数：共9页

页码：602-610