1、近年來隨著工業(yè)、科研和軍事等領域的發(fā)展，微型嵌入式實時系統(tǒng)得到廣泛的應用。與傳統(tǒng)的嵌入式實時控制系統(tǒng)相比，微型嵌入式實時系統(tǒng)的處理能力和內存容量往往相對有限，需要遵循事件驅動的反應式運行模式，而且應用平臺也復雜多樣。這些基本特征使得微型嵌入式實時控制系統(tǒng)中的任務調度策略，要求調度過程中任務上下文切換開銷要盡量低、對內存需求要盡量小。然而目前許多實時調度算法難以滿足上述要求，因此如何在不降低任務可調度性的前提下盡可能減少不必要的任務切換開

2、銷、降低系統(tǒng)資源逐漸成為具有重要理論意義和應用價值的研究熱點。
　　本文研究基于微型嵌入式實時控制系統(tǒng)中的任務調度問題。在傳統(tǒng)任務調度理論的基礎上，重點研究了當代任務調度技術的新理論和新方法，特別是針對不同環(huán)境下任務集合的可調度性分析方法，分別提出支持任務資源同步訪問和偏移釋放的調度算法，并分析了算法的可行性，最后通過仿真實驗說明了算法的有效性。其主要的研究工如下：
　　首先為了分析任務在運行過程中資源訪問所帶來的影響，提出

3、將資源處理協(xié)議SRP協(xié)議和FPGS調度算法相結合起來的FPGS+SRP算法。該算法將任務的搶占閾值分配和各個共享資源的天花板值分配統(tǒng)一起來，在防止了高優(yōu)先級任務的過多搶占的同時，保持了資源的串行訪問，而后利用i-級活動周期分析方法重新推導了SRP協(xié)議下任務可調度性的判定公式，實現(xiàn)了任務閾值優(yōu)先級和子作業(yè)大小的分配算法。
　　其次基于嵌入式微型系統(tǒng)的事件驅動特征，即任務在響應事件后釋放存在偏移值，本文提出一種針對異步任務集合的統(tǒng)一調

4、度算法FPGS-AST。首先分析了i-級活動周期分析方法對異步任務集合的非通用性，并通過可行性區(qū)間推導出統(tǒng)一調度模型中異步任務最長響應時間的計算方法，而后在此基礎上給出任務閾值優(yōu)先級和子作業(yè)大小的分配算法。
　　最后為了分析FPGS+SRP和FPGS-AST算法的性能，利用改進后的SPAK工具進行了模擬仿真實驗。仿真實驗表明，對于支持資源同步的FPGS+SRP算法能夠在保證任務集可調度的同時，有效的解決任務在資源訪問過程中的同步問