速率单调

✍ dations ◷ 2025-11-24 12:14:43 #实时操作系统,算法

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

相关

甾醇固醇（英语：Sterols，或称.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-out
反硝化反应脱硝反应（英语：denitrification，亦称为脱硝作用、脱氮作用）是指细菌将硝酸盐（NO3−）中的氮（N）通过一系列中间产物（NO2−、NO、N2O）还原为氮气分子（N2）的生物化学过程。参与这一过程的细
拉斯·昂萨格拉斯·昂萨格（挪威语：Lars Onsager，1903年11月27日－1976年10月5日），挪威出生的美国化学家。他因发现非平衡态热力学的一般关系，提出了倒易关系而获得1968年诺贝尔化学奖。拉斯·昂
IMP肌苷酸（次黄苷酸，Inosinic acid），又名次黄嘌呤核苷酸（Inosine monophosphate，IMP），是一种在核糖核酸（RNA）中发现的核苷酸。在酶的作用下，由肌苷酸可以分解得到次黄嘌呤。其在体内主要参
北投镇坐标：25°07′57″N 121°30′05″E / 25.132419°N 121.501379°E / 25.132419; 121.501379北投区（（台湾话： Pak-tâu-khu；巴赛语：Ki-pataw）是台湾台北市最北边、以及面积第二大的
鱼酱鱼酱（拉丁语：garum）是一种把渔获发酵而成的调味料，在环地中海地区，如：古希腊、古罗马及拜占廷帝国的饮食里均有使用。相传在古代的腓尼基人就已经懂得制作鱼酱，并传播至古希腊，然后
马德堡足球俱乐部马德堡足球俱乐部（1. FC Magdeburg ）是德国的一家足球俱乐部。主场设在萨克森-安哈尔特州城市马德堡。俱乐部的前身是1896年6月15日成立的SV Victoria 96 Magdeburg俱乐部。
催化循环催化循环在化学中是指关于催化剂的多步骤反应机理。在生物化学、有机金属化学与材料科学当中，催化循环是催化剂工作的主要方法。通常这样的循环都展示了催化前体到催化剂的
谢尔盖·亚历山德罗维奇·叶赛宁谢尔盖·亚历山德罗维奇·叶赛宁（俄语：Серге́й Алекса́ндрович Есе́нин，1895年10月3日－1925年12月28日）俄国诗人，以创作抒情诗文为主。1895年10月3日
价值投资价值投资是投资策略的其中一种，由本杰明·葛拉汉和大卫·多德（英语：David Dodd）所提出。和价值投资法所对应的是趋势投资法。其重点是透过基本面分析中的概念，例如高股息收益率、