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是搶占性的，只要節拍到了，就進行調度，誰優先只看優先順序。
對於調度演算法，要靈活一點掌握，拿那些實時性搶占性優先順序的一種取值隨機組合一下都是一種新的調度演算法，一般設計的時候都是按照需求來的。
自己的見解，知識有限，可能有些地方不夠詳盡，只是希望能幫到你