速率单调

✍ dations ◷ 2025-11-29 16:37:18 #实时操作系统,算法

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

相关

阿哥拉阿哥拉（希腊语：Αγορά）原意为市集，泛指古希腊以及古罗马城市中经济、社交、文化的中心。阿哥拉通常地处城市中心，为露天广场。城市男性居民聚集在那里进行商业交易。除此以外
利手利手、撇子是人类习惯所使用的手，某些人更习惯使用右手，称为右利手，某些人习惯使用左手，称为左利手，而能灵活的运用双手的称为兩手同利或双利手。而在其他动物中，也有此现象，在动物
社交网络服务多数社交网路会提供多种让用户交互起来的方式，可以为聊天、寄信、影音、文件分享、博客、新闻组等。社交网路为信息的交流与分享提供了新的途径。作为社交网路的网站一般会
耶灵石耶灵石（Jelling stones）是公元10世纪巨大的经雕刻的卢恩石（runestone），发现于丹麦耶灵。两块耶灵石中较古老的那块由国王老高姆（Gorm the Old）为纪念其妻赛拉（Thyra）所立。国王高姆是
ER模型ER模型，全称为实体联系模型、实体关系模型或实体联系模式图（ERD）（英语：Entity-relationship model）由美籍华裔计算机科学家陈品山发明，是概念数据模型的高层描述所使用的数据模型或
使用发电机发电（英语：Electricity generation），泛指从其它种类的能源转换为电力的过程。现今主要使用的发电基本原理，于公元1820～1830年间，由英国科学家麦可·法拉第所发现。法拉第电磁感应
内格罗斯岛内格罗斯岛（Negros）是菲律宾位于中部的米沙鄢群岛主岛，也是菲律宾第三大岛，面积13,328平方公里，人口约3,700,000人（2000年）。内格罗斯岛沿中部山脉分为两个省：属于中米沙鄢大区的东
安吉丽娜国家森林安吉丽娜国家森林（英语：Angelina National Forest）是美国的一处国家森林，位处得克萨斯州东部圣奥古斯丁县、安杰利纳县、杰斯帕县与纳科多奇斯县，占地面积约153.18 × 103英亩（61
卡尔·施瓦西卡尔·施瓦西（德语：Karl Schwarzschild，1873年10月9日－1916年5月11日），是一名德国天文学家、物理学家，普鲁士科学院院士（1912年当选），1909年至1914年间任波茨坦天体物理天文台（英语：Leib
桑佳Asa桑佳Asa（日语：桑佳あさ，1982年1月6日－）。宫崎县小林市出身。日本女性漫画家。旧名义为藤野Moyamu（藤野もやむ）。代表作是《召梦童子》、《贤者长久不在》。