多處理機實時任務動態(tài)調(diào)度算法研究.pdf

1、現(xiàn)今，實時嵌入式系統(tǒng)在許多領域都得到了廣泛應用，包括但不限于，通信系統(tǒng)、消費電子、車輛電子、醫(yī)療圖像和航天航空等等。顯而易見，這些領域最為關鍵的核心問題在于任務的調(diào)度，亦即計算資源的管理，因此實時調(diào)度一直是人們研究的重點。隨著信息科學和電子技術的高速發(fā)展，面向應用的嵌入式專用多處理機系統(tǒng)正越來越普及，人們擁有了質(zhì)量和數(shù)量都遠超從前的計算資源。然而，傳統(tǒng)的單處理機實時任務調(diào)度已開始逐漸不能適應當前多處理機強勁的發(fā)展趨勢。所以，大力研究多處

2、理機的調(diào)度技術以便更加高效地利用計算資源在理論上和實際上都具有重要意義。
　　 本文的研究目的在于，根據(jù)各種實時應用的復雜性和多樣性建立更加通用的多處理機實時任務模型并且提供一種新的調(diào)度算法，通過批處理和并行的方式盡量提高實時任務的調(diào)度成功率。本文的主要工作體現(xiàn)在如下幾個方面。
　　 (1)研究實時系統(tǒng)的主要特點，給出調(diào)度算法常見的分類以及相關的性能度量和最優(yōu)準則。
　　 (2)全面總結(jié)近半個世紀以來單處理機實時

3、任務調(diào)度的研究。文章漸進地分析了常用的任務模型，并詳細討論四種經(jīng)典的調(diào)度算法，指出各自的適用范圍、優(yōu)缺點以及計算復雜度。多處理機的實時任務調(diào)度問題哪怕是使用簡化的任務模型在絕大部分情況下都是NP完全的。本文從靜態(tài)調(diào)度和動態(tài)調(diào)度兩個方面仔細研究多處理機實時任務的多種調(diào)度策略。
　　 (3)既然不存在最優(yōu)的動態(tài)調(diào)度算法來為多處理機安排事先并不知曉相關參數(shù)的實時任務，本文提出一種時間復雜度是線性的新型多處理機實時任務啟發(fā)式調(diào)度算法，它