單處理器環(huán)境下實時混合任務(wù)的調(diào)度算法研究.pdf

1、隨著計算機(jī)與自動控制技術(shù)的發(fā)展，實時系統(tǒng)廣泛地應(yīng)用于航空、航天、航海等領(lǐng)域。實時調(diào)度是實時系統(tǒng)核心問題之一，因而成為現(xiàn)代工業(yè)、軍事等領(lǐng)域的研究熱點。 調(diào)度算法是實時調(diào)度的核心所在，本文首先分析了實時混合任務(wù)調(diào)度算法的研究現(xiàn)狀，將實時任務(wù)按照到達(dá)模式和截止期限類型兩個緯度進(jìn)行分類。然后針對以前調(diào)度算法的不足，對兩類混合任務(wù)調(diào)度做了一定的研究并提出了改進(jìn)性能的算法： 1)當(dāng)任務(wù)按照截止期限類型進(jìn)行分類時可以分為硬截止期任務(wù)、

2、固截止期任務(wù)和軟截止期任務(wù)。針對傳統(tǒng)的最高價值優(yōu)先(HVF)和截止期/價值優(yōu)先(EDV)等算法致使某些硬截止期任務(wù)的截止期得不到滿足的缺點，提出了一種新的基于動態(tài)優(yōu)先級的混合任務(wù)調(diào)度算法。該算法特別針對硬截止期任務(wù)的執(zhí)行時機(jī)，融合了基于閾值的調(diào)度算法和任務(wù)的執(zhí)行價值等多種元素。鑒于硬截止期、固截止期和軟截止期任務(wù)的不同特征，對它們采用不同的優(yōu)先級計算方法。經(jīng)過仿真試驗表明，該算法能保證硬截止期任務(wù)的滿足截止期，并且能提高固截止期任務(wù)完成

3、數(shù)量占總數(shù)量的比例。 2)當(dāng)任務(wù)按照到達(dá)模式進(jìn)行分類時可以分為周期任務(wù)和非周期任務(wù)。文章提出了結(jié)合總帶寬服務(wù)器算法(TBS)算法和時限單調(diào)算法(DMS)算法的實時混合任務(wù)的調(diào)度算法，基于TBS服務(wù)器思想將非周期任務(wù)臨時轉(zhuǎn)換成有時限要求的硬實時任務(wù)，然后基于DMS調(diào)度周期任務(wù)和非周期任務(wù)。由于是使用靜態(tài)的DMS算法，不僅可以減小任務(wù)的切換開銷，而且對系統(tǒng)的瞬時過載有一定的適應(yīng)性。該方法能保證周期任務(wù)滿足時限的要求，還能縮短非周期任