一种基于EDF算法的多处理器实时调度算法

摘要

多处理器系统实时调度理论是目前实时系统研究的热点问题.EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题.论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能.