改进的单调速率调度算法

TP311; 实时系统中调度算法起着重要的作用.单调速率调度算法(rate monotonic algorithm,RM)是一种被 广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法.传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法.该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占.通过实验证明了该方法的有效性....

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 5; no. 6; pp. 562 - 568
Main Authors 刁承, 虞慧群
Format Journal Article
LanguageChinese
Published 华东理工大学计算机科学与工程系,上海,200237 2011
Subjects
单调速率调度算法
调度算法
延迟抢占单调速率调度算法
实时系统
Online AccessGet full text

Cover

More Information
Summary:TP311; 实时系统中调度算法起着重要的作用.单调速率调度算法(rate monotonic algorithm,RM)是一种被 广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法.传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法.该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占.通过实验证明了该方法的有效性.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.2011.06.009