基于多處理機的混合型實時容錯調(diào)度算法研究.pdf

1、本文在總結(jié)工業(yè)實時系統(tǒng)實時任務(wù)調(diào)度特點的基礎(chǔ)上，綜合分析了已有調(diào)度算法，針對它們用于工業(yè)實時計算時存在的問題，提出了混合型調(diào)度算法，并通過仿真實驗證明了算法的有效性和可行性。主要工作包括以下幾個方面： 針對工業(yè)實時系統(tǒng)中周期任務(wù)和非周期任務(wù)的特點，提出了預(yù)留處理時間的混合型任務(wù)調(diào)度算法，其中周期任務(wù)遵循單調(diào)速率調(diào)度(Rate-MonotonicScheduling，RMS)算法在預(yù)留處理時間內(nèi)調(diào)度運行，非周期任務(wù)遵循最早時限優(yōu)先

2、(Earliest Deadline First，EDF)算法調(diào)度運行。非周期任務(wù)不占用預(yù)留的處理時間，不會帶來周期任務(wù)的重新分配，這在很大程度上減少了實時任務(wù)在線調(diào)度的復(fù)雜性。 通過對周期任務(wù)在臨界時刻實際執(zhí)行時間的分析計算，以解析方法系統(tǒng)地計算預(yù)留給周期任務(wù)的最小處理時間?；谥芷谌蝿?wù)參數(shù)的可確定性，離線完成計算量相對較大的周期任務(wù)分配和預(yù)留處理時間計算。該方法能充分利用處理機的有效處理時間，但沒有增加系統(tǒng)在線開銷。