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

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

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

3、比較，價(jià)值率越高表明任務(wù)的優(yōu)先級(jí)別越高，反之，價(jià)值率越低說明任務(wù)的優(yōu)先級(jí)別越低。
　　無依賴關(guān)系的任務(wù)調(diào)度算法，采用動(dòng)態(tài)調(diào)度的思想，允許任務(wù)高優(yōu)先級(jí)搶占，任務(wù)在運(yùn)行期間對任務(wù)進(jìn)行調(diào)度算法。無依賴關(guān)系的非實(shí)時(shí)任務(wù)因?yàn)椴淮嬖诮刂箷r(shí)間，所以所有任務(wù)都滿足時(shí)間約束條件即在截止期前執(zhí)行完任務(wù)，此處的調(diào)度算法只需要比較任務(wù)的價(jià)值率即可，價(jià)值率越高優(yōu)先級(jí)越高。對于無依賴關(guān)系的實(shí)時(shí)任務(wù)，實(shí)時(shí)任務(wù)存在截止期，任務(wù)需要滿足時(shí)間約束條件，然后再比較價(jià)值