速率单调

✍ dations ◷ 2025-12-01 18:22:31 #实时操作系统,算法

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

相关

人畜共同传染病人畜共通病（英语：zoonoses）指任何可以经由动物传染给人或由人传染给动物的传染病。它们透过人畜之间直接传播，或是借由病媒传播（例如蚊子），将病原体带入另外一个生物体上，而这些病原
南美烤饺子恩潘纳达（西班牙语：empanada；波兰语：pastel；海地克里奥尔语：pate）是一种流行于伊比利亚半岛和拉丁美洲的糕点食物。馅饼的其中一种。恩潘纳达一词来自于西班牙语和葡萄牙语动词“em
国家外汇管理局1999年规定：印章直径4.5厘米，中央刊国徽，由国务院制发。国家外汇管理局，官方简称外汇局，亦简称外管局，是中华人民共和国国务院主管外汇和国际收支工作的国务院部委管理的国家局，现
俄克拉何马领地俄克拉荷马领地（英语：Oklahoma Territory）是美国历史上的一个合并建制领土，存在于1890年5月2日至1907年11月16日之间，之后和印第安领地合并，升格为俄克拉荷马州。俄克拉荷马领地的
苏共中央苏联主题苏联共产党中央委员会（俄语：Центральный комитет Коммунистической партии Советского Союза, ЦК КПС
塔姆沃特塔姆沃特（Tumwater）位于美国华盛顿州瑟斯顿郡，Deschutes河进入Budd湾的出海口，普吉特海湾最南端。2010年美国人口普查时人口为17,371人。瑟斯顿郡－－包含莱西、奥林匹亚和塔姆沃特－－
水运航运（Shipping）表示透过海上运输和空中运输等方式来运送人或货物。一般来说海上运输的所需时间较长，但运费较为低廉，这是空中运输与陆路运输所不能比拟的。海上运输每次航程能运
卡哈鲁乌帕齐拉卡哈鲁（孟加拉语：কাহালু，Kahaloo）是孟加拉国的一个乌帕齐拉，位于拉杰沙希专区的博格拉县。卡哈鲁塔纳初建于1928年，后于1983年转为乌帕齐拉。卡哈鲁乌帕齐拉位于纳戈尔河（英
刘自竑刘自竑，字任先，号僧如，淮安府人，明末清初政治人物。刘一临之子。崇祯七年（1634年），登甲戌科二甲第九名进士，历官刑部郎中、真定府知府，顺治二年（1645年）升任山西井陉道副使，后再升任浙江
滑雪缆车滑雪缆车，是运载滑雪人士及其装备上山的运输系统，多数设置于滑雪场内，是需要缴费的服务。世界上第一套滑雪缆车系统于1908年在德国艾森巴赫建造。