速率單調調度算法
![本頁使用了標題或全文手工轉換](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
速率單調調度算法(英語: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.