速率单调

✍ dations ◷ 2025-12-09 15:37:33 #实时操作系统,算法

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

相关

屯溪屯溪区是中国安徽省黄山市下辖的一个区。东汉建安十三年（208年），吴主孙权在屯溪设犁阳县，属新都郡，为屯溪建制之始。晋改犁阳为黎阳。南朝宋大明八年（464年）撤黎阳县，并入海宁县(今
最低合法性同意年龄最低合法性行为年龄，又称同意年龄，在刑法中描述人类性行为的同时引用时，其含义为法律上认定一个人具有自由表达意志，独立进行民事活动能力的最低年龄，虽然该名称在法律条文中并不
月港月港，位于福建省漳州市九龙江出口处，是明朝民间冲破海禁政策，进行对外贸易的港口，为官方认定的走私贸易中心。至今此港仍有走私者出没。明洪武三年（1370年）以后，政府实行海禁政策，福
低地在自然地理学中，低地（lowland）是指地势相对较低的平地，适用于描述从深海到高地之间向上倾斜的陆地、山区内的低洼地、剥蚀平原或与高地相对的一切陆地。其中苏格兰低地是典型的
血豆腐血豆腐，在不同地区又叫（动物名）红、（动物名）血、血旺等，是用动物的血做成的食物，因为形似豆腐而得此名。在粤港地区通常称为红，如猪红由猪血为主要原材料制成的，鸡红则以鸡血制成等。
儿子的房间《儿子的房间》（La stanza del figlio）是意大利导演南尼·莫瑞提自编、自导、自演的电影作品，意大利原文的意思是“儿子的房间”。该片获得2001年戛纳电影节金棕榈奖；英国电影杂
德川家千代徳川家千代日本江户幕府第6代将军・德川家宣次男。第7代将军・德川家继的异母兄。宝永4年（1707年）7月10日、为家宣与侧室・于古牟之方（法心院）之间的孩子、出生于江户城西之丸
康华利斯堡康华利斯堡（马来语： Kota Cornwallis，也称康华丽堡）位于马来西亚槟城州乔治市东部。康华利斯堡于1786年建成，并以当时英属殖民地政府孟加拉总督查尔斯命名。康华利斯堡附近也有土
军事修会军事修会指罗马天主教会为协助十字军运动而开始建立的一系列带有强烈军事性质的修道会，这些组织的使命是维护信仰，他们在十字军东征系列战役、西班牙收复失地运动以及随后的抵
让世界清洁起来让世界清洁起来（Clean up the world，CUW）是由澳大利亚的非盈利环保组织“清洁澳大利亚（Clean Up Australia）”发起的一项全球性的公益环保运动。这项运动是“清洁澳大利亚日”在