多处理器固定优先级算法的可调解性剖析.docVIP

多处理器固定优先级算法的可调度性分析 摘要:针对多处理器实时调度中的固定优先级(fp)调度算法,提出了一种改进的可调度性判定方法。引入baruah的最早截止期优先(edf)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。 关键词:多处理器;实时调度;固定优先级;可调度性判定;干涉 analysis on schedulability of fixed-priority multiprocessor scheduling 英文作者名bai lu*,yan li 英文地址(school of computer science and communication engineering, jiangsu university, zhenjiang jiangsu 212013, china) abstract: concerning the fixed-priority (fp) algorithm of multiprocessor real-time scheduling, an improved schedulability test was proposed. this paper appl