速率单调

✍ dations ◷ 2025-12-09 00:40:55 #实时操作系统,算法

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

相关

乌泰他尼府乌泰他尼府（泰语：จังหวัดอุทัยธานี，皇家转写：Changwat Uthai Thani，泰语发音：），在泰国北部，他的邻府自北顺时针是那空沙旺府、猜纳府、素攀府、北碧府和达府。华人称
贲门癌贲门癌在肿瘤学上指原发于贲门（食管与胃的接口）处的恶性肿瘤。1998年，国际胃癌协会和国际食管疾病协会将贲门癌定义为肿瘤中心位于食管与胃结合部，贲门近端/远端5厘米以内的腺癌
麦哲伦号麦哲伦太空船，也称为金星雷达制图者，是美国国家航空航天局（NASA）于1989年5月4日发射，使用合成孔径雷达绘制金星表面地图和测量行星引力场的机器人太空探测器。麦哲伦探测器是第一
豇豆镶嵌病毒亚科豇豆花叶病毒属 Comovirus 豆科病毒属 Fabavirus 线形多面体病毒属 Nepovirus豇豆花叶病毒科(Comoviridae)
苹果酸-天冬氨酸穿梭苹果酸-天冬氨酸穿梭（英语：malate-aspartate shuttle，也称为苹果酸穿梭）是真核细胞中一个转运在糖酵解过程中传出的电子跨越半通透性的线粒体内膜以进行氧化磷酸化的生物化学体
第一次直奉战争第一次直奉战争，发生于1922年4月28日至5月5日，以直胜奉败收场。起因于直皖战争胜利果实分赃不均和直系对亲日亲奉的梁士诒内阁不满。1921年12月，梁士诒组阁。1922年1月吴佩孚联
180度经线180度经线，又称为逆子午线或对向子午线（antimeridian），是本初子午线向东或向西180度的经线，既为东经180°，又为西经180°。由于该经线穿过的大部分地区为太平洋上的开阔水域，故被用
埃米尔·阿廷埃米尔·阿廷（Emil Artin，1898年3月3日－1962年12月20日）是一位数学家。生于奥地利维也纳，在德国发展事业。妻子是犹太人，因此在1937年为逃避纳粹统治移民到美国。其子迈克尔·阿廷
朱仕强国朱仕强国或称玉皇国，由朱仕强建立的秘密结社政权。朱仕强是四川营山县人，1980年在四川达县（今达州市达川区）称帝。朱仕强为四川营山县大庙公社人，1960年迁居达县龙滩公社八大队二
顺序表顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。