速率单调

✍ dations ◷ 2025-11-15 19:55:46 #实时操作系统,算法

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

相关

国花国花是指一个国家用来作为自己国家象征的花。国花一般对一个国家的文化别具意义，可能是当地特别著名的花卉。花]]（代表日本皇室）||||||中华民国的国花是梅花。梅有三蕾五瓣，代表
华夏鸟华夏鸟属（属名：Cathayornis，意为“契丹的鸟”。其中“契丹”是中世纪欧洲对中国的称谓）是属于反鸟亚纲的原始鸟类，在反鸟类中是演化程度较高的成员，其体型相当于现今中小型的雀鸟（
外国人外国人是指非本国籍的公民或人民，反义词为本国人（国民）。中文里该词在汉朝时已经出现。在许多国家中，外国人在法律上的权力、权利和义务如参政权、工作权、财产权等都与本国人有
食用蕈食用蕈，或称食用菌或食用菇、食菇，是可以食用的大型真菌子实体（不包括酵母菌、青霉菌等微生物）。决定真菌是否可以食用的因素包括毒性、味道、硬度、和气味。有些有毒的蕈类经过
释印光净土宗十五祖印光（1862年－1940年11月4日），俗名赵绍伊，字子任，法号圣量，别号常惭愧僧，净土宗第十三代祖师，同时也是净土宗的重要中兴人物，并为中国近代佛教复兴作出显著贡献，常被尊称
连续对称在数学里，连续对称是观察如运动等之某些对称性概念而自然产生出的观念，和由一个状态翻转至另一状态而不变的镜射对称相对。它大量地且成功地被公式化于数学的许多如拓扑群、李
王穉登王穉登（1535年－1614年），字百谷、百榖、伯榖，号半偈长者、青羊君、广长庵主等，直隶长洲（今江苏苏州）人，晚明文人。嘉靖十四年七月二十二日（1535年8月20日）生。十岁即能写诗。嘉靖末年，入
黄真伊 (2007年电影)《黄真伊》（韩语：황진이）是一部2007年6月首映的韩国古装爱情剧情片，由宋慧乔、刘智泰主演，描写古代韩国妓生诗人黄真伊传奇的一生。黄真伊虽然出身富家，但她实为两班贵族的父亲和
龄椿龄椿（1801年－1865年），字锡瑞，号友山，德穆楚克氏，蒙古正红旗人。道光乙酉举人，己丑进士。后官礼部主事、郎中，历任安徽、福建道员，升授两广盐运使、广东按察使。
结构连接结构连接（）是从两个元素集中找出所有偶然的结构关系，是查询路径表达式的核心技术。目前结构连接是以基于区域的技术，总是需要父节点和子节点的排序关系，采用此方法跳过不匹配的连