一种改进的单调速率调度算法

摘要

实时系统中调度算法起着重要的作用。单调速率调度算法是一种被广泛使用的调度算法。并且已经证明是一种最佳的静态优先级算法,有很多可行的单调速率调度算法安全性验证算法被开发出来。传统的RM算法忽略上下文切换需要消耗的时间,本文考虑了上下文切换消耗时间对调度算法的影响,提出一种延迟抢占的改进方法。该方法可以减少低优先级任务不必要的频繁抢占,并通过实验证明了该方法的有效性。