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

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

　　定理1n個獨(dú)立的周期任務(wù)可以被RMPA調(diào)度，如果U《=n（2^（1/n）-1）。一個任務(wù)的響應(yīng)時間（response time）是指一個任務(wù)請求，這個任務(wù)實(shí)際完成的時間跨度。在靜態(tài)調(diào)度中，任務(wù)的臨界時刻（critical instant）這個概念被首先提出來，它被定義為一個特定的時刻，如果在這個時刻有這個任務(wù)的請求，那么這個任務(wù)就會需要最大的響應(yīng)時間，由此得出定理1：一個任務(wù)的臨界時間就是比這個任務(wù)優(yōu)先級高的所有任務(wù)同時發(fā)出請求的時刻。證明： 由于一個任務(wù)的響應(yīng)時間，是它自己的負(fù)載時間，加上被其它優(yōu)先級高的任務(wù)所打斷的時間。由于自己的負(fù)載時間是固定的，我們考慮在什么時候任一高優(yōu)先級的任務(wù)會有最長的打斷時間。顯然，只有當(dāng)這一高優(yōu)先級的任務(wù)與該任務(wù)同時請求處理時，才能可能產(chǎn)生最大的打斷時間。定理1的價(jià)值在于它找到了一個證明、一個調(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)度，因?yàn)樵谒腥蝿?wù)同時請求的情況下，交換這兩個任務(wù)不會影響其它任務(wù)的完成時間，同時這兩個任務(wù)都可以在各自期限內(nèi)完成，按照這樣的方法，其他任何靜態(tài)優(yōu)先級調(diào)度最終都可以轉(zhuǎn)換成RM調(diào)度。RMS已被證明是靜態(tài)最優(yōu)調(diào)度算法，開銷小，靈活性好，是實(shí)時調(diào)度的基礎(chǔ)性理論。即使系統(tǒng)瞬時過載，也完全可預(yù)測哪些任務(wù)丟失時限。缺點(diǎn)是處理機(jī)利用率較低，最壞的情況下，當(dāng)n→∞時，不超過ln2（≈ 70%）。另外，RMS是充分但非必要條件。而在一般情況下，對于隨機(jī)的任務(wù)集大約只有88%。70%或者88%的處理器利用率，對于許多實(shí)時應(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)實(shí)時任務(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ā)生死鎖?；赗MS 的非周期任務(wù)的調(diào)度實(shí)時系統(tǒng)中的非周期任務(wù)可采用延遲服務(wù)器算法或隨機(jī)服務(wù)器算法進(jìn)行調(diào)度。它們的最大特點(diǎn)是可在周期任務(wù)的實(shí)時調(diào)度環(huán)境下處理隨機(jī)請求。兩者的基本思想是將非周期任務(wù)轉(zhuǎn)化成周期任務(wù)，再利用RMS算法進(jìn)行調(diào)度。前者用一個或幾個專用的周期任務(wù)執(zhí)行所有非周期任務(wù)，這種周期任務(wù)叫非周期任務(wù)服務(wù)器。根據(jù)周期大小，服務(wù)器有固定優(yōu)先級，服務(wù)器的執(zhí)行時間被稱為預(yù)算，它在每個服務(wù)器周期Ts的起點(diǎn)補(bǔ)充。只要服務(wù)器有充足的預(yù)算，就可在其周期內(nèi)為非周期任務(wù)服務(wù)。該算法實(shí)現(xiàn)簡單，但可調(diào)度性分析較難，有時會出現(xiàn)抖動，可能發(fā)生一個非周期任務(wù)在相鄰兩個服務(wù)器周期中連續(xù)執(zhí)行2倍預(yù)算的現(xiàn)象，與RMS理論不符，需要適當(dāng)修改RMS算法。隨機(jī)服務(wù)器算法與延遲服務(wù)器算法相似，但預(yù)算不是在每個周期起點(diǎn)補(bǔ)充，而是在預(yù)算消耗Ts時間之后再補(bǔ)充。該算法與RMS分析算法一致，但實(shí)現(xiàn)復(fù)雜。人物如份額。

　　均方根RMS（Root Mean Square）就是均方根，實(shí)際就是有效值，是一組統(tǒng)計(jì)數(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個項(xiàng)的平方和除以N后開平方的結(jié)果，即均方根的結(jié)果。均方根應(yīng)用：在直流（DC）電路中，電壓或電流的定義很簡單，但在交流（AC）電路中，其定義就較為復(fù)雜，有多種定義方式。均方根（rms）指的是定義AC波的有效電壓或電流的一種最普遍的數(shù)學(xué)方法。要得出rms值需要對表示AC波形的函數(shù)執(zhí)行三個數(shù)學(xué)操作：⑴計(jì)算波形函數(shù)（一般是正弦波）的平方值。⑵對第一步得到的函數(shù)求時間平均值。⑶求第二步得到的函數(shù)的平方根。

　　有效值在一個阻抗由純電阻組成的電路中，AC波的rms值通常稱作有效值或DC等價(jià)值。比如，一個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é)作來保護(hù)數(shù)字內(nèi)容（不論其何去何從）的安全技術(shù)，專為那些需要保護(hù)敏感的 Web 內(nèi)容、文檔和電子郵件的用戶而設(shè)計(jì)。用戶可以嚴(yán)格規(guī)定哪些用戶可以打開、讀取、修改和重新分發(fā)特定內(nèi)容。組織可以創(chuàng)建權(quán)限策略模板，以實(shí)施用戶應(yīng)用于內(nèi)容的策略。

　　MIDP中

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

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

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

　　黑客

　　Richard Matthew Stallman

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

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

　　其他有開源社區(qū)精神領(lǐng)袖之稱的Richard Stallman在多個場合呼吁開源社區(qū)大力支持基于龍芯電腦的軟件開發(fā)，主要原因是在OLPC項(xiàng)目使用微軟的操作系統(tǒng)，走商業(yè)化道路后，龍芯在2009年是唯一堅(jiān)持開源的電腦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ù)方案以幫助客戶提高投資回報(bào)：油氣藏地質(zhì)建模解決方案RMS一體化建模流程油氣藏?cái)?shù)值模擬解決方案油氣藏風(fēng)險(xiǎn)評估解決方案鉆井設(shè)計(jì)和隨鉆跟蹤解決方案

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

　　2.相建模方法豐富、技術(shù)領(lǐng)先。2.1序貫指示模擬法獨(dú)有的去噪處理可以很好地消除隨機(jī)算法引起的誤差，而其它軟件只能平滑而不能降噪。⒉2序貫指示模擬變變差函數(shù)，輔助多物源方向模擬效果最優(yōu)。⒉3一般示性點(diǎn)模擬法可以精細(xì)刻畫目標(biāo)體的幾何形態(tài)及細(xì)微差異，該算法是其它建模軟件不具備的。⒉4示性點(diǎn)模擬是RMS軟件獨(dú)有的河流相模擬算法，可以模擬多種河道類型，可以選擇不同的按鈕模擬不同的單河道或多河道選項(xiàng)控制最終的模擬結(jié)果。⒉5地震－沉積相模擬算法是RMS獨(dú)有的基于目標(biāo)的模擬算法，可以將多個精細(xì)地震數(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)驗(yàn)，自主研發(fā)的是基于“流媒體技術(shù)”和“元數(shù)據(jù)技術(shù)”，將各種多媒體資源（如視音頻、圖形圖像、電子書、各種文檔等）進(jìn)行統(tǒng)一定義、管理，并為最終用戶提供檢索、瀏覽、在線播放等服務(wù)的系統(tǒng)。產(chǎn)品優(yōu)勢立足于“元數(shù)據(jù)技術(shù)”和“流媒體技術(shù)”構(gòu)建—站式多媒體資源服務(wù)平臺提供多媒體資源統(tǒng)一檢索、揭示和高性能點(diǎn)播服務(wù)實(shí)現(xiàn)“以用戶為中心”的資源社區(qū)化建設(shè)RMS：可靠性、維修性和保障性RMS為可靠性Realibility、維修性Maintainability和保障性supportability的縮寫。在國防科技和武器裝備、航空航天、軌道交通等領(lǐng)域陸續(xù)推行可靠性、維修性和綜合保障標(biāo)準(zhǔn)RMS。