速率单调

✍ dations ◷ 2025-12-02 07:16:16 #实时操作系统,算法

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

相关

阿尔布雷希特·丢勒阿尔布雷希特·丢勒（德语：Albrecht Dürer，1471年5月21日－1528年4月6日）德国中世纪末期、文艺复兴时期著名的油画家、版画家、雕塑家及艺术理论家。他在二十多岁时高水准的木刻版
波利策休·波利策（英语：Hugh Politzer，1949年8月31日－），出生于纽约，美国物理学家，2004年获诺贝尔物理学奖。1901年：伦琴 / 1902年：洛伦兹、塞曼 / 1903年：贝克勒、皮埃尔·居里、玛丽·居里
贝时璋同济大学,1921年, 弗莱堡大学,慕尼黑大学,中央研究院院士（生命科学组，1948年第1届）中国科学院院士（生命科学和医学学部（原生物学地学部），1955年）浙江大学贝时璋（1903年10月10日－20
集沙群海葵毒素岩沙海葵毒素（英语：Palytoxin，又称沙群海葵毒素，或简称为海葵毒素）含有129个碳原子，64个手性中心。白色粉末，无固定熔点，加热至300℃炭化。是一类从沙群海葵科岩沙海葵中提取的水溶
各国储蓄率列表各国储蓄列表的数据来源于美国中央情报局，储蓄率是指国民储蓄的总金额除以当年GDP，国民储蓄是可支配总收入减去总消费，包含个人储蓄、商业储蓄以及政府储蓄，但不包含外国储蓄，以
李鍝李鍝（1912年11月15日－1945年8月7日），是李王家王族成员，高宗第二子义亲王李堈次子。母为侧室金兴仁。初名李成吉，号念石、尚云。被日本册封为公爵。六岁时，李鍝被过继给云岘宫李埈镕
库米人库米人（孟加拉语：খুমী）是分布于孟加拉国吉大港山区和缅甸若开邦的民族。库米人是孟加拉国人口最少的民族，在1991年人口普查（英语：1991 Bangladesh census）只有1214人，而在缅甸则
维克托·德布罗伊维克托·德布罗伊（法语：Victor de Broglie，1785年11月28日－1870年1月26日），全写阿希尔-莱昂斯-维克托-夏尔，第三代布罗伊公爵（Achille-Léonce-Victor-Charles, 3rd duc de Broglie）
加工基础油软化油(加工基础油)是石油公司对基础油的一种分类。加工基础油之特性大致如下：
洪锺灿洪锺灿（韩语：홍종찬，1976年－），韩国电视剧导演。