速率单调调度算法

速率单调调度算法（英语：Rate-monotonic scheduling，缩写：RMS）是刘炯朗和J·莱兰（J. Layland）提出的单处理机实时周期性任务静态优先级调度算法。

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

刘炯朗和莱兰给出了可行调度的充分非必要条件：

$U=\sum _{i=1}^{n}{\frac {c_{i}}{p_{i}}}\leq {n({\sqrt[{n}]{2}}-1)}$.

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