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

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

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

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