速率单调

✍ dations ◷ 2025-11-20 20:08:20 #实时操作系统,算法

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

相关

衍射衍射（英语：diffraction），又称绕射，是指波遇到障碍物时偏离原来直线传播的物理现象。:559-560在经典物理学中，波在穿过狭缝、小孔或圆盘之类的障碍物后会发生不同程度的弯散传播。
卡尔卡松卡尔卡松（法语：Carcassonne，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Genti
多智能体系统一个多智能体系统（multi-agent system，缩写M.A.S.），是由一个在一个环境中交互的多个智能体组成的计算系统。多智能体系统也能被用在解决分离的智能体以及单层系统难以解决的问题
预算预算（英语：Budget）是指为某特定的时间段作出的财政计划。所有的预算，不管是政府的、企业的或家庭个人的，都涉及在各种可能的支出之间进行选择，本质上就是配置稀缺资源。收入和开支
皮耶特拉桑塔彼得拉桑塔（意大利语：Pietrasanta），是意大利卢卡省的一个市镇。总面积41平方公里，人口24833人，人口密度605.7人/平方公里（2009年）。ISTAT代码为046024。
金平区坐标：23°21′55″N 116°42′07″E / 23.36528°N 116.70194°E / 23.36528; 116.70194金平区是中国广东省汕头市的一个市辖区，位于广东省东南部。金平区是汕头市政府所在地，
非合并建制领土美国领地是指美国行政区划的一种分类，其领土由美国政府管理但不属于美国任何一个州。建立这些领地的目的是为了管理这些新获得的地区，因为当时美国领土的边界还在扩张中。这些
安德烈斯·卡拉斯特罗姆安德烈斯·卡拉斯特罗姆（瑞典语：Andreas Klarström；1977年12月23日－）是一位瑞典足球运动员。在场上的位置是后卫。他现在效力于瑞典足球超级联赛球队艾夫斯堡体育会。他也代表瑞
阿斯特夫人卡洛琳·韦伯斯特·阿斯特（英语：Caroline Webster Astor；1830年9月22日－1908年10月30日），本名“卡洛琳·韦伯斯特·舍默霍恩”（英语：Caroline Webster Schermerhorn），昵称“莉娜”（英语
冈藤五郎冈藤五郎（おかふじごろう，1924年9月30日－1978年7月20日），日本古生物学家，在山口县美祢市伊佐町出生。主要从事于对秋吉台哺乳类动物、大岭炭田三叠纪植物之化石研究，以及秋吉台洞