RMS

RMS簡介

　　任務(wù)按單調(diào)速率優(yōu)先級分配（RMPA）的調(diào)度算法，稱為單調(diào)速率調(diào)度（RMS）。RMPA是指任務(wù)的優(yōu)先級按任務(wù)周期T來分配。它根據(jù)任務(wù)的執(zhí)行周期的長短來決定調(diào)度優(yōu)先級，那些具有小的執(zhí)行周期的任務(wù)具有較高的優(yōu)先級，周期長的任務(wù)優(yōu)先級低。

RMS百科

　　任務(wù)按單調(diào)速率優(yōu)先級分配（RMPA）的調(diào)度算法，稱為單調(diào)速率調(diào)度（RMS）。RMPA是指任務(wù)的優(yōu)先級按任務(wù)周期T來分配。它根據(jù)任務(wù)的執(zhí)行周期的長短來決定調(diào)度優(yōu)先級，那些具有小的執(zhí)行周期的任務(wù)具有較高的優(yōu)先級，周期長的任務(wù)優(yōu)先級低。

　　RMS（Rate-Monotonic Scheduling）調(diào)度算法

　　簡介不考慮n=1的情況。RMS是單處理器下的最優(yōu)靜態(tài)調(diào)度算法。1973年Liu和Layland發(fā)表的這篇文章的前半部分，首次提出了RM調(diào)度算法在靜態(tài)調(diào)度中的最優(yōu)性。它的一個特點是可通過對系統(tǒng)資源利用率的計算來進行任務(wù)可調(diào)度性分析，算法簡單、有效，便于實現(xiàn)。不僅如此，他們還把系統(tǒng)的利用系數(shù)（utilization factor）和系統(tǒng)可調(diào)度性聯(lián)系起來，推導(dǎo)出用RM調(diào)度所能達到的最小系統(tǒng)利用率公式。 同時，這篇論文中透露出來的證明思想和方法也被人們所效仿。下面就讓我們來看看這篇文章中關(guān)于RM調(diào)度算法的重要結(jié)論。任何一個結(jié)論都有一個模型假設(shè)，讓我們先列出這里的假設(shè)：（A1） 所有的任務(wù)請求都是周期性的，必須在限定的時限內(nèi)完成；（A2） 任務(wù)的作業(yè)必須在該任務(wù)的下一個作業(yè)發(fā)生之前完成，這樣避免了考慮隊列問題； 在這里，我們對任務(wù)和作業(yè)不作特別的區(qū)分，因為一個任務(wù)請求就是一個作業(yè)。（A3） 任務(wù)之間都是獨立的，每個任務(wù)的請求不依賴于其他任務(wù)請求的開始或完成；（A4） 每個任務(wù)的運行時間是不變的，這里任務(wù)的運行時間是指處理器在無中斷情況下用于處理該任務(wù)的時間；（A5） 所有的非周期性任務(wù)都在特殊的情況下運行，比如系統(tǒng)初始化或系統(tǒng)非正常緊急處理程序。（A6） 其它一些假設(shè)，比如，單處理器，可搶占調(diào)度，任務(wù)切換的時間忽略不計等等。

　　RMS算法⑴ 任務(wù)T i （P i，Ci，D i） 模型： 周期為P i，計算時間為Ci，時限D(zhuǎn) i 為周期終點。任務(wù)在周期起點釋放，高優(yōu)先級任務(wù)可搶占低優(yōu)先級任務(wù)的執(zhí)行。⑵ 優(yōu)先級分配方法： 靜態(tài)固定分配。優(yōu)先級與周期成反比，周期越短優(yōu)先級越高。⑶ 可調(diào)度性分析： 如果任務(wù)集滿足下式，則該任務(wù)集可調(diào)度。

　　定理1n個獨立的周期任務(wù)可以被RMPA調(diào)度，如果U《=n（2^（1/n）-1）。一個任務(wù)的響應(yīng)時間（response time）是指一個任務(wù)請求，這個任務(wù)實際完成的時間跨度。在靜態(tài)調(diào)度中，任務(wù)的臨界時刻（critical instant）這個概念被首先提出來，它被定義為一個特定的時刻，如果在這個時刻有這個任務(wù)的請求，那么這個任務(wù)就會需要最大的響應(yīng)時間，由此得出定理1：一個任務(wù)的臨界時間就是比這個任務(wù)優(yōu)先級高的所有任務(wù)同時發(fā)出請求的時刻。證明： 由于一個任務(wù)的響應(yīng)時間，是它自己的負載時間，加上被其它優(yōu)先級高的任務(wù)所打斷的時間。由于自己的負載時間是固定的，我們考慮在什么時候任一高優(yōu)先級的任務(wù)會有最長的打斷時間。顯然，只有當(dāng)這一高優(yōu)先級的任務(wù)與該任務(wù)同時請求處理時，才能可能產(chǎn)生最大的打斷時間。定理1的價值在于它找到了一個證明、一個調(diào)度算法，能否調(diào)度任一任務(wù)集充分必要條件，那就是所有任務(wù)同時請求執(zhí)行的時的情況下，每個任務(wù)仍能滿足各自的期限，那么這個任務(wù)集就可以被這個調(diào)度算法調(diào)度。有了這個推論，我們就可以證明RM調(diào)度的最優(yōu)性了。

　　定理2如果一個任務(wù)集能夠被靜態(tài)調(diào)度，那么RMS算法就能夠調(diào)度這個任務(wù)集。從這個意義上說，RMS是最優(yōu)的靜態(tài)調(diào)度算法。這個定理的證明方法就是有名的交換法。證明思路如下：假設(shè)一個任務(wù)集S采用其他靜態(tài)優(yōu)先級算法可以調(diào)度，那么總有這樣兩個優(yōu)先級相鄰的任務(wù)i和j，有Ti》Tj，而Pi≤Pj。把Ti和Tj的優(yōu)先級Pi和Pj互換，明顯可以看出這時S仍然可以調(diào)度，因為在所有任務(wù)同時請求的情況下，交換這兩個任務(wù)不會影響其它任務(wù)的完成時間，同時這兩個任務(wù)都可以在各自期限內(nèi)完成，按照這樣的方法，其他任何靜態(tài)優(yōu)先級調(diào)度最終都可以轉(zhuǎn)換成RM調(diào)度。RMS已被證明是靜態(tài)最優(yōu)調(diào)度算法，開銷小，靈活性好，是實時調(diào)度的基礎(chǔ)性理論。即使系統(tǒng)瞬時過載，也完全可預(yù)測哪些任務(wù)丟失時限。缺點是處理機利用率較低，最壞的情況下，當(dāng)n→∞時，不超過ln2（≈ 70%）。另外，RMS是充分但非必要條件。而在一般情況下，對于隨機的任務(wù)集大約只有88%。70%或者88%的處理器利用率，對于許多實時應(yīng)用來說是一個嚴(yán)重的限制，動態(tài)調(diào)度算法如最早截止期、最先（earliest deadlinefirst，EDF）或者最少空閑時間最先（least laxity first，LLF）已經(jīng)被證明是最優(yōu)的，并且能夠?qū)崿F(xiàn)100%的處理器利用率。

　　調(diào)度具有資源同步約束的RMS調(diào)度當(dāng)實時任務(wù)間共享資源時，可能出現(xiàn)低優(yōu)先級任務(wù)不可預(yù)測地阻塞高優(yōu)先級任務(wù)執(zhí)行的情況，叫優(yōu)先級倒置。這時RMS 算法不能保證任務(wù)集的調(diào)度，必須使用有關(guān)協(xié)議控制優(yōu)先級的倒置時間。常用的協(xié)議有優(yōu)先級頂級協(xié)議和堆資源協(xié)議，使用這些協(xié)議可使優(yōu)先級的倒置時間最多為一個資源臨界段的執(zhí)行時間，并且不會發(fā)生死鎖。基于RMS 的非周期任務(wù)的調(diào)度實時系統(tǒng)中的非周期任務(wù)可采用延遲服務(wù)器算法或隨機服務(wù)器算法進行調(diào)度。它們的最大特點是可在周期任務(wù)的實時調(diào)度環(huán)境下處理隨機請求。兩者的基本思想是將非周期任務(wù)轉(zhuǎn)化成周期任務(wù)，再利用RMS算法進行調(diào)度。前者用一個或幾個專用的周期任務(wù)執(zhí)行所有非周期任務(wù)，這種周期任務(wù)叫非周期任務(wù)服務(wù)器。根據(jù)周期大小，服務(wù)器有固定優(yōu)先級，服務(wù)器的執(zhí)行時間被稱為預(yù)算，它在每個服務(wù)器周期Ts的起點補充。只要服務(wù)器有充足的預(yù)算，就可在其周期內(nèi)為非周期任務(wù)服務(wù)。該算法實現(xiàn)簡單，但可調(diào)度性分析較難，有時會出現(xiàn)抖動，可能發(fā)生一個非周期任務(wù)在相鄰兩個服務(wù)器周期中連續(xù)執(zhí)行2倍預(yù)算的現(xiàn)象，與RMS理論不符，需要適當(dāng)修改RMS算法。隨機服務(wù)器算法與延遲服務(wù)器算法相似，但預(yù)算不是在每個周期起點補充，而是在預(yù)算消耗Ts時間之后再補充。該算法與RMS分析算法一致，但實現(xiàn)復(fù)雜。人物如份額。

　　均方根RMS（Root Mean Square）就是均方根，實際就是有效值，是一組統(tǒng)計數(shù)據(jù)的平方和的平均值的平方根。RMS=sqrt［（x1^2+x2^2+.。。。。.+xn^2）/n］英語寫為：Root Mean Square（RMS）。美國傳統(tǒng)詞典的定義為：The square root of the average of squares of a set of numbers.即：將N個項的平方和除以N后開平方的結(jié)果，即均方根的結(jié)果。均方根應(yīng)用：在直流（DC）電路中，電壓或電流的定義很簡單，但在交流（AC）電路中，其定義就較為復(fù)雜，有多種定義方式。均方根（rms）指的是定義AC波的有效電壓或電流的一種最普遍的數(shù)學(xué)方法。要得出rms值需要對表示AC波形的函數(shù)執(zhí)行三個數(shù)學(xué)操作：⑴計算波形函數(shù)（一般是正弦波）的平方值。⑵對第一步得到的函數(shù)求時間平均值。⑶求第二步得到的函數(shù)的平方根。

　　有效值在一個阻抗由純電阻組成的電路中，AC波的rms值通常稱作有效值或DC等價值。比如，一個100V rms的AC源連接著一個電阻器，并且其電流產(chǎn)生50W熱量，那么對于100V連接著這個電阻器的電源來說也將產(chǎn)生50W的熱量。對正弦波來說，rms值是峰值的0.707倍，或者是峰-峰值的0.354倍。家用電壓是以rms來表示的。所謂的“117V”的交流電，其峰值（pk）約為165V，峰-峰值（pk-pk）約為330V。RMS Voltage（有效電壓）RMS Voltage（Root mean square value of alternating-current （ac） voltage）：同Effective voltage。對于正弦曲線交流電壓，U（RMS） = 0.707U（MAX）RMS Current（有效電流）RMS Current（Root mean square value of alternating-current （ac） current）：同Effective current。對于正弦曲線交流電流，I（RMS） = 0.707I（MAX）

　　安全技術(shù)

　　Rights Management ServicesMicrosoft Windows Rights Management 服務(wù) （RMS），是一種與應(yīng)用程序協(xié)作來保護數(shù)字內(nèi)容（不論其何去何從）的安全技術(shù)，專為那些需要保護敏感的 Web 內(nèi)容、文檔和電子郵件的用戶而設(shè)計。用戶可以嚴(yán)格規(guī)定哪些用戶可以打開、讀取、修改和重新分發(fā)特定內(nèi)容。組織可以創(chuàng)建權(quán)限策略模板，以實施用戶應(yīng)用于內(nèi)容的策略。

　　MIDP中

　　Record Management System是MIDP中一個非常重要的子系統(tǒng)。RMS是首先在MIDP1.0中提出的，它所在的包是javax.microedition.rms，在這個包里面總共包括四個接口、一個類和五個異常。

　　監(jiān)控系統(tǒng)

　　Remote Monitoring System遠程監(jiān)控系統(tǒng)

　　黑客

　　Richard Matthew Stallman

　　簡介（理查德·馬修·斯托曼）理查德·馬修·斯托曼理查德·馬修·斯托曼（Richard Matthew Stallman，RMS，生于1953年），自由軟件運動的精神領(lǐng)袖、GNU計劃以及自由軟件基金會（Free Software Foundation）的創(chuàng)立者、著名黑客。他最大的影響是為自由軟件運動豎立了道德、政治以及法律框架。他被許多人譽為當(dāng)今自由軟件的斗士、偉大的理想主義者，但同時也有人批評他過于固執(zhí)、觀點落伍。斯托曼1953年出生于美國紐約曼哈頓地區(qū)，1971年進入哈佛大學(xué)學(xué)習(xí)，同年受聘于麻省理工學(xué)院人工智能實驗室（AI Laboratory），成為一名職業(yè)黑客。在AI實驗室工作期間，斯托曼開發(fā)了多種今后影響深遠的軟件，其中最著名的就是Emacs。斯托曼在AI是一名典型的黑客，是整個黑客文化的一分子。然而進入八十年代后，黑客社群在軟件工業(yè)商業(yè)化的強大壓力下日漸土崩瓦解，甚至連AI實驗室的許多黑客也組成了Symbolic公司，試圖以專利軟件來取代實驗室中黑客文化的產(chǎn)物－－免費可自由流通的軟件。斯托曼對此感到氣憤與無奈。在對Symbolic進行了一段時間的抗?fàn)幒?，他?985年發(fā)表了著名的GNU宣言（GNU Manifesto），正式宣布要開始進行一項宏偉的計劃：創(chuàng)造一套完全自由免費，兼容于Unix的操作系統(tǒng)GNU（GNU‘s Not Unix?。康氖谴蚱拼笮途W(wǎng)絡(luò)供應(yīng)商的壟斷?，F(xiàn)今，GNU 已成為全球最受歡迎的自由軟件許可證！之后他又建立了自由軟件基金會來協(xié)助該計劃。他于1989年與一群律師起草了廣為使用的GNU通用公共協(xié)議證書（GNU General Public License，GNU GPL），創(chuàng)造性地提出了“反版權(quán)”（或“版權(quán)屬左”，或“開權(quán)”，copyleft）的概念。同時，GNU計劃中除了最關(guān)鍵的Hurd操作系統(tǒng)內(nèi)核之外，其他絕大多數(shù)軟件已經(jīng)完成。1991年芬蘭大學(xué)生李納斯（LinusTorvalds）在GPL條例下發(fā)布他自己創(chuàng)作的Linux操作系統(tǒng)內(nèi)核，至此GNU計劃正式完成，操作系統(tǒng)被命名為GNU/Linux（或簡稱Linux）。自 90 年代開始，斯托曼開始積極參加政治運動，到各間大學(xué)和場合主講，宣揚推行自由軟件的訊息，令他無論在電腦界或?qū)W術(shù)界都享負盛名！斯托曼是一名堅定的自由軟件運動倡導(dǎo)者，與其他提倡開放源代碼的人不同，斯托曼并不是從軟件質(zhì)量的角度而是從道德的角度來看待自由軟件。他認為使用專利軟件是非常不道德的事，只有附帶了源代碼的程序才是符合其道德標(biāo)準(zhǔn)的。對此許多人表示異議，并也因此有了自由軟件運動與開源軟件運動之分。

　　代表作— 創(chuàng)立自由軟件GNU— Emacs 文字編輯器— GCC編譯器— GDB調(diào)試器斯托曼還曾獲得過多項榮譽1990年度麥克阿瑟獎（MacArthur Fellowship）1991年度美國計算機協(xié)會（Association for Computing Machinery）頒發(fā)的Grace Hopper Award以表彰他所開發(fā)的的Emacs文字編輯器1996年獲頒瑞典皇家技術(shù)學(xué)院榮譽博士學(xué)位1998年度電子前線基金會（Electronic Frontier Foundation）先鋒獎（Pioneer Award）1999年Yuri Rubinsky紀(jì)念獎2001年獲頒格拉斯哥大學(xué)榮譽博士學(xué)位2001年武田研究獎勵賞（武田研究奨勵賞）2002年成為美國國家工程院院士2003年獲頒布魯塞爾大學(xué)榮譽博士學(xué)位Richard Stallman與中國“龍芯”

　　其他有開源社區(qū)精神領(lǐng)袖之稱的Richard Stallman在多個場合呼吁開源社區(qū)大力支持基于龍芯電腦的軟件開發(fā)，主要原因是在OLPC項目使用微軟的操作系統(tǒng)，走商業(yè)化道路后，龍芯在2009年是唯一堅持開源的電腦CPU。RMS（記錄管理系統(tǒng)）是MIDP的一個子系統(tǒng)。為開發(fā)者提供了數(shù)據(jù)持久性存儲的解決方案，應(yīng)用程序的數(shù)據(jù)可以在MIDlet多次調(diào)用之后依然保持不變，即使重新啟動設(shè)備或者更換電池也不會造成數(shù)據(jù)丟失。

　　建模軟件

　　Reservior Modeling System

　　簡介建模數(shù)模一體化綜合研究平臺RMS（Reservoir Modeling System）是三維地質(zhì)建模軟件的鼻祖。其前身是工業(yè)界第一款地質(zhì)建模軟件IRAP（Geomatic公司，1987年），1995年IRAP被ROXAR收購后與ResView、STORM等軟件整合成為IRAP RMS。發(fā)展到今天RMS已經(jīng)成為一個完善的從勘探到開發(fā)的建模數(shù)模一體化綜合研究平臺，為用戶提供四個核心技術(shù)方案以幫助客戶提高投資回報：油氣藏地質(zhì)建模解決方案RMS一體化建模流程油氣藏數(shù)值模擬解決方案油氣藏風(fēng)險評估解決方案鉆井設(shè)計和隨鉆跟蹤解決方案

　　技術(shù)優(yōu)勢1.復(fù)雜構(gòu)造建模⒈1RMS的復(fù)雜構(gòu)造建模算法是業(yè)界最優(yōu)的，對于犁式斷層、分支斷層、滑脫斷層、逆斷層、地塹、巖丘等的解決效果優(yōu)于其他同類軟件。1.2構(gòu)造建模的質(zhì)量控制便捷，可以大大提高工作效率。一體化的斷層建模流程不再采用PillarGriding算法，可以很好地處理斷層之間的交切關(guān)系，編輯便捷，不用重新進行斷層運算。層面的質(zhì)量控制也只需鼠標(biāo)點擊快速運算即可，可以節(jié)省大量的時間。⒈3網(wǎng)格設(shè)計最優(yōu)，其他同類產(chǎn)品不具備。如圖是RMS獨有的“Air Interpretation”網(wǎng)格搭建方法，能更逼近真實地層情況。

　　2.相建模方法豐富、技術(shù)領(lǐng)先。2.1序貫指示模擬法獨有的去噪處理可以很好地消除隨機算法引起的誤差，而其它軟件只能平滑而不能降噪。⒉2序貫指示模擬變變差函數(shù)，輔助多物源方向模擬效果最優(yōu)。⒉3一般示性點模擬法可以精細刻畫目標(biāo)體的幾何形態(tài)及細微差異，該算法是其它建模軟件不具備的。⒉4示性點模擬是RMS軟件獨有的河流相模擬算法，可以模擬多種河道類型，可以選擇不同的按鈕模擬不同的單河道或多河道選項控制最終的模擬結(jié)果。⒉5地震－沉積相模擬算法是RMS獨有的基于目標(biāo)的模擬算法，可以將多個精細地震數(shù)據(jù)上提取的多邊形都模擬到目標(biāo)體中去。3.屬性建模⒊1自動評估主方向。⒊2內(nèi)置J函數(shù)的飽和度模擬算法。4.網(wǎng)格粗化時使用“控制線”控制網(wǎng)格粗化，三維交互式編輯網(wǎng)格。5.真正集成的三維三相的黑油模擬器，不需要定義關(guān)鍵字。6.經(jīng)過試井分析校正的裂縫建模。7.考慮因素全面（破碎因子、膠結(jié)因子和泥巖涂抹）的斷層封堵性分析。8.模塊選擇靈活性大，必選模塊只有一個，其它均可選，更節(jié)省資源。

　　共享系統(tǒng)

　　數(shù)字資源管理共享系統(tǒng)Queran RMS是確然公司憑借在網(wǎng)絡(luò)、多媒體、元數(shù)據(jù)方面多年積累的經(jīng)驗，自主研發(fā)的是基于“流媒體技術(shù)”和“元數(shù)據(jù)技術(shù)”，將各種多媒體資源（如視音頻、圖形圖像、電子書、各種文檔等）進行統(tǒng)一定義、管理，并為最終用戶提供檢索、瀏覽、在線播放等服務(wù)的系統(tǒng)。產(chǎn)品優(yōu)勢立足于“元數(shù)據(jù)技術(shù)”和“流媒體技術(shù)”構(gòu)建—站式多媒體資源服務(wù)平臺提供多媒體資源統(tǒng)一檢索、揭示和高性能點播服務(wù)實現(xiàn)“以用戶為中心”的資源社區(qū)化建設(shè)RMS：可靠性、維修性和保障性RMS為可靠性Realibility、維修性Maintainability和保障性supportability的縮寫。在國防科技和武器裝備、航空航天、軌道交通等領(lǐng)域陸續(xù)推行可靠性、維修性和綜合保障標(biāo)準(zhǔn)RMS。