速率单调调度算法(英语:Rate-monotonic scheduling,缩写:RMS)[1]是刘炯朗和J·莱兰(J. Layland)提出的单处理机实时周期性任务静态优先级调度算法。
该算法的按照任务的速率分配优先级。速率越大,优先级越高;速率越小,优先级越低。
刘炯朗和莱兰给出了可行调度的充分非必要条件:
.
其中,是处理机使用率,是作业的计算时间,是任务的周期,是任务的数目。
参考文献
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.