速率单调

✍ dations ◷ 2025-11-25 03:43:34 #实时操作系统,算法

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

相关

麦迪霉素麦迪霉素又称为“米地霉素”，是一种大环内酯类抗生素。该抗生素由生米卡链霉菌（Streptomyces mycarofaciens）合成。麦迪霉素的抗菌谱及作用机制与红霉素相似，抗菌作用稍低于红霉
意大利陆军意大利陆军（陆军）意大利海军（海军）意大利空军（空军）意大利军队（Le Forze Armate italiane 缩写：F.F.AA）是意大利的武装部队，由意大利总统领导的最高国防委员会所
小青龙加石膏汤小青龙加石膏汤为辛温解表剂，主治病在体表尚未痊愈时，肺胀所致之咳嗽或气喘。此方为小青龙汤之变方。基本上仍属体表与体内皆寒之症，且心下有水汽。但伴随有烦躁之症状。有烦躁
南澳乡南澳乡，为台湾宜兰县下辖的一个乡，位于宜兰县最南端，北邻三星乡，东北接苏澳镇，东南滨太平洋，南邻花莲县秀林乡，西南邻台中市和平区，西与西北毗大同乡，是宜兰县面积最大、人口最少、人
造物主造物主（the creator），又称创世神、创造神，指创造大地、世界乃至于天空、太空、宇宙的神祇。在不同神话中，有不同的创造神。在一神论宗教中，唯一神自身就是世界的创造者，如耶和华、
禽肝病毒属禽肝病毒属（Avihepadnavirus）又译作鸟类肝去氧核糖核酸病毒属，是肝病毒科的一个属，主要感染对像是鸟类。代表种：
拉尔夫·艾里森拉尔夫·沃尔多·艾里森（Ralph Waldo Ellison，1913年3月1日－1994年4月16日），美国黑人学者、作家，生于俄克拉何马城。他主要以长篇小说《隐形人》知名，该书于1953年获国家图书奖。
陈季冰陈季冰（1967年12月15日－），中华人民共和国记者、新闻评论家，上海市徐汇区人。陈季冰1990年7月在同济大学热能工程（英语：Thermal engineering）系获工学学士学位，1992年7月在复旦大学新
金融决战《金融决战》（韩语：마스터）是2016年12月上映的一部韩国犯罪电影，讲述犯下了建国以来最大规模的诈欺案件，而被智慧犯罪搜查队追查的诈欺犯，两方展开斗智追击战。One网络公司“陈会
特斯拉效应特斯拉效应(Tesla effect)，1935年某日，尼古拉·特斯拉打了一个深井，并在井内敷设钢管。然后，他将井口堵塞好，并向井内输入不同频率的振动。在特定的频率时，地面就会突然发生强烈的