速率单调调度算法 速率单调调度算法英語Ratemonotonic scheduling縮寫RMS是刘炯朗和J萊蘭J Layland提出的单处理机实时周期性任务静态优先级调度算法 该算法的按照任务的速率分配优先级速率越大优先级越高速率越小优先级越低 刘炯朗和萊蘭给出了可行调度的充分非必要条件 U   i   n c i p i  n   n    displaystyle Usum infrac cipileq nsqrtn  其中 U displaystyle U 是处理机使用率 c displaystyle c 是作业的计算时间 p displaystyle p 是任务的周期 n displaystyle n 是任务的数目