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

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

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