過載條件下價值率優(yōu)先的實時系統(tǒng)任務調度算法的研究.pdf

1、隨著社會經濟的快速發(fā)展，實時系統(tǒng)在航空航天、工業(yè)控制等領域得到廣泛應用。實時調度算法是實時系統(tǒng)的核心，在實時系統(tǒng)中起到至關重要的作用。合理的實時系統(tǒng)調度算法對提高系統(tǒng)的性能、保證實時任務可調度性具有非常重要的意義。
　　本文分析了現(xiàn)有的一些比較常見的實時系統(tǒng)調度算法，如最早截止時間優(yōu)先EDF算法、單調速率RM算法、價值最高最優(yōu)先HVF算法和最小疏密度LL算法等，在此基礎上，提出了在系統(tǒng)過載的條件下基于單處理器系統(tǒng)下的價值率最高最優(yōu)

2、先調度算法。
　　本文對任務信息的描述采用四元組Ti(Ai Ci Di Vi)統(tǒng)一建模。其中Ai表示任務到達的時刻，Ci表示執(zhí)行任務需要的時間，Di表示任務截止的時刻，Vi表示任務的價值。對于有依賴關系的任務使用鄰接矩陣表示任務之間存在的依賴關系。
　　根據(jù)任務有無依賴關系，把任務分為無依賴任務與有依賴任務;根據(jù)任務是否實時，分為實時任務與非實時任務。并根據(jù)它們的區(qū)別采取了不同的處理方式，但都是在滿足時間約束前提下對價值率的

3、比較，價值率越高表明任務的優(yōu)先級別越高，反之，價值率越低說明任務的優(yōu)先級別越低。
　　無依賴關系的任務調度算法，采用動態(tài)調度的思想，允許任務高優(yōu)先級搶占，任務在運行期間對任務進行調度算法。無依賴關系的非實時任務因為不存在截止時間，所以所有任務都滿足時間約束條件即在截止期前執(zhí)行完任務，此處的調度算法只需要比較任務的價值率即可，價值率越高優(yōu)先級越高。對于無依賴關系的實時任務，實時任務存在截止期，任務需要滿足時間約束條件，然后再比較價值