速率单调

✍ dations ◷ 2025-12-02 20:32:45 #实时操作系统,算法

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

相关

淋巴淋巴系统(lymphatic system)是循环系统的一部分，是由淋巴、淋巴管与淋巴结所组成。不单是回收剩余的体液，调控体内环境的平衡，也是身体内的免疫反应之处，逐步过滤保证个体的健康
输精管输精管是人和动物体内输送精子的生殖管道。人的输精管是一对由壁厚腔小的肌肉组成的长约30－50厘米的传送精子的管道，自附睾下端向上，从阴囊上升，穿过腹股沟管进入盆腔内，其末端与
分析哲学分析哲学（英语：analytic philosophy或analytical philosophy）可包含两个意思：一个是指20世纪初期出现的，具有特定目的和方法的哲学研究。另外它还指当今研究哲学的一种“风格”或
瓣膜心瓣（heart valve），又称心瓣膜、心脏瓣膜，是心脏中内类似阀的构造，用以维持血液循环在心脏中的单向流动，防止血液倒流。哺乳动物的心脏通常具有四个瓣膜，决定了血液的流向。心瓣前
University of Arizona红，蓝亚利桑那大学（University of Arizona），建立于1885年，是亚利桑那州的旗舰公立大学。作为美国大学协会的创始成员之一，该校一直被称为“公立常青藤”。亚利桑那大学设有詹姆斯
美国国家科学院院刊《美国国家科学院院刊》（英语：Proceedings of the National Academy of Sciences of the United States of America，通常简称为 PNAS；PNAS USA）是美国国家科学院的官方学术周刊。
禹余粮褐铁矿（Limonite）是一种常见的铁矿，常形成于铁矿床的氧化带中，多以次生矿形态存在。也经常因沉积作用生成于河床、海床、沼泽中。不会形成晶体结构，通常为结核状、乳状、土块状出
西班牙长枪党西班牙长枪党（西班牙语：Falange Española de las JONS），正式名称为西班牙国家工团主义进攻委员会方阵（Falange Española de las Juntas de Ofensiva Nacional Sindicalista），成立
贝托尔特·布莱希特欧根·贝托尔特·弗里德里希·布莱希特（德语：Eugen Bertholt Friedrich Brecht，1898年2月10日－1956年8月14日）德国戏剧家、诗人。他的剧作在世界各地上演。布莱希特创立并置换了
吴绍骙吴绍骙（1905年2月12日－1998年3月30日），号又骙，安徽省嘉山县三界镇人，农业教育家和作物育种学家、中国玉米育种专家。1929年，毕业于金陵大学（现南京大学）农学院农艺系。1934年，进入美国