查看“︁速率单调调度算法”︁的源代码

{{NoteTA
|G1 = IT
}}
'''速率单调调度算法'''（{{lang-en|Rate-monotonic scheduling}}，縮寫：'''RMS'''）<ref>LIU, C. L. and LAYLAND, J. W. 1973. Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment. Journal of the ACM, Volume 20, Issue 1, pp. 46-61.</ref>是[[刘炯朗]]和J·萊蘭（J. Layland）提出的单处理机实时周期性任务静态优先级[[调度 (计算机)|调度]]算法。

该算法的按照任务的速率分配优先级。速率越大，优先级越高；速率越小，优先级越低。

刘炯朗和萊蘭给出了可行调度的[[充分]]非[[必要]]条件：

<math>U=\sum_{i=1}^n{\frac{c_i}{p_i}}\leq{n(\sqrt[n]{2}-1)}</math>.

其中，<math>U</math>是处理机使用率，<math>c</math>是作业的计算时间，<math>p</math>是任务的周期，<math>n</math>是任务的数目。

==参考文献==
{{reflist}}

[[Category:实时操作系统]]
[[Category:算法]]