速率单调(RM)算法[1]是C. L. LIU(刘炯朗)和J. W. LAYLAND提出的单处理机实时周期性任务静态优先级调度算法。
该算法的按照任务的速率分配优先级。速率越大,优先级越高;速率越小,优先级越低。
C. L. LIU和J. W. 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.
十月 19, 2023
速率单调, 算法, 是c, 刘炯朗, 和j, layland提出的单处理机实时周期性任务静态优先级调度算法, 该算法的按照任务的速率分配优先级, 速率越大, 优先级越高, 速率越小, 优先级越低, liu和j, layland给出了可行调度的充分非必要条件, displaystyle, frac, sqrt, 其中, displaystyle, 是处理机使用率, displaystyle, 是作业的计算时间, displaystyle, 是任务的周期, displaystyle, 是任务的数目, 参考文献, 编辑,. 速率单调 RM 算法 1 是C L LIU 刘炯朗 和J W LAYLAND提出的单处理机实时周期性任务静态优先级调度算法 该算法的按照任务的速率分配优先级 速率越大 优先级越高 速率越小 优先级越低 C L LIU和J W LAYLAND给出了可行调度的充分非必要条件 U i 1 n c i p i n 2 n 1 displaystyle U sum i 1 n frac c i p i leq n sqrt n 2 1 其中 U displaystyle U 是处理机使用率 c displaystyle c 是作业的计算时间 p displaystyle p 是任务的周期 n displaystyle n 是任务的数目 参考文献 编辑 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 取自 https zh wikipedia org w index php title 速率单调 amp oldid 25634473, 维基百科,wiki,书籍,书籍,图书馆,