速率单调

✍ dations ◷ 2025-11-29 02:02:20 #实时操作系统,算法

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

相关

大马士革玫瑰突厥蔷薇（学名：Rosa x damascena）为蔷薇科蔷薇属下的一个杂交种，也叫大马士革蔷薇或大马士革玫瑰（Damask rose），或有时被称为 the rose of Castile，杂交自法国蔷薇（Rosa gallica）和麝
灸术在古代中国，艾草就已是重要的民生植物。通常用于针灸术的“灸”。所谓针灸其实分成两个部分。“针”就是拿针刺穴道，而“灸”就是拿艾草点燃之后去薰、烫穴道，穴道受热固然有刺
位能标势或称标量位，在向量分析与物理学中是一个基本概念（形容词“标量”常被省略，只要不会与矢势发生混淆）。给定一向量场F，其标势V为一标量场；对此标量场取负值梯度则得到F：相反过来，
粉红粉红色（英语：Pink）是一种由红色和白色混合而成的颜色，通常也被描述成为淡红色。但是更准确的应该是不饱和的亮红色。在欧洲和美国，粉红色通常与女生联系在一起，而蓝色会与男生联系
乌桕乌桕（学名：Sapium sebiferum），又名乌槔、乌臼、鸦臼。俗称木蜡树、桩仔、琼仔等。在中国，主要分布于黄河以南地区，北至陕西、甘肃。日本、越南、印度等国亦有分布。18世纪进入美国
萨默维尔 (马萨诸塞州)萨默维尔（英语：Somerville），是美国马萨诸塞州米德尔塞克斯县的一个城市，在波士顿以北。根据2000年人口普查，萨默维尔市的人口是77,478，人口密度列新英格兰地区之最。建于1842年。历
乐屋网乐屋网为台湾门户网站PChome Online网络家庭与台湾五间不动产经纪公司（信义房屋、中信房屋、住商不动产、太平洋房屋及21世纪不动产）共同合资成立之网络服务公司，主要提供不动
无偿划转无偿划转是中华人民共和国国有产权转让的一种特殊方式。条件是划转双方必须都是国有全资企业，划出方将所持国有产权以无偿划转方式转至划入方。同一集团下不同全资子公司持有
林藜光林藜光（1902年－1945年4月29日），男，福建思明人，中国近代佛学家、印度学家，佛教居士。林藜光早年毕业于厦门大学哲学系，期间曾师从法国汉学家戴密微。1929年，受俄国汉学家、印度学家钢
符芝瑛符芝瑛（1958年－），台湾记者、作家，台北市中山女中、国立政治大学新闻系毕业，现为《人间福报》社长、总编辑。曾任联合报系《中国论坛半月刊》编辑、《民生报》编辑、《民生报》记者