速率单调

✍ dations ◷ 2025-12-09 07:45:41 #实时操作系统,算法

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

相关

鸡尾酒疗法鸡尾酒疗法，专指一种治疗艾滋病的方法。它由华裔美籍科学家何大一发明，是目前公认的疗效最佳的艾滋病治疗方法。这项研发使何大一以“艾滋病研究者”（AIDS Researcher）的身份荣
慢动作摄影慢动作是在电影制作，由此产生影响的时间似乎减慢。它是在20世纪初由奥地利牧师August Musger（英语：August Musger）发明的。通常情况下，这种风格是在每个电影帧以比播放速度快得多
古柯碱可卡因（INN：Cocaine），又译为古柯碱。为一强烈的兴奋剂，是一种毒品。可能造成思觉失调、欣快感或者精神激动（英语：Psychomotor agitation）等心理影响。生理上的症状可能包括心跳过速
南沙群岛南沙群岛（亦称斯普拉特利群岛，英语：Spratly Islands），古称万里石塘，是南海中南海诸岛的四大群岛中位置最南、岛礁最多、分布最广的一组群岛，地理上位于北纬3度40分到11度30分和东经
网易漫画网易云阅读是2014年6月12日上线的漫画平台，与Booklive合作获得《劲漫画》的同步电子版独家销售权。《新著龙虎门》、《乌龙院》、《米特兰的晨星》、《兔子帮》
卖春防止法《卖春防止法》（日语：売春防止法／ばいしゅんぼうしほう；(略)売防法 ?，昭和31年5月24日法律第118号）是一项旨在防止性交易（即卖淫）的日本法律。根据该法第一条，规定对鼓励卖淫的行为
英国委任统治巴勒斯坦托管地（英语：Mandatory Palestine，Palestine；英属巴勒斯坦托管地，巴勒斯坦），是第一次世界大战结束、奥斯曼帝国瓦解后，国际联盟委托英国暂时统治巴勒斯坦期间的名称。其范围
N-乙醯葡糖胺-乙酰葡糖胺（GlcNAc；NAG）是葡糖胺的-乙酰衍生物，分子式C8H15NO6。NAG与NAM为组成细菌细胞壁的单体，与葡糖醛酸为透明质酸的单体。NAG也是甲壳素的聚合单体。细菌疾病 · 科莱毒
八氟丙烷八氟丙烷，又称为全氟丙烷、R218及Flutec PP30，是一种卤代烃（化学式：C3F8）。它是一种不易燃的温室气体，可以由烷烃发生电解氟化或用三氟化钴氟化得到。它于一些计划中作为号召把火
非洲、加勒比和太平洋国家集团非洲、加勒比和太平洋国家集团（英语：African, Caribbean and Pacific Group of States，缩写ACP），简称“非加太”，是一个国家集团（截至2008年有79个成员：48个非洲成员，16个加勒比成员，