速率单调

✍ dations ◷ 2025-12-05 17:58:01 #实时操作系统,算法

速率单调（RM）算法是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{2}}-1)}$ $U=\sum_{i=1}^n{\frac{c_i}{p_i}}\leq{n(\sqrt{2}-1)}$ .

其中， $U {\displaystyle U}$ $U$ 是处理机使用率， $c {\displaystyle c}$ $c$ 是作业的计算时间， $p {\displaystyle p}$ $p$ 是任务的周期， $n {\displaystyle n}$ $n$ 是任务的数目。

相关

大蚊下目见内文大蚊下目（学名：Tipulomorpha）是昆虫纲双翅目长角亚目的一个物种数量相当多的下目级分类单元，包含了多种大蚊及其近亲。近期有一项主要基于化石物种的文献对本下目的分类大
teratogen畸形学（英语：Teratology）是研究生理上发展缺陷的学科。人们常常认为它就是研究人类先天性障碍的，但是其实畸形学的覆盖面比这个广得多。除了先天发育之外，它也研究其他的生命阶段
洞海市洞海市（越南语：Thành phố Đồng Hới／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-U
三氧化二钕三氧化二钕（化学式：Nd2O3），又称氧化钕（Ⅲ），是钕的+3价氧化物。它是淡蓝色的潮解性六方结晶，难溶于水，能溶于酸，在空气中加热时部分变成钕的高价氧化物。全世界每年生产约7000吨的三氧
爱知县第15区爱知县第15区是日本众议院的选区，设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
天主教帕西格教区天主教帕西格教区（拉丁语：Dioecesis Pasigina、他加禄语：Diyosesis ng Pasig）是菲律宾一个罗马天主教教区，属马尼拉总教区。辖区包括帕西格市、达义市和帕特罗斯市。2006年有教
弗雷德里克·格里高利弗雷德里克·德鲁·格里高利（Frederick Drew Gregory，1941年1月7日－），前美国空军上校及美国国家航空航天局的宇航员，执行过STS-51-B、STS-33以及STS-44任务。
索尔·勒维特所罗门·索尔·勒维特（Solomon "Sol" LeWitt，1928年9月9日－2007年4月8日）是一位美国犹太艺术家，他是观念艺术和极简主义艺术的创始人之一，此外还参与了其他多场现代艺术运动。他
磁性半导体磁性半导体（英语：Magnetic semiconductor）是一种同时体现铁磁性和半导体特性的半导体材料。如果在设备里使用磁性半导体，它们将提供一种新型的导电方式。尽管传统的电子技术基于
亚历山大·弗拉基米罗维奇·鲁茨科伊亚历山大·弗拉基米罗维奇·鲁茨科伊（俄语：Александр Владимирович Руцкой，英语：Alexander Vladimirovich Rutskoy，1947年9月16日－），俄罗斯政治家、军人