速率单调

速率单调（RM）算法是C. L. LIU（刘炯朗）和J. W. LAYLAND提出的单处理机实时周期性任务静态优先级调度算法。

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

C. L. LIU和J. W. LAYLAND给出了可行调度的充分非必要条件：

${\displaystyle U=\underset{i=1}{\overset{n}{\sum <!--\; \sum \; -->}}\frac{c_i}{p_i}\le <!--\; \le \; -->n(\sqrt[n]{2}-<!--\; -\; -->1)}$.

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