基于統(tǒng)一調度理論的實時嵌入式系統(tǒng)調度算法優(yōu)化研究.pdf

1、近年來隨著通信電子技術的快速進步，實時嵌入式系統(tǒng)已被廣泛應用到生活的各個方面。與傳統(tǒng)實時系統(tǒng)相比，實時嵌入式系統(tǒng)的資源更加有限、應用環(huán)境也更復雜多變，一般應用于反應式系統(tǒng)，其任務調度更加困難。但當前調度策略的任務切換頻繁、任務可調度性較低，難以滿足要求。因此面向實時嵌入式系統(tǒng)如何通過減少任務切換開銷，提高任務集的可調度性，具有重要理論意義與實際應用價值。
　　本文主要研究實時嵌入式系統(tǒng)中任務調度的問題，針對不同類型的任務集合，基于

2、改進的統(tǒng)一調度，分別提出了一種支持同步任務的調度算法IFPGS和一種異步實時任務集的調度算法IFPGS-AST，最后通過實驗驗證了所提算法的有效性。本文主要工作和研究成果如下:
　　首先，研究了統(tǒng)一調度的任務可調度性分析，只考慮了任務最后運行階段的影響，存在任務響應時間過長的問題。因此，為進一步減少任務響應時間，通過考慮任務所有運行階段，重新分析任務的可調度性。基于i-級活動周期推導出任務可調度性判定公式。將可調度性判定公式轉變?yōu)?/p>

3、基于累積執(zhí)行請求的可調度性測試，提出任務參數的分配算法IFPGS，改善任務集的可調度性。
　　其次，針對釋放存在偏移的任務，基于改進的統(tǒng)一調度，提出了一種異步實時任務集合的調度算法。首先建立異步任務模型，利用可行性區(qū)間分析異步任務的可調度性，并給出判定公式?；诳烧{度性判定，提出異步任務參數的分配算法IFPGS-AST，提高異步任務集的可調度性。
　　最后，通過實驗驗證IFPGS算法與IFPGS-AST算法的性能及有效性。仿