速率單調排程演算法

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

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

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

.

其中,是處理機使用率,是作業的計算時間,是任務的周期,是任務的數目。

參考文獻

  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.