速率单调

✍ dations ◷ 2025-11-24 19:40:33 #实时操作系统,算法

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

相关

国防部长国防部长，总统制与双首长制的国家可简称防长;君主制的国家可简称防相，是近现代国家政府中国防部门的领导者，负责管理国防和军事行政（日语：軍政 (行政)），对国家元首或政府首脑负责。
细纹斑马细纹斑马（学名：Equus grevyi）又名格氏斑马、狭纹斑马，是三种斑马中体型最大的一种。分布于非洲的肯尼亚和埃塞俄比亚。与其他斑马相比，细纹斑马的个子较高，耳较大，斑纹则更加狭窄，差
郑板桥《清代学者像传》第一集《郑燮像》，叶衍兰绘郑燮（1693年11月22日－1766年1月22日），字克柔，号板桥、板桥道人，江苏省淮扬海道扬州府兴化县（今江苏省泰州市兴化市大垛镇）人，祖籍苏州阊门，
库伦办事大臣钦差库伦办事大臣（蒙古语： Khüree amban noyan）是清代于喀尔喀蒙古土谢图汗部设置的驻札大臣，乾隆二十六年（1761年）置，驻大库伦（今蒙古国首都乌兰巴托）。一般由满人出任，首任大臣为诺
宗室霍穆欢宗室霍穆欢（？－1892年），霍穆欢，字冠恃，号慎斋，一号绍先，爱新觉罗氏，清朝皇室，政治人物、进士出身。咸丰六年（1856年），登进士，改礼部主事，后任宗人府副理事官。同治三年（1864年）任顺天乡试同考官
UAA大学运动联盟（The University Athletic Association - UAA）是由美国八所私立研究型大学所组成的联盟，它隶属于NCAA第三级体育竞技联盟。八个成员学校分别位于佐治亚州、伊利诺
华商晨报《华商晨报》是中华人民共和国辽宁省的一份地方性都市报纸，由辽宁省归国华侨联合会与辽宁报业传媒集团共同主办，2000年创刊，2003年3月3日改为日报，发行范围覆盖辽宁全省。2019年
睡眠相位后移综合征睡眠相位后移综合征（Delayed sleep-phase syndrome(Disorder)，简称DSPS或DSPD）是一种慢性睡眠紊乱，患者一般都会晚睡晚起，生活节奏受严重影响。在临床诊断中，部分患者要到等至天亮
CYP6G1CYP6G1基因或称为DDT-R是黑腹果蝇（）基因组中涉及杀虫剂DDT（双对氯苯基三氯乙烷）抵抗的基因，位于果蝇的2号染色体，编码的蛋白质属于细胞色素P450超家族，可将DDT氧化代谢掉。
叠氮化铷叠氮化铷是一种无机化合物，是一种叠氮化合物，其分子式为RbN3。它可以透过碳酸铷和叠氮化钠的复分解反应制备：叠氮化铷会在氮的影响下的放电，形成氮化铷。叠氮化铷的晶体结构为四