多处理器固定优先级算法的可调度性分析

作者：白露 晏立多处理器实时调度固定优先级可调度性判定干涉

摘要：针对多处理器实时调度中的固定优先级（FP）调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先（EDF）窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1（m为处理器个数）,进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社