速率单调

✍ dations ◷ 2025-12-05 01:52:34 #实时操作系统,算法

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

相关

US National Academies美国国家学院（英语：National Academies of Sciences, Engineering, and Medicine；亦称为“the National Academies”）是美国的国家科学院（英语：National academy），由多个学术机构构
小儿麻痹症脊髓灰质炎（英语：poliomyelitis，简称polio），俗称小儿麻痹症（中文名称译自日语“小児麻痺”；后者则译自英语infantile paralysis），又译急性灰白髓炎。是由脊髓灰质炎病毒引起，可感染人
凯西·贝兹凯西·贝兹（Kathy Bates，1948年6月28日－）是一位资深美国实力派影视演员及电影导演，屡次获提名奥斯卡最佳女配角奖及金球奖，更于1991年以《米泽丽》（Misery）赢得第63届奥斯卡最佳女主
Valentin Haüy华伦泰·阿羽依（Valentin Haüy，1745年11月13日－1822年3月19日），法国人，“盲人教育之父”。华伦泰·阿羽依的兄弟勒内·茹斯特·阿羽依，被公认为是现代矿物学的创建者。1784年，华伦
罗汉斋罗汉斋是一种著名的中菜和素斋。这道菜包括各种蔬菜、菇菌、豆制品混合老抽和其他调味料。其使用的配料差异很大。有说罗汉斋之名，是此道菜用料繁多达18种（以上），与十八罗汉相类
䲟鱼见内文䲟科（学名：Echeneidae）是辐鳍鱼纲鲈形目的一个科。䲟鱼的头顶上有一个吸盘，用来吸附在其它大鱼身上以移动位置。䲟鱼科其下分4个属，如下：
第五省第五省（尼泊尔语：प्रदेश न० ५，可能的正式名称Lumbini）是2015年9月20日尼泊尔设置的新省之一，临时行政中心位于布德沃尔，共分为12个区，面积22,288平方公里，人口4,499,272。
夸贾林岛夸贾林环礁（马绍尔语：'Kuwajleen.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
店铺盗窃店铺盗窃，亦称高买，是在店铺内发生的偷窃商品。现代社会商店中，多数将店铺设计成开放式，由顾客自由选取货品。部分人，特别是年青人，出于好奇或贪玩，或一时忘记携带金钱，或因为缺乏金
中国幼儿百科全书《中国幼儿百科全书》是中国大百科全书出版社推出的一部面向3-6岁儿童的百科全书，2010年6月出版第一辑。其内容主要聚焦于一般的生活内容，已出版的分册有《我的家》、《我的身