速率单调

✍ dations ◷ 2025-06-29 10:58:08 #实时操作系统,算法

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

相关

广泛耐药结核广泛耐药结核（Extensively drug-resistant tuberculosis，即XDR-TB）是结核病的一种，专指对利福平（rifampicin）和异烟肼（isoniazid）具抗药性（对这些一线治疗结核药物具有抗药性的结核称
信息技术信息技术（英语：Information Technology，缩写：IT）也称信息和通信技术（Information and Communications Technology，ICT），是主要用于管理和处理信息所采用的各种技术总称，主要是应用计算
服务行业第三级产业，又称服务业，是指位处一件产品的生产链中最上层的行业，这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客，是该产品自生产
转化糖转化糖浆是一种由葡萄糖和果糖合成的黄褐色混合物，而上述两类糖分是通过蔗糖在水中加热而取得。转化糖浆的甜度较蔗糖高，且可保持较多水分及不易结晶，由于这些特质，转化糖浆的产
黄倩萍黄倩萍（1968年8月2日－），是台湾新闻主播之一，现任三立新闻台主播、《前进新台湾》代班主持人。曾任中天新闻台主播、三立新闻台《54新观点》主持人，其外语能力相当不错，并成功考取外
证据排除法则证据排除法则（Exclusionary rule、违法收集证据排除法则）是刑事诉讼法学上，关于证据能力判断的理论。证据排除法则之核心内容在于，以违法手段取得之证据，不得提出于法庭，纵使该证
劳拉·威尔士·布什劳拉·威尔奇·布什（英文：Laura Lane Welch Bush，1946年11月4日－）原名劳拉·雷恩·威尔奇（Laura Lane Welch），美国第43任总统乔治·沃克·布什的妻子，即美国前第一夫人之一，亦是唯一生
登楼库组登楼库组是位于中国吉林省、黑龙江松辽盆地一带的上白垩世地层，1959年由松辽石油综合普查大队命名。该地层以灰黑、深灰、紫色泥岩、砂岩为主。
竹下勇竹下勇（1869年12月4日－1949年7月1日），大日本帝国海军大将与外交官，曾毫不逊色地协助处理日俄战争残局，以及在第一次世界大战后协助将德国属地移交至日本手上。此外，他也是日本武术（
刘用霖刘用霖（1778年9月28日－1836年11月19日，乾隆四十三年八月初八日－道光十六年十月十一日），字孟赉，一字雨田，号春浦。江苏省常州府武进县（今属常州市）人，清朝官员。监生出身。报捐光禄寺署