應用于實時系統(tǒng)的RMS算法的改進

本文在RMS對周期性任務調度的基礎上，給出一種簡潔易行的確定實時系統(tǒng)中的非周期任務優(yōu)先級的方法，以便于RMS算法同樣能對非周期任務進行調度。
實時系統(tǒng)要求系統(tǒng)中任務的運行不僅要保證邏輯上的正確性，而且要保證在規(guī)定的時間內能夠得到正確結果，在大多數(shù)工控、航空航天、軍事等領域的實時系統(tǒng)中錯過了其時限的任務會造成跟任務運行出錯時一樣嚴重的后果。例如一輛車的剎車燈必須在剎車閘制動后的一段時間之內點亮，否則就有可能使后面的車來不及反應造成追尾，為了避免車禍的發(fā)生，一個ECU(電子控制單元)必須要盡快識別剎車制動然后將這個信息傳給另一個控制剎車燈的ECU使之能及時的產生一個亮燈的響應動作；而盡管在多媒體應用如聲音采樣、圖像捕獲、數(shù)據(jù)壓縮、視頻播放中任務時限的錯失不會造成人員的傷亡、設備的破壞，經(jīng)濟上難以承受的損失等嚴重后果，但也會導致系統(tǒng)性能下降，造成失真。
如何使任務集內各任務滿足各自的時限，使系統(tǒng)得以正常、高效率地工作的任務調度算法一直是實時系統(tǒng)領域內研究的焦點。根據(jù)其應用領域及追求精簡、高效角度的不同，任務調度算法從簡單的合理安排任務循環(huán)發(fā)展到基于優(yōu)先級的速率單調調度(RMS)、時限單調調度(DMS)、最早時限優(yōu)先(EDF)、最短空閑時間優(yōu)先(LLF)等算法。C.L.Liu和J.Layland于1973年提出的速率單調調度(RMS)算法在可預測性比較好的周期性任務調度方面得到了廣泛的應用，并已被證明是最優(yōu)的靜態(tài)優(yōu)先級調度算法。本文將描述RMS如何調度周期任務以保證其時限，并給出了系統(tǒng)中與周期任務共存的非周期性任務同樣適用于RMS調度的一種方法。