机器调度算法RMS和EDF

        任务按单调速率优先级分配（RMPA）的调度算法，称为单调速率调度（RMS）。RMPA是指任务的优先级按任务周期T来分配。它根据任务的执行周期的长短来决定调度优先级，那些具有小的执行周期的任务具有较高的优先级，周期长的任务优先级低。

       RMS算法厉害的地方，是证明了在所有静态的多任务调度算法中：

           1.如果存在一种静态调度算法可以完成调度，那么RMS算法一定可以调度。

           2.如果RMS算法不能调度，那么所有的静态算法都不能调度。

这貌似就说明了RMS算法是最优的调度方法，证明过程参考百度百科，过程如下：

        假设一个任务集S采用其他优先级算法可以调度，在该调度方案中，一定存在优先级相邻的任务i和任务j，满足一下两个条件：

                           1.Ti > Tj，任务i的处理时间大于任务j.

                           2.Pi>Pj，i的优先级大于j。