速率单调调度算法 - 维基百科,自由的百科全书
速率单调调度算法(英語:Rate-monotonic scheduling,縮寫:RMS)[1]是刘炯朗和J·萊蘭(J. Layland)提出的单处理机实时周期性任务静态优先级调度算法。
该算法的按照任务的速率分配优先级。速率越大,优先级越高;速率越小,优先级越低。
.
其中,是处理机使用率,是作业的计算时间,是任务的周期,是任务的数目。
参考文献
[编辑]- ^ 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.