速率单调

✍ dations ◷ 2025-11-30 11:09:00 #实时操作系统,算法

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

相关

外向性与内向性异常心理学行为遗传学生物心理学心理药物学认知心理学比较心理学跨文化心理学文化心理学差异心理学（英语：Differential psychology）发展心理学演化心理学实验心理学
夏尔·路易·阿方斯·拉韦朗夏尔·路易·阿方斯·拉韦朗（法语：Charles Louis Alphonse Laveran，1845年6月18日－1922年5月18日），法国医师。1880年在阿尔吉利亚君士坦丁的军医院工作时，拉韦朗发现疟疾是由一种
圣灰星期三大斋首日，又名圣灰礼仪日、圣灰星期三、圣灰日、灰日，是基督教教会年历的大斋期（四旬期）之起始日。当天教会会举行涂灰礼，要把去年棕枝主日祝圣过的棕枝烧成灰，在礼仪中涂在教友的
芝罘岛芝罘岛又称之罘、芝罘山、芝罘半岛，是位于中国山东省烟台市北部的一座陆连岛，三面环海，仅南部与山东半岛相连，是中国最大、世界最典型的陆连岛。东西长约9公里，南北宽约1公里，南距
侧颈亚目 - Duméril and Bibron，1834 - Lichtenstein，1856 - Cope，1864侧颈龟亚目（学名：Pleurodira）是龟鳖目的两个亚目之一，另一个是曲颈龟亚目。这两个亚目的龟都十分容易分辨。同曲颈
台中市海线社区大学台湾台中市梧栖区台湾台中市清水区台湾台中市龙井区台中市海线社区大学（简称海线社大），海线社大本部位于台中市梧栖国中内。台中市海线社区大学官方网站:https://sea.
缝合带缝合带，也称“缝合线”，地质学术语，是指大的断层区域，分隔开了具有不同板块构造起源的地体、地质构造单元。这一术语源自外科学的引申使用。缝合带的露头的宽度从几百米到若干
青野武青野武（1936年6月19日－2012年4月9日），日本男性声优，舞台演员。青二Production所属。北海道旭川市出生及出身。北海道旭川东高级中学毕业。旧艺名是青野武士。2010年5月被诊断出大
本·韦德本·韦德OC CQ CD（英语：Benjamin "Ben" Weider，1923年2月1日－2008年10月17日），健美界人物，跟胞兄一同创立国际健美总会，至2006年10月29日都是该会主席。他在第二次世界大战期间曾经
素因子表这个表中包括1－2500的整数分解。注1：0() 等于的素因子之和（OEIS中的数列A001414）。注2：当本身是素数时，因子显示为黑体。