速率单调

✍ dations ◷ 2025-12-01 11:06:10 #实时操作系统,算法

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

相关

T细胞T细胞（英语：T cell、T lymphocyte）是淋巴细胞的一种，在免疫反应中扮演着重要的角色。T是胸腺（thymus）而不是甲状腺（thyroid）的英文缩写。T细胞在骨髓被制造出来之后，在胸腺内进行“新
阿塞拜疆马纳特阿塞拜疆马纳特（Azərbaycan manatı，现ISO 4217编号AZN）为阿塞拜疆的法定流通货币，符号为。辅币单位戈比（qəpik），100戈比等于1马纳特。阿塞拜疆马纳特共发行过三版。第一版发行于
萨克森萨克森公国，中欧古国，领土大概涵盖了不来梅、汉堡、下萨克森、北莱茵-威斯特法伦现代德语国家地区，和萨安州和大部分石勒苏益格-荷尔斯泰因州。 804年，查理曼透过萨克森战争把
费歇尔投影式费歇尔投影式（Fischer投影式）由赫尔曼·埃米尔·费歇尔于1891年提出，是表示单糖链形结构、氨基酸等有机化合物结构的一种常用方法。该投影式为平面结构，所有键呈竖直或水平排列，
恐龙木乃伊恐龙木乃伊（dinosaurs mummy）是木乃伊化的恐龙尸体形成的化石。自然的木乃伊化是在极端的自然环境下长久保存的尸体。一些尸体在极低温、或酸性、或极干旱、或盐度极高的环境
通信卫星通讯卫星（英语：Communications Satellite，简称“CS”）是一种通过中继器来传递和放大无线电通信信号的卫星，它创建了地面上发射站与接收站之间的信息信道。通信卫星可用于电视、电
亚特兰蒂斯语亚特兰蒂斯语（英语：Atlantean language）是在迪士尼动画电影《失落的帝国》里出现的一种作为历史语言使用的人造语言。亚特兰蒂斯语有自己的字母。亚特兰蒂斯语的字母与数字系统
增生楔增生楔（accretionary wedge），也称增生柱（accretion prism）、增生杂岩(accretion complex)，是大洋板块在海沟（板块汇聚边界）处向地幔俯冲时被上盘的大陆板块（非潜没板块）刮削下来的深海
伊尔雅·扎哈洛夫伊尔雅·扎哈洛夫（1991年5月2日－），俄罗斯跳水运动员。他在2012年伦敦奥运会跳水男子3米弹板比赛赢得了金牌，在男子双人3米弹板比赛赢得了银牌。他还参加了男子双人10米高台比赛。
许通元许通元（1974年9月3日－）。生于马来西亚砂拉越泗里奎市。马来西亚作家。许通元成长于砂拉越砂拉卓。柔佛士姑来工艺大学估价与资产管理系硕士。南方大学学院图书馆馆长、马华文学