速率单调

✍ dations ◷ 2025-12-08 04:18: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$ 是任务的数目。

相关

微小病变微小病变（Minimal Change Disease、MCD、又称"无病变"(Nil Lesions)或"无病"(Nil Disease/类脂性肾病)）是一种导致肾病症候群的肾疾病，通常会影响到小孩(高峰期介于2-3岁间发病
皇家学会伦敦王家自然知识促进学会（英语：Royal Society of London for Improving Natural Knowledge），简称“王家学会”（Royal Society），但多译作“皇家学会”，是英国资助科学发展的组织，成立
宗谷海峡宗谷海峡（日语：宗谷海峡／そうやかいきょう Sōya kaikyō），或称拉彼鲁兹海峡（英语：La Pérouse Strait，俄语：Пролив Лаперуза，拉丁转写：Proliv Laperuza），是位于俄罗斯萨
噶玛兰族噶玛兰族（噶玛兰语：Kebalan、Kbalan。书写系统制定前惯以 Kavalan 拼音），为台湾的平埔族原住民，主要分布于：冬山河域、三星乡、壮围乡、宜兰县的宜兰市、罗东镇的罗东、苏澳镇的苏
跃迁量子跃迁，是一个量子物理学中的术语。它是指电子从原子的一个轨道跳跃到另一个轨道上的过程，这一过程是不连续的，也就是不存在电子处于两个轨道之间的状态。YouTube上的视频
威廉·琼斯 (语言学家)威廉·琼斯（英语：William Jones，1746年9月28日－1794年4月27日），英国语言学和东方学家，生于伦敦。琼斯毕业于哈罗公学和牛津大学。1774年取得律师资格。1783年任孟加拉最高法院法官，
食用蝙蝠在亚洲和环太平洋地区，人们有时食用蝙蝠。印度尼西亚、泰国、越南、帕劳和关岛等地皆有人类食用蝙蝠的记载。在关岛，人们把马里亚纳狐蝠当作美味。除了食用外，蝙蝠皮也是当地人
晨报晨报可以指：
林潮 (弘治进士)林潮（？－？），字君信，福建泉州府晋江县人，明朝政治人物。弘治十八年（1505年），林潮中式乙丑科三甲进士。请求归乡养亲，触怒权阉刘瑾，被革职。刘瑾倒台后，起用为台州推官，擢升御史。正德年间，内侍
菲利普·巴祖尔菲利普·巴祖尔（捷克语：Filip Budzel，1996年9月4日－），捷克男子羽毛球运动员。2017年5月，菲利普·巴祖尔出战捷克羽毛球国际赛，与特里萨·斯瓦比科娃合作拿得混双比赛亚军；同月，二人又