多处理器硬实时系统的抢占阈值调度研究

来源：计算机研究与发展杂志2015年第5期北京时间：

作者：彭浩,韩江洪,陆阳,张建军,

摘要：在实时系统中，抢占在提高系统灵活性的同时带来额外的系统开销，特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降，减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法，在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件，针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL，并建立了抢占阈值分配(preemptionthresholdassignment,PTA)算法.仿真结果表明，采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时，可调度任务集比率明显提高，同时能最大程度限制抢占次数.

关键词：多处理器, 硬实时系统, 抢占阈值, 可调度判定, 优先级分配, 抢占阈值分配,