RMS是单调速率调度算法。
RMS(单调速率调度算法)是一种静态优先级调度算法,是经典的周期性任务调度算法。RMS的基本思路是任务的优先级与它的周期表现为单调函数的关系,任务的周期越短,优先级越高;任务的周期越长,优先级越低。
如果存在一种基于静态优先级的调度顺序,使得每个任务都能在其期限时间内完成,那么RMS算法总能找到这样的一种可行的统调度方案。
定理:
1、一个任务的临界时间就是比这个任务优先级高的所有任务同时发出请求的时刻。
2、如果一个任务集能够被静态调度,那么RMS算法就能够调度这个任务集。从这个意义上说,RMS是最优的静态调度算法。