基于半划分调度的Linux实时调度算法改进

传统的多处理器实时任务调度算法分为划分调度算法和全局调度算法。近年来,半划分调度算法逐渐受到广泛关注,该算法综合全局调度和划分调度的行为特性,可以改善全局调度算法系统开销大和划分调度算法处理器利用率低的问题。Linux内核中已经实现了基于GEDF(Global Earliest Deadline First)算法的deadline调度器,但是对于多处理器处理器GEDF调度算法会产生Dhall效应。文章对Linux内核中实时调度算法做了改进;在EDF(Earliest Deadline First)算法的基础上,加入半划分调度的思想,在实时任务处理器利用率差别较大时也能成功调度,提高Linux实时任务可调度性的同时降低了上下文切换频率,从而降低了上下文切换带来的系统开销。