rms算法
A. 什么rm调度算法
一个任务的响应时间(response time)是指一个任务请求, 这个任务实际完成的时间跨度. 在静态调度中, 任务的临界时刻(critical instant)这个概念被首先提出来. 它被定义为一个特定的时刻, 如果在这个时刻有这个任务的请求, 那么这个任务就会需要最大的响应时间. 由此得出 定理1: 一个任务的临界时间就是比这个任务优先级高的所有任务同时发出请求的时刻. 定理1的价值在于它找到了一个证明一个调度算法能否调度任一任务集充分必要条件, 那就是所有任务同时请求执行的时的情况下每个任务仍能满足各自的期限, 那么这个任务集就可以被这个调度算法调度. 有了这个推论, 我们就可以证明RM调度的最优性了. 定理2: 如果一个任务集能够被静态调度, 那么RMS算法就能够调度这个任务集. 从这个意义上说, RMS是最优的静态调度算法. 这个定理的证明方法就是有名的交换法. 证明思路如下: 假设一个任务集S采用其他静态优先级算法可以调度,那么总有这样两个优先级相邻的任务i和j, 有Ti>Tj,而Pi≤Pj.把Ti和Tj的优先级Pi和Pj互换,明显可以看出这时S仍然可以调度, 因为在所有任务同时请求的情况下, 交换这两个任务不会影响其它任务的完成时间, 同时这两个任务都可以在各自期限内完成. 按照这样的方法,其他任何静态优先级调度最终都可以转换成RM调度. RMS已被证明是静态最优调度算法, 开销小, 灵活性好, 是实时调度的基础性理论。即使系统瞬时过载, 也完全可预测哪些任务丢失时限。缺点是处理机利用率较低, 最坏的情况下，当n→∞时, 不超过ln2 (≈ 70%)。另外, RMS是充分但非必要条件。而在一般情况下，对于随机的任务集大约只有88%. 70%或者88%的处理器利用率对于许多实时应用来说是一个严重的限制，动态调度算法如最早截止期最先（earliest deadline first，EDF）或者最少空闲时间最先（least laxity first，LLF）已经被证明是最优的，并且能够实现100% 的处理器利用率. 具有资源同步约束的RMS调度 当实时任务间共享资源时, 可能出现低优先级任务不可预测地阻塞高优先级任务执行的情况, 叫优先级倒置。这时RMS 算法不能保证任务集的调度, 必须使用有关协议控制优先级的倒置时间。常用的协议有优先级顶级协议和堆资源协议, 使用这些协议可使优先级的倒置时间最多为一个资源临界段的执行时间, 并且不会发生死锁。 基于RMS 的非周期任务的调度 实时系统中的非周期任务可采用延迟服务器算法或随机服务器算法进行调度。它们的最大特点是可在周期任务的实时调度环境下处理随机请求。两者的基本思想是将非周期任务转化成周期任务, 再利用RMS算法进行调度。前者用一个或几个专用的周期任务执行所有非周期任务, 这种周期任务叫非周期任务服务器。根据周期大小,服务器有固定优先级, 服务器的执行时间被称为预算, 它在每个服务器周期Ts 的起点补充。只要服务器有充足的预算, 就可在其周期内为非周期任务服务。该算法实现简单, 但可调度性分析较难, 有时会出现抖动, 可能发生一个非周期任务在相邻两个服务器周期中连续执行2倍预算的现象, 与RMS理论不符, 需要适当修改RMS算法。随机服务器算法与延迟服务器算法相似, 但预算不是在每个周期起点补充, 而是在预算消耗Ts时间之后再补充。该算法与RMS分析算法一致, 但实现复杂。 EDF最早截止时间优先算法（EDF）也称为截止时间驱动调度算法（DDS），是一种动态调度算法。EDF指在调度时，任务的优先级更具任务的截止时间动态分配。截止时间越短，优先级越高。EDF有如下定理： 定理2：如果一个任务集按EDF算法调度，当且仅当U<=1。 EDF的特点(1) 任务模型: 与RMS 调度相同。 (2) 优先级分配方法: 动态分配, 距要求时限所剩时间越短优先级越高。 理论上，EDF和LLF算法都是单处理器下的最优调度算法。但是由于EDF和LLF在每个调度时刻都要计算任务的deadline或者空闲时间，并根据计算结果改变任务优先级，因此开销大、不易实现，其应用受到一定限制。多处理器实时调度
B. 激光器能量稳定性 rms怎么计算
均方根值将N个项的平方和除以N后开平方的结果，即均方根的结果。
就是将测试时间内记录的功率先平方，再平均，然后开方，这样得出的一个长期的功率波动
有些厂家提供的是峰峰值，就是测试时间内的功率最大值减去最小值，然后除以平均值
一般峰峰值比均方根值大5-6倍了
C. 实时调度的单处理器实时调度
问题描述：假设一任务集S={t1,t2,t3,...,tn}，周期分别是T1,T2,...,Tn，执行时间为c1,c2,...,cn，deadline为D1,D2,...,Dn，Di=Ti。任务ti可以被抢占。
CPU利用率用U=sum(ci/Ti)来表示。对于单处理器，U<=1是S可调度的前提条件，否则S不可调度。 任务按单调速率优先级分配（RMPA）的调度算法，称为单调速率调度（RMS）。RMPA是指任务的优先级按任务周期T来分配。它根据任务的执行周期的长短来决定调度优先级，那些具有小的执行周期的任务具有较高的优先级，周期长的任务优先级低。
不考虑n=1的情况。RMS是单处理器下的最优静态调度算法。1973年Liu和Layland发表的这篇文章的前半部分首次提出了RM调度算法在静态调度中的最优性. 它的一个特点是可通过对系统资源利用率的计算来进行任务可调度性分析, 算法简单、有效, 便于实现。不仅如此, 他们还把系统的利用系数(utilization factor)和系统可调度性联系起来, 推导出用RM调度所能达到的最小系统利用率公式. 同时, 这篇论文中透露出来的证明思想和方法也被人们所效仿. 下面就让我们来看看这篇文章中关于RM调度算法的重要结论。
任何一个结论都有一个模型假设, 让我们先列出这里的假设:
(A1) 所有的任务请求都是周期性的,必须在限定的时限内完成；
(A2) 任务的作业必须在该任务的下一个作业发生之前完成, 这样避免了考虑队列问题; 在这里, 我们对任务和作业不作特别的区分, 因为一个任务请求就是一个作业。
(A3) 任务之间都是独立的,每个任务的请求不依赖于其他任务请求的开始或完成；
(A4) 每个任务的运行时间是不变的,这里任务的运行时间是指处理器在无中断情况下用于处理该任务的时间；
(A5) 所有的非周期性任务都在特殊的情况下运行,比如系统初始化或系统非正常紧急处理程序。
(A6) 其它一些假设, 比如, 单处理器, 可抢占调度, 任务切换的时间忽略不计等等。 (1) 任务T i (P i, Ci, D i) 模型: 周期为P i,计算时间为Ci, 时限D i 为周期终点。任务在周期起点释放, 高优先级任务可抢占低优先级任务的执行。
(2) 优先级分配方法: 静态固定分配。优先级与周期成反比, 周期越短优先级越高。
(3) 可调度性分析: 如果任务集满足下式, 则该任务集可调度。
定理1：n个独立的周期任务可以被RMPA调度，如果U<=n(2^(1/n)-1)。
一个任务的响应时间(response time)是指一个任务请求到这个任务实际完成的时间跨度. 在静态调度中, 任务的临界时刻(critical instant)这个概念被首先提出来. 它被定义为一个特定的时刻, 如果在这个时刻任务请求到来, 那么会导致这个任务的响应时间最大（A critical instant of a task is the time atwhich the release of a task will proce the largestresponse time）. 由此得出
定理1: 一个任务的临界时刻就是比这个任务优先级高的所有任务同时发出请求的时刻.
（Lemma: For any task, the critical instant occurs if thattask is simultaneously released with all higher prioritytasks .）
证明: 由于一个任务的响应时间是它自己的负载时间加上被其它优先级高的任务所打断的时间. 由于自己的负载时间是固定的, 我们考虑在什么时候任一高优先级的任务会有最长的打断时间. 显然, 只有当这一高优先级的任务与该任务同时请求处理时, 才能可能产生最大的打断时间.
如果有任务1和任务2，且任务1的优先级比任务2高，那么任务2的响应时间会被任务1延迟。
当任务1的请求到来的更早，那么任务2的响应时间就更长了。
定理1的价值在于它找到了一个用于证明一个调度算法能否调度任一任务集的充分必要条件。那就是所有任务同时请求执行的情况下，每个任务仍能满足各自的期限, 那么这个任务集就可以被这个调度算法调度.
有了这个推论, 我们就可以证明RM调度的最优性了.
定理2: 如果一个任务集能够被静态调度, 那么RMS算法就能够调度这个任务集. 从这个意义上说, RMS是最优的静态调度算法.
这个定理的证明方法就是有名的交换法. 证明思路如下:
假设一个任务集S采用其他静态优先级算法可以调度,那么总有这样两个优先级相邻的任务i和j, 有Ti>Tj,而Pi≤Pj.把Ti和Tj的优先级Pi和Pj互换,明显可以看出这时S仍然可以调度, 因为在所有任务同时请求的情况下, 交换这两个任务不会影响其它任务的完成时间, 同时这两个任务都可以在各自期限内完成. 按照这样的方法,其他任何静态优先级调度最终都可以转换成RM调度.
RMS已被证明是静态最优调度算法, 开销小, 灵活性好, 是实时调度的基础性理论。即使系统瞬时过载, 也完全可预测哪些任务丢失时限。缺点是处理机利用率较低, 最坏的情况下，当n→∞时, 不超过ln2 (≈ 70%)。另外, RMS是充分但非必要条件。而在一般情况下，对于随机的任务集大约只有88%. 70%或者88%的处理器利用率对于许多实时应用来说是一个严重的限制，动态调度算法如最早截止期最先（earliest deadline first，EDF）或者最少空闲时间最先（least laxity first，LLF）已经被证明是最优的，并且能够实现100% 的处理器利用率. 最早截止时间优先算法（EDF）也称为截止时间驱动调度算法（DDS），是一种动态调度算法。EDF指在调度时，任务的优先级根据任务的截止时间动态分配。截止时间越短，优先级越高。EDF有如下定理：
定理2：如果一个任务集按EDF算法调度，当且仅当U<=1。
EDF的特点
(1) 任务模型: 与RMS 调度相同。
(2) 优先级分配方法: 动态分配, 距要求时限所剩时间越短优先级越高。
(3) 可调度性分析: 如果任务集满足下式, 则该任务集可调度。
EDF 调度算法已被证明是动态最优调度, 而且是充要条件。处理机利用率最大可达100% 。但瞬时过载时, 系统行为不可预测, 可能发生多米诺骨牌现象, 一个任务丢失时会引起一连串的任务接连丢失。另外, 它的在线调度开销比RMS大。 最短空闲时间优先算法（LLF）也是一种动态调度算法。LLF指在调度时刻，任务的优先级根据任务的空闲时间动态分配。空闲时间越短，优先级越高。空闲时间=deadline-任务剩余执行时间。LLF可调度条件和EDF相同。
理论上，EDF和LLF算法都是单处理器下的最优调度算法。但是由于EDF和LLF在每个调度时刻都要计算任务的deadline或者空闲时间，并根据计算结果改变任务优先级，因此开销大、不易实现，其应用受到一定限制。
D. 正弦定频的rms值怎么计算
RMS值，也称为有效值，是信号的平方根，用于表征信号中的能量大小。对于从时域上计算RMS值，那么应计算时间序列所有幅值的平方和，然后再除以总的样本点数目，最后再取平方根。如果我们从频域上计算RMS值，是不会出现除法运算的。
rms介绍
对于频域而言，由于信号的频谱形式有多种，而常用的自（功率）谱又有线性和平方形式。线性自功率谱是自功率谱的平方根形式。而频谱的格式又有峰值和RMS的形式。如求如下f1~f2频率区间的RMS值，这时的RMS值也称窄带RMS值。
各种窗函数都会有自身的特征，不同的窗函数差别主要在于集中于主瓣的能量和分散在所有旁瓣的能量之比例。窗的选择取决于分析的目标和被分析信号的类型。加窗会改变信号的原有属性。因此，需要对加窗后的信号进行修正，通过修正因子使加窗后的信号恢复到与原信号有相同的幅值或能量。
E. 什么是RMS测量
RMS测量就是根据任务的执行周期的长短来决定调度优先级，那些具有小的执行周期的任务具有较高的测量优先级，周期长的任务测量优先级低。
1973年Liu和Layland首次提出了RMS调度算法在静态调度中的最优性 。它的一个特点是可通过对系统资源利用率的计算来进行任务可调度性分析，算法简单、有效，便于实现。
不仅如此，他们还把系统的利用系数（utilization factor）和系统可调度性联系起来，推导出用RM调度所能达到的最小系统利用率公式。 同时，这篇论文中透露出来的证明思想和方法也被人们所效仿。
(5)rms算法扩展阅读：
算法
1、任务T i (P i,Ci,D i) 模型： 周期为P i，计算时间为Ci，时限D i 为周期终点。任务在周期起点释放，高优先级任务可抢占低优先级任务的执行。
2、 优先级分配方法： 静态固定分配。优先级与周期成反比，周期越短优先级越高。
3、可调度性分析： 如果任务集满足下式，则该任务集可调度。
F. 电流的rms值是什么
电流的RMS是指电流有效值，比电流值能更准确地放映电流特性。
RMS，Root Mean Square，中文为均方根，其数学定义为将N个项的平方和除以N后开平方的结果，是定义AC电路的有效电压或电流的一种最普遍的数学方法。
直流电路中，电流RMS值等于直流电流值。
交流电路中，求解交流电流RMS的步骤如下：
计算波形函数的平方值。
对第一步得到的函数求时间平均值。
求第二步得到的函数的平方根。
对正弦电流而言，电流RMS值是峰值的0.707倍。
G. rms是什么意思
1、RMS是root mean square的缩写。RMS值实际就是有效值,就是一组统计数据的平方的平均值的平方根。
2、RMS＝（X1平方＋X2平方＋...＋Xn平方）/n 的－1/2次方。Rights Management Services 的缩写。
(7)rms算法扩展阅读
任务按单调速率优先级分配（RMPA）的调度算法，称为单调速率调度（RMS）。RMPA是指任务的优先级按任务周期T来分配。
它根据任务的执行周期的长短来决定调度优先级，那些具有小的执行周期的任务具有较高的优先级，周期长的任务优先级低。
H. RMS是什么意思
RMS是root mean square的缩写
RMS值实际就是有效值,就是一组统计数据的平方的平均值的平方根。
RMS＝（X1平方＋X2平方＋...＋Xn平方）/n 的－1/2次方。
Rights Management Services 的缩写
Microsoft Windows Rights Management 服务 (RMS)，是一种与应用程序协作来保护数字内容（不论其何去何从）的安全技术，专为那些需要保护敏感的 Web 内容、文档和电子邮件的用户而设计。用户可以严格规定哪些用户可以打开、读取、修改和重新分发特定内容。组织可以创建权限策略模板，以实施用户应用于内容的策略。
RMS(Record Management System)是MIDP中一个非常重要的子系统.RMS是首先在MIDP1.0中提出的，它所在的包是javax.microedition.rms，在这个包里面总共包括四个接口、一个类和五个异常
I. 嵌入式实时操作系统中，基于优先级的抢占式调度算法（如uC/OS）与RMS调度算法有关系吗
第一个问题：rms不是实时调度算法，不具有实时性，是为了单处理器条件下达到利用率最高的静态调度算法
第二个问题：上面已经指出，ucos的调度算法是基于静态优先级的抢占式调度，rms没有抢占。至于你说的其他联系。。。都是调度算法吧，，，
最后一个问题：我大概都给你说明一下吧，我的见解。
①实时性：rms不具有实时性，长作业可能长时间得不到执行；ucos的调度算法是实时性的，每个节拍都会调用调度算法
②优先级：rms是动态优先级，优先级是进程的剩余执行时间，会动态变动；ucos的调度算法是静态优先级，创建进程时候确定
③抢占性：短作业优先分为可抢占和不可抢占，抢占的时机是有新作业就绪的时候；ucos是抢占性的，只要节拍到了，就进行调度，谁优先只看优先级。
对于调度算法，要灵活一点掌握，拿那些实时性抢占性优先级的一种取值随机组合一下都是一种新的调度算法，一般设计的时候都是按照需求来的。
自己的见解，知识有限，可能有些地方不够详尽，只是希望能帮到你