速率单调

✍ dations ◷ 2025-12-04 06:51:31 #实时操作系统,算法

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

相关

2006年东南亚霾害2006年东南亚霾害为印尼苏门答腊多达300处的森林大火随季风飘散，并影响马来西亚、新加坡等邻近东南亚国家环境污染灾害，事件在2006年9月中旬开始为传媒报道，10月初转趋严重。而
BLAST生物信息学中，BLAST（英语：Basic Local Alignment Search Tool）它是一个用来比对生物序列的一级结构（如不同蛋白质的氨基酸序列或不同基因的DNA序列）的算法。已知一个包含若干序列
27个百万人以上的城市本表所列为印度人口接近百万或百万以上的主要城市，城市汉译名源自中国行政区划/外国行政区划/印度定义:印度共计有8个“特大城市”及46个“百万人以上城市”。粗体表示为印度
庄吉生庄吉生（Jason Jung，1989年6月15日－）是一位于美国出生的台湾职业网球运动员，曾就读密歇根大学，目前就读国立彰化师范大学运动科学硕士班。于2017年8月放弃挑战美国网球公开赛参赛资
斯塔西国家安全部（德语：Ministerium für Staatssicherheit，缩写为MfS）是德意志民主共和国的国家安全机构，通称“斯塔西”（Stasi，国际音标：.mw-parser-output .IPA{font-family:"Charis SI
湖北评书湖北评书，流行于中国湖北省的长江沿岸城市。它起源于明末，但直到清同光时代才开始繁荣。书目有的来自古代演义小说，有的为原创，擅长草莽英雄的塑造。对白时多用口语，描绘景物时用
UTF-16UTF-16是Unicode字符编码五层次模型的第三层：字符编码表（Character Encoding Form，也称为"storage format"）的一种实现方式。即把Unicode字符集的抽象码位映射为16位长的整数（即
蒋攸铦蒋攸铦（1766年－1830年），字颖芳，号砺堂，辽东襄平人，隶汉军镶红旗，先世由浙江奉化迁辽阳，故又称襄平。清朝政治人物。乾隆癸卯举人，甲辰联捷进士，历任两广总督、刑部尚书、直隶总督、体仁
松涛松涛（日语：松濤／しょうとう */?）是东京都涩谷区的一个町。有一丁目和二丁目。是东京知名的高级住宅区。松涛位于涩谷区的西南部，町内大多是住宅地，是东京都中心有名的高级住宅
察隅点地梅察隅点地梅（学名：），为报春花科点地梅属下的一个植物种。