速率单调

维基百科,自由的百科全书
跳转至: 导航搜索

速率单调(RM)算法[1]是C. L. LIU(刘炯朗)和J. W. LAYLAND提出的单处理机实时周期性任务静态优先级调度算法。

该算法的按照任务的速率分配优先级。速率越大,优先级越高;速率越小,优先级越低。

C. L. LIU和J. W. LAYLAND给出了可行调度的充分必要条件:

U=\sum_{i=1}^n{\frac{c_i}{p_i}}\leq{n(\sqrt[n]{2}-1)}.

其中,U是处理机使用率,c是作业的计算时间,p是任务的周期,n是任务的数目。

参考文献[编辑]

  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.