速率单调

✍ dations ◷ 2025-12-11 09:19:10 #实时操作系统,算法

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

相关

多克隆多克隆抗体，亦作“多株抗体”（Polyclonal Antibody）是一种含有多种类型抗体的抗体混合物。其名称中的“多”指抗体混合物由不同类型的浆细胞生产而来:430。要生产多克隆抗体，首
世界动物卫生组织世界动物卫生组织（法语：Organisation mondiale de la santé animale，缩写来自旧名-“国际兽疫局”，法语：Office international des épizooties, OIE），是1924年成立的一个国际组织
大碰撞假说大碰撞说（英语：Giant impact hypothesis），是一种解释月球形成原因及过程的假说，也可用于探讨金星及火星等类地行星的卫星生成。该假说认为在大约45亿年前（或太阳系形成后约2,000万
美国独立纪念馆美国独立纪念馆（又称独立厅，Independence Hall）是位于美国宾夕法尼亚州费城的一栋乔治风格的红砖建筑物。建于1732年到1753年之间，由埃德蒙·伍利（Edmund Woolley）和安德鲁·汉密
普卢默斯国家森林普卢默斯国家森林（英语：Plumas National Forest）是一座占地1,146,000英亩（464,000公顷）的美国国家森林，位于加利福尼亚州北部的内华达山脉，最近的城市是昆西。
CpG位点CpG位点（英语：CpG sites，或称为CG位点）是指DNA的某个区域，其上的碱基序列以胞嘧啶接着鸟嘌呤出现。“CpG”是“—C—磷酸—G—”的缩写，指磷酸二酯键连接了胞嘧啶和鸟嘌呤，其中C位
比图尔县比图尔县(Betul)是印度中央邦所辖的一个县，行政中心为比图尔镇。比图尔县面积10043 km²，总人口13,95,175(2001年)，人口密度138人/km².比图尔县平均海拔2000英尺，气候宜人，森林
勃朗宁M2重机枪750—850发／分钟 (AN/M2) 勃朗宁M2重机枪（M2 Machine Gun），俗称五零/点五零机枪，美军俗称奶妈（Browning Machine Gun，Cal. .50， M2HB，Flexible.），是由约翰·勃朗宁在一战后设计的重机枪
美国缉毒局化学品监控列表美国缉毒局（DEA）根据违禁药品的分类制定了一个列表，包括第一类化学品和第二类化学品，这些化学品可以用来制备管制物质和违禁药品。列表根据受控物质法（CSA）、21 U.S.C §802、Defi
东留春乡东留春乡，是中华人民共和国河北省保定市定州市下辖的一个乡镇级行政单位。东留春乡下辖以下地区：东留春社区村、北邵村社区村、西留春村、邵村、西王耨村、董家庄村、大王耨村