速率单调

✍ dations ◷ 2025-11-21 08:01:15 #实时操作系统,算法

速率单调（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$ 是任务的数目。

相关

外寄生虫感染外寄生物感染是指主要由外寄生物引起的寄生虫病。外寄生物即暂时或永久寄生于宿主体表的寄生物。例如：治疗外寄生物感染常使用杀外寄生虫药（英语：ectoparasiticide），以杀死外寄生
苯甲醇苯甲醇（分子式：C6H5CH2OH）也称苄醇，是最简单的含有苯基的脂肪醇，可以看作是羟甲基取代的苯，或苯基取代的甲醇。它是有微弱芳香气味的无色透明黏稠液体，有极性，低毒，蒸汽压低，因此用作
马泰奥·伦齐马泰奥·伦齐（意大利语：Matteo Renzi，意大利语发音：; 1975年1月11日－），意大利政治人物，第56任意大利总理，2013年12月当选民主党总书记。他曾经在2004年~至2009年任佛罗伦萨省省长，200
唇齿唇齿音（古汉语：轻唇音）为发音部位的一种，借由唇与齿的咬合而发出的辅音（子音）。当符号成对出现时，左边的是清音，右边的是浊音。阴影区域表示被认为是不可能的发音。
念珠菌属白色念珠菌 C. albicans C. ascalaphidarum C. amphixiae C. antarctica C. atlantica C. atmosphaerica C. blattae C. carpophila C. cerambycidarum C. chauliodes C. c
酥油 (印度)酥油（印地语 घी，乌尔都语 گھی，旁遮普语 ਘਿਉ，克什米尔语 ग्याव/گیاو －来源是梵语 घृत "洒"之意；在埃及阿拉伯方言则是 سمنة，，意思是酥油或脂肪），古称醍醐，是印
基尔霍夫衍射公式在光学里，菲涅耳-基尔霍夫衍射公式（Fresnel-Kirchoff's diffraction formula）可以应用于光波传播的理论分析模型或数值分析模型。从菲涅耳-基尔霍夫衍射公式，可以推导出惠更斯－菲
2011年11月逝世人物列表2011年11月逝世人物列表，是用于汇总2011年11月期间逝世人物的列表。
黑田德米黒田徳米（くろだとくべい；1886年10月17日－1987年5月15日）是日本的博物学家、自然历史学家及贝类学家。他最为人所认识的，是他专长于日本海洋及陆生软体动物的分类学与贝类学，并
阿尔卡特 (移动设备)阿尔卡特（Alcatel）是TCL集团及Atlinks的开发移动设备部门，主要负责手机业务，在中国则以TCL通讯（TCL Communication）的名义经营。