多核处理器限制性可抢占G-EDF调度策略研究

摘要

多核处理器全局最早截止期优先(G-EDF,Global Earliest Deadline First)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.针对这类问题,本文提出限制性可抢占全局最早截止期优先(LP-EDF,Limited Preemption global EDF)调度策略,该策略结合了完全可抢占和完全不可抢占的优点.LP-EDF算法提出的目的是减少G-EDF的额外系统开销,避免系统资源的浪费,而不降低G-EDF的调度性.最后通过模拟实验,LP-EDF算法在平均抢占次数上比G-EDF至少可减少40％.