速率单调

✍ dations ◷ 2025-12-06 01:48:01 #实时操作系统,算法

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

相关

土星1号土星1号运载火箭是美国第一枚专门用来将载荷送入地球轨道的运载火箭。美国国家航空航天局共发射了10枚土星1号运载火箭。此后由土星1B号运载火箭所取代。与1号相比1B号拥有
雷本县雷本县（Rabun County, Georgia）是美国佐治亚州北部的一个县，北邻北卡罗莱纳州，东邻南卡罗莱纳州。面积976方公里。根据美国2000年人口普查，共有人口15,050人。县治克莱顿。成立于
大园坐标：25°3′45.52″N 121°11′52.32″E / 25.0626444°N 121.1978667°E / 25.0626444; 121.1978667大园区（台湾客家语饶平腔：taiˊ vien kiˇ）是位于台湾桃园市北部的一个市
abbr class=abbr title=R48: 长期接触严重危害健康R48/abbr警示性质标准词（英语：Risk Phrases，简写：R-phrases）是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
刘海澜刘海澜（Hiram Harrison Lowry，1843年5月29日－1924年）是美以美会在华传教士。1843年，刘海澜出生在美国俄亥俄州曾斯维尔。1867年，刘海澜受美以美会差遣，到达中国福州。1868年6月，美以
阿德莱·史蒂文森阿德莱·史蒂文森（Adlai Ewing Stevenson II，1900年2月5日－1965年7月14日），美国政治家，以其辩论技巧闻名。曾于1952年和1956年两次代表美国民主党参选美国总统，但皆败选。后出任美
格奥尔基·瓦连京诺维奇·普列汉诺夫格奥尔基·瓦连京诺维奇·普列汉诺夫（俄语：Георгий Валентинович Плеханов；格里历：1856年12月11日－1918年5月30日，合儒略历：1856年11月29日－1918年5月17
洪卜仁洪卜仁（1928年－2019年），男，福建厦门人。中国方志学者，厦门文史专家，福建省文史研究员。被誉为“厦门活字典”。1928年6月16日生。1940年小学毕业。入同文中学读初一，1941年12月8日，因
科扎省坐标：9°32′N 1°11′E / 9.533°N 1.183°E / 9.533; 1.183科扎省（Kozah Prefecture），是多哥的30个省份之一，位于该国中北部，由卡拉区负责管辖，首府设于卡拉，面积1,075平方公里，201
塞拉尼斯塞拉尼斯公司（Celanese Corporation，或Hoechst Celanese）是一家总部位于美国德克萨斯州欧文的化工公司，为财富美国500强公司之一。它是世界上主要的乙酰基产品生产商之一，此外也