硬实时环境下固定优先级调度的离线优化
来源期刊:东北大学学报(自然科学版)2008年第9期
论文作者:罗玎玎 赵海 孙佩刚 林恺
文章页码:1257 - 1261
关键词:实时系统;硬实时调度;固定优先级;RM算法;抢占开销;
摘 要:RM调度算法具有简单的实现机制和较低的调度开销,被广泛应用于硬实时调度领域.然而这类算法的固定优先级特征使其在高任务负载环境下具有极高的抢占次数,从而导致了较大的系统开销,因此提出一种方法来减少RM调度的抢占次数.该方法通过离线计算任务集的最优属性来减少基于RM调度的系统在运行时的抢占次数,进而降低系统的抢占开销.仿真结果表明,该方法可以在不付出额外调度开销的前提下有效减少RM调度的抢占次数,降低实时系统的抢占开销.
罗玎玎,赵海,孙佩刚,林恺
摘 要:RM调度算法具有简单的实现机制和较低的调度开销,被广泛应用于硬实时调度领域.然而这类算法的固定优先级特征使其在高任务负载环境下具有极高的抢占次数,从而导致了较大的系统开销,因此提出一种方法来减少RM调度的抢占次数.该方法通过离线计算任务集的最优属性来减少基于RM调度的系统在运行时的抢占次数,进而降低系统的抢占开销.仿真结果表明,该方法可以在不付出额外调度开销的前提下有效减少RM调度的抢占次数,降低实时系统的抢占开销.
关键词:实时系统;硬实时调度;固定优先级;RM算法;抢占开销;