多處理器系統(tǒng)實時調度算法可預測性研究.pdf

1、在常規(guī)的實時調度理論中，一般用實時任務的最壞計算時間進行可調度性判定。但在實際的工程應用中，實時任務的計算時間有時會發(fā)生變化。任務的計算時間變化時，會影響可調度性判定的準確性。也就是說，在任務的計算時間變化時，實時系統(tǒng)的可調度性可能是不可預測的，這就是實時系統(tǒng)的可預測性問題。在多處理器實時系統(tǒng)中，由于調度的不規(guī)則性，系統(tǒng)的可預測性判定問題尤為重要。在多處理器實時調度理論中，可預測性是一個重要的課題。
　　 優(yōu)先級驅動的周期實時任

2、務系統(tǒng)已被證明了是可預測的。但當系統(tǒng)中的實時任務存在釋放抖動時，系統(tǒng)的可預測性不能得到保證。為了測量釋放抖動對可預測性的影響，本文給出了一個釋放時間轉換算法，能計算出系統(tǒng)中存在釋放抖動時，作業(yè)釋放時間的最壞情況。通過對釋放時間最壞情況的可調度性分析，進行實時系統(tǒng)的可預測性判定。
　　 最早截止時間零松弛（Earliest Deadline Zero Laxity，簡稱EDZL）調度算法結合了最早截止期優(yōu)先(Earliest De

3、adline First，簡稱EDF)調度算法和最小松弛時間優(yōu)先(Least Laxity First，簡稱LLF)調度算法的特點，是多處理器實時系統(tǒng)中一種較好的調度算法。EDZL調度算法是一種作業(yè)級動態(tài)優(yōu)先級調度算法。作業(yè)級動態(tài)調度算法不能滿足已被證明的可預測性判定條件。本文從已知實時任務的實際執(zhí)行時間和未知實時任務的實際執(zhí)行時間兩個角度證明了EDZL調度算法的可預測性。然后，又從EDZL調度算法松弛量的角度，給出了一個簡單的EDZL