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

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

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