速率单调

✍ dations ◷ 2025-12-08 17:42:06 #实时操作系统,算法

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

相关

氯化钠氯化钠（化学式：NaCl），是一种离子化合物。钠离子和氯离子的原子质量分别为22.99和35.45g/mol。也就是说100g的氯化钠中含有39.34 g的钠和 60.66 g的氯。氯化钠是海水中盐分的主要
E85ICD-10 第四章：内分泌、营养和代谢疾病，为WHO规定的已发现的各类内分泌，营养和代谢疾病。甲状腺疾患（E00-E07）糖尿病（E10-E14）其他葡萄糖调节和胰腺内分泌的疾患（E15-E16）其他内分
呼吸性酸中毒呼吸性酸中毒是指原发性PaCO2升高而导致pH值下降，是酸碱平衡失调的四大分类中其中一类。根据发病的快慢可又分为急性与慢性两大类。造成呼吸性酸中毒的原因为CO2积聚，动脉血中
空英国皇家空军（英语：Royal Air Force，RAF）为英国军队的航空作战军种，创设于1918年4月1日，为世界上第一支编成独立军种的空军。在一战胜过同盟国后，英国皇家空军成为了该时期最庞大的
克劳德·艾尔伍德·香农克劳德·艾尔伍德·香农（英语：Claude Elwood Shannon，1916年4月30日－2001年2月26日），美国数学家、电子工程师和密码学家，被誉为信息论的创始人。香农是密歇根大学学士，麻省理工学院
日本死刑制度日本自古以来就有死刑制度，现代的死刑制度则在明治时代引进大陆法系后成形，主要执行方式为绞刑。一如其他先进国家，现今日本社会也有死刑存废的争论。根据日本国刑法，下列罪行皆
东干语中国伊斯兰教以下子音表对照有目前东干语拼法（西里尔字母），旧东干语拼法（拉丁字母），汉语拼音，及IPA。以下母音表对照有目前东干语拼法（西里尔字母），旧东干语拼法（拉丁字母），汉语拼音，及I
约瑟夫·傅里叶让·巴普蒂斯·约瑟夫·傅里叶男爵（法语：Jean Baptiste Joseph Fourier，1768年3月21日－1830年5月16日），法国数学家、物理学家，提出傅里叶级数，并将其应用于热传导理论与振动理论，傅里
张绰张绰（？－？），字本宽，福建龙溪县人，民籍，明朝政治人物。福建乡试第四十九名，弘治六年（1493年）癸丑科进士第二甲第五十四名。官至刑部郎中。曾祖张琮；祖父张裕季；父张拱，母方氏。
文井江镇文井江镇，是中华人民共和国四川省成都市崇州市下辖的一个乡镇级行政单位。2019年12月，撤销鸡冠山乡，将其所属行政区域划归文井江镇管辖，文井江镇人民政府驻大同温泉小镇168号。