具有糾錯(cuò)能力的截止期優(yōu)先調(diào)度

摘要：基于實(shí)時(shí)任務(wù)錯(cuò)誤分析，提出一種具有糾錯(cuò)能力的最早截止期調(diào)度算法FR-EDF，并給出該算法的充要條件，證明了已有相關(guān)結(jié)果是該充要條件的自然推論。所提出的算法適合處理周期性實(shí)時(shí)任務(wù)，又能兼顧處理非周期性實(shí)時(shí)任務(wù)，同時(shí)還可以糾正兩個(gè)錯(cuò)誤發(fā)生的時(shí)間間隔大于某一常數(shù)的單個(gè)錯(cuò)誤。

關(guān)鍵詞：最早截止期優(yōu)先調(diào)度；實(shí)時(shí)系統(tǒng)；糾錯(cuò)；周期性任務(wù)；非周期性任務(wù)；硬實(shí)時(shí)；軟實(shí)時(shí)

中圖分類號(hào)：TP311

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1671—5489(2005)01-0049-04