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

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

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

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