多處理器系統(tǒng)實時調度仿真平臺的研究與實現(xiàn).pdf

1、實時系統(tǒng)是指能夠及時響應外部發(fā)生的各種事件，并在規(guī)定時間內完成對事件處理的計算機系統(tǒng)。在實時系統(tǒng)中，計算的正確性不僅取決于計算的邏輯結果，也取決于結果產生的時間。如果實時任務不能在規(guī)定的時限內計算完成，就可能產生人員傷亡、財產損失等嚴重后果。由于實時系統(tǒng)具有及時響應、高可靠性、少人工干預等特征，并且隨著計算機系統(tǒng)的高速發(fā)展和實時系統(tǒng)理論研究的深入，實時系統(tǒng)在許多領域都得到廣泛的應用。
　　 實時系統(tǒng)越來越復雜，負載越來越重，多處

2、理器結構越來越多地用于實時系統(tǒng)，實時任務的調度也越來越復雜。這給多處理器實時系統(tǒng)的工程設計帶來了更大的挑戰(zhàn)。如果有一個多處理器實時系統(tǒng)的實時調度仿真平臺，將為實時系統(tǒng)的工程設計和理論研究提供一個很好的輔助工具。
　　 本文研究和開發(fā)了一個多處理器實時系統(tǒng)的實時調度仿真平臺，為實時系統(tǒng)上常用的速率單調（Rate Monotonic，簡稱RM）調度算法、截止期單調(DeadlineMonotonic，簡稱DM)調度算法、最早截止期優(yōu)

3、先(Earliest Deadline First，簡稱EDF)調度算法和最小松弛時間優(yōu)先(Least Laxity First，簡稱LLF)調度算法提供在多處理器系統(tǒng)上的調度過程仿真。
　　 本文首先介紹多處理器實時系統(tǒng)上的RM調度算法、DM調度算法、EDF調度算法和LLF調度算法。然后描述了實時調度仿真平臺的設計和實現(xiàn)方法。特別是系統(tǒng)上實時任務集合的構造方法，既滿足了實時調度理論研究中需要驗證的大任務集的構造方法，也滿足了工