軟實時系統(tǒng)任務(wù)調(diào)度算法研究.pdf

1、實時系統(tǒng)具有及時響應(yīng)、高可靠性、專用性、少人工干預(yù)等特征，被廣泛應(yīng)用于工業(yè)控制、軍事防御、信息通訊、網(wǎng)絡(luò)傳輸、媒體處理等領(lǐng)域。實時技術(shù)的廣泛應(yīng)用促使其研究方向不斷發(fā)展深化，現(xiàn)今，對軟實時系統(tǒng)的研究逐漸成為實時研究的重點。軟實時系統(tǒng)種類繁多，為實時理論研究提出了新的挑戰(zhàn)。硬實時周期任務(wù)和軟實時非周期任務(wù)是實時系統(tǒng)中兩種基本的任務(wù)類型，它們的混合調(diào)度問題是實時研究的重點之一。在充分掌握硬實時周期任務(wù)集調(diào)度特性的基礎(chǔ)上，使用形式化方法定義了

2、“調(diào)度”和“逆調(diào)度”兩種概念以及相關(guān)的運算規(guī)則。借助這些概念及運算規(guī)則，可以求得使用最近截止期限優(yōu)先算法調(diào)度時硬實時周期任務(wù)集在任何時刻可挪用給軟實時非周期任務(wù)集的執(zhí)行時間的最大值，從而為縮短軟實時非周期任務(wù)的響應(yīng)時間和周轉(zhuǎn)時間提供了參考。以此為基礎(chǔ)，設(shè)計了用于縮短軟實時非周期任務(wù)響應(yīng)時間的動態(tài)優(yōu)先級挪用調(diào)度算法。在軟實時周期任務(wù)靈活調(diào)度模型的基礎(chǔ)上，設(shè)計了相應(yīng)的靈活反饋調(diào)度算法。由于以往的靈活調(diào)度算法只能對實時請求進行控制，不能根據(jù)