速率單調排程演算法

速率單調排程演算法（英語：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$是任務的數目。