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

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

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