速率單調排程演算法

速率單調排程演算法（英語：Rate-monotonic scheduling，縮寫：RMS）^[1]是劉炯朗和J·萊蘭（J. Layland）提出的單處理機即時周期性任務靜態優先級排程演算法。

該演算法的按照任務的速率分配優先級。速率越大，優先級越高；速率越小，優先級越低。

劉炯朗和萊蘭給出了可行排程的充分非必要條件：

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

其中，${\displaystyle U}$是處理機使用率，${\displaystyle c}$是作業的計算時間，${\displaystyle p}$是任務的周期，${\displaystyle n}$是任務的數目。

參考文獻

1. 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.