速率单调

✍ dations ◷ 2025-12-10 20:23:17 #实时操作系统,算法

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

相关

乳果糖乳果糖（英语：Lactulose）是一种不会被吸收的糖，用来治疗便秘和高血氨症。当治疗便秘时须以口服给药，治疗肝性脑病时则可以口服或直肠给药。乳果糖通常在口服8-12小时后起效，但是治
动名词动名词（gerund）在拉丁语和英语语法，是一种非限定动词形式，可以有名词的功能性。在英语动名词的结尾为 -ing（例如：I enjoy playing basketball. - 我很喜欢打篮球。）；同样的动词形式
蒸笼蒸笼（英语：Mushiki、Food steamer）是一种全由竹子制成，圆形并可互相重叠，通常用来蒸制点心的传统器具，是一种广东传统手工艺。大小可由二吋至二呎。由外圈，内胆及底线组成。现在除
玫瑰少年《玫瑰少年梦》（法语：Ma vie en rose，台湾译《玫瑰少年》）是1997年比利时导演亚兰·贝利执导的剧情片。
罗什艾因罗什艾因是以色列的城市，位于该国中部，距离特拉维夫25公里，由中央区负责管辖，面积24.4平方公里，海拔高度30米，2009年人口38,500，居民主要信奉犹太教。
肿瘤基因组学肿瘤基因组学（英语：oncogenomics）又称癌症基因组学（英语：cancer genomics）是基因组学中一门新兴的子学科，主要是通过高通量测序技术来将基因与癌症关联起来的学问。肿瘤是一种由 DN
凡西凡西（英语：Fancy）是加勒比海岛国圣文森特和格林纳丁斯圣文森特岛夏洛特区的一个城镇，也是该国最北的聚居地，位于该岛北海岸，靠近该国最北点。Owia位于凡西的东南部。
弗拉迪米尔·什皮德拉弗拉迪米尔·什皮德拉（捷克语：Vladimír Špidla）(1951年4月22日－)，捷克政治人物。2002年7月12日至2004年7月19日担任捷克总理。1951年4月22日，弗拉迪米尔·什皮德拉出生于布拉格，1
金诚金诚，字成之，广东番禺人，籍广州右卫，明朝政治人物。永乐十三年（1418年），登戊戌科进士，拜刑部主事。
范爱范爱（1500年－？年），字体仁，号洱皋，山东汶上县人，太宁都司营州中屯卫军籍，明朝政治人物。嘉靖十一年（1532年）壬辰科进士。官刑部主事。曾祖范锦，祖范清，父范山，母袁氏。