速率单调

✍ dations ◷ 2025-07-16 05:37:17 #实时操作系统,算法

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

相关

非特异性间质性肺炎非特异性间质性肺炎（Non-specific interstitial pneumonia，简称NSIP）属于一种特发性间质性肺炎。症状包含咳嗽、呼吸困难，以及疲倦。目前认为属于一种自体免疫有关，可能为未分化
TPB AFK《TPB AFK: The Pirate Bay Away From Keyboard》是一部纪录片，由赛门·克罗斯执导，改编自海盗湾BT种子网站三位创始人彼得·桑德（英语：Peter Sunde）、菲德瑞克·耐耶（英语：Fredrik
过渡态过渡态是基元反应反应坐标中能量最高的一点所对应的分子构型，在化学中以双剑标（‡）符号表示。处于过渡态的分子也称为活化络合物。理论上，活化络合物是极不稳定的，它向反应物和生
嫔妃妃嫔是指君主经过册封的妾室，又有嫔妃、嫔御等别称，广义上可以包括所有君主妾室。除欧洲基督教国家外，大多数古代国家都实行一夫多妻制，君主拥有众多妻子或妾室是极为常见的。在
以色列王国 (后期)以色列王国（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taam
原乡人 (小说)《原乡人》是一篇台湾客家人作家锺理和于1959年创作的短篇小说。与其1945年早期旅居大陆时期的《夹竹桃》中对中国理想的破灭，及返回台湾后1946年的散文《白薯的悲哀》中台湾
翁贝托·德·阿伦卡尔·卡斯特略·布朗库翁贝托·德·阿伦卡尔·卡斯特略·布朗库陆军元帅（葡萄牙语：Humberto de Alencar Castelo Branco，1897年9月20日－1967年7月18日），巴西军事领袖及政治家。曾于1964年至1967年担任巴
杨氏羽衣鲨杨氏羽衣鲨（学名：），俗称杨氏猴鲨、甘仔鱼、狗甘仔，是一种鰕虎科的已经灭绝的物种。通常为5~8公分左右。体延长而极为侧扁，尾柄略短而高。头部较侧扁，吻背侧圆钝。眼颇大，上侧位，于体
Geant4Geant4（GEometry ANd Tracking，几何和跟踪）是由欧洲核子研究组织（CERN）基于C++面向对象技术开发的蒙特卡罗应用软件包，用于模拟粒子在物质中输运的物理过程。相对于MCNP、EGS等商
I²SI²S或I2S（英语：或）是IC间传输数字音频数据的一种接口标准，采用序列的方式传输2组（左右声道）数据。I2S常被使用在发送CD的PCM音频数据到CD播放器的DAC中。由于I2S将数据信号和时脉