任務(wù)級多模態(tài)實時任務(wù)調(diào)度研究.pdf

1、實時系統(tǒng)通常是指可以在確定的響應(yīng)時間內(nèi)提供所需水平服務(wù)的計算系統(tǒng)。該系統(tǒng)中的任務(wù)不僅有完成時間要求，還有完成質(zhì)量要求。實時系統(tǒng)通常用任務(wù)模型來進(jìn)行抽象，并在此基礎(chǔ)上建立相應(yīng)的調(diào)度策略，這種調(diào)度策略是決定任務(wù)順利執(zhí)行以及系統(tǒng)性能的關(guān)鍵因素，因此建立有效的任務(wù)模型與設(shè)計靈活的調(diào)度策略是實時系統(tǒng)研究關(guān)鍵問題。
　　 多幀任務(wù)是一種單個任務(wù)具有多種執(zhí)行時間的任務(wù)模型，但這種任務(wù)模型適用的應(yīng)用類型存在一定的局限性。本文針對具有多種執(zhí)行時間

2、特征的任務(wù)模型的調(diào)度問題展開研究，提出一種單個任務(wù)具有多種執(zhí)行版本的多模態(tài)任務(wù)模型。在分析總結(jié)多幀任務(wù)可調(diào)度性研究和動態(tài)實時調(diào)度相關(guān)研究的基礎(chǔ)上，本文提出多模態(tài)任務(wù)在動態(tài)實時調(diào)度當(dāng)中的應(yīng)用方法，具體研究工作如下:
　　 首先，由于在周期性多模態(tài)任務(wù)調(diào)度當(dāng)中，任務(wù)實例執(zhí)行模態(tài)的選擇將直接關(guān)系到任務(wù)集的可調(diào)度性和系統(tǒng)性能。本文在考慮任務(wù)實際執(zhí)行情況下，將多模態(tài)任務(wù)模型應(yīng)用于動態(tài)實時調(diào)度，提出了一種雙階段的空閑回收調(diào)度算法。該調(diào)度算法

3、由離線調(diào)度模塊和在線調(diào)度模塊組成，離線調(diào)度模塊完成任務(wù)實例執(zhí)行模態(tài)的選擇以及調(diào)度算法的選擇，在線調(diào)度模塊利用該模型特點實現(xiàn)空閑的高效利用，該調(diào)度算法可以在所有任務(wù)滿足截止期的前提下，有效地利用系統(tǒng)資源，提高系統(tǒng)性能。
　　 另外，對于周期性任務(wù)與偶發(fā)性任務(wù)并存的混合型多模態(tài)任務(wù)系統(tǒng)，本文同時考慮系統(tǒng)性能與因偶發(fā)性任務(wù)造成的系統(tǒng)過載。本文在周期性多模態(tài)任務(wù)調(diào)度研究基礎(chǔ)上，提出一種混合型任務(wù)模型下的過載處理機制，包括偶發(fā)性任務(wù)接受測