速率单调

✍ dations ◷ 2025-10-18 10:36:40 #实时操作系统,算法

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

相关

沟齿鼠非洲沟齿鼠属（Mylomys），哺乳纲、啮齿目、鼠科的一属，而与非洲沟齿鼠属（非洲沟齿鼠）同科的动物尚有软毛鼠属（肯尼亚软毛鼠）、短尾水鼠属（短尾水鼠）、小家鼠属（台湾小家鼠）、棱背鼠属（棱背
德州仪器德州仪器（英语：Texas Instruments, TI）是一家位于美国德克萨斯州达拉斯的跨国公司，以开发、制造、销售半导体和计算器技术闻名于世，主要从事数字信号处理与模拟电路方面的研究、
全台吴姓大宗祠坐标：22°59′47″N 120°12′21″E / 22.9964905°N 120.2057800°E / 22.9964905; 120.2057800星期一、三、四、五：10:00∼12:00、14:00∼16:00 星期六：10:00∼12:00 星期日：1
罗什波特罗什波特（英语：Rocheport）是美国密苏里州布恩县的一个城市，是哥伦比亚都会区的组成部分，在2010年的人口普查中有人口239名。罗什波特的历史地区列入国家史迹名录。
迈克尔·杜卡基思迈克尔·斯坦利·杜卡基斯（英语：Michael Stanley Dukakis，1933年11月3日－），美国政治家，马萨诸塞州人，曾于1975年-1979年，及1983年-1989年间担任马萨诸塞州州长，是马萨诸塞州在任时间最
记者会新闻发布会，也称记者招待会或记者会，是新闻发布的途径之一，是公共关系活动之一。在记者会上，新闻发布者向受遨请出席的新闻媒体发表其预先计划的讯息。记者会程序通常包括受邀请
同系物化学中，同系物（Homologous series）指在组成上相差一个或多个CH2原子团（系差），具有相同官能团，并且化学性质、结构和通式相似的化学物质，多用于指有机化合物。一系列同系物组成一个同
萨拉·丹尼尔斯萨拉·丹尼尔斯（瑞典语：Sara Danius，1962年4月5日－2019年10月12日），是瑞典文学评论家，曾任瑞典学院院士和常任秘书。萨拉·丹尼尔斯生于瑞典斯德哥尔摩省泰比，先后就读瑞典斯德哥尔
科教片科教片是一种电影，其主要目的是科学教育。科教片已经作为其它教学方法的替代，被用于课堂。许多在学校放映的科教片都属于长的系列——例如，讲述科学原理和实验的影片往往分为若
NC (复杂度)在计算复杂度理论，NC（Nick's Class），是一个复杂度类，是能被并行计算机在多对数函数时间（(log )）内以多项式空间（或者说()并行线程）下解决的判定问题的集合，最先由史提芬·古克提出。