为了解决现有多核实时调度算法要么利用率界限低、要么开销大的问题,在k分组的半局部最早时限优先算法的基础上提出了一个轻量的多核实时调度算法PsEKG.该算法引入一种周期敏感的机制,在任务分配之前先将周期成倍数关系的任务组织在一起,然后将短周期任务和长周期任务分别组织,最后将这些组织好的任务分配到处理器上.实验结果表明:本文提出的方法极大地减少了算法的调度次数、任务的切换次数和任务的迁移次数,实现了降低调度开销的目的. 更多还原