速率單調

速率單調 （ RM ） 算法是C. L. LIU （ 劉炯朗 ） 和J. W. LAYLAND提出的單處理機實時週期性任務靜態優先級調度算法 。 該算法的按照任務的速率分配優先級 。 速率越大 ， 優先級越高 ； 速率越小 ， 優先級越低 。 C. L. LIU和J. W. LAYLAND給出了可行調度的充分非必要條件 ： . 其中 ， 是處理機使用率 ， 是作業的計算時間 ， 是任務的週期 ， 是任務的數目 。