副版本不可搶占的全局容錯(cuò)調(diào)度算法

　　容錯(cuò)是硬實(shí)時(shí)系統(tǒng)的關(guān)鍵能力，容錯(cuò)調(diào)度算法可以在有錯(cuò)誤發(fā)生的情況下滿足任務(wù)的實(shí)時(shí)性需求．在主副版本機(jī)制的容錯(cuò)調(diào)度算法中，主版本出錯(cuò)后留給副版本運(yùn)行的時(shí)間窗口小，副版本容易錯(cuò)失截止期．針對(duì)副版本需要快速響應(yīng)的問(wèn)題，提出副版本不可搶占的全局容錯(cuò)調(diào)度算法FTGS-NPB（fault-tolerant global scheduling with　non-preemptive backups），賦予副版本全局最高優(yōu)先級(jí)，使副版本在主版本出錯(cuò)后可以立刻獲得處理器資源，并且在運(yùn)行過(guò)程中不會(huì)被其他任務(wù)搶占．這樣，副版本可以在最短時(shí)間內(nèi)響應(yīng)．分別基于截止期分析和響應(yīng)時(shí)間分析建立了FTGS-NPB的可調(diào)度性測(cè)試。并分析了兩種可調(diào)度性測(cè)試分別適用于不同的優(yōu)先級(jí)分配算法．仿真實(shí)驗(yàn)結(jié)果表明，F(xiàn)TGS-NPB可以有效地減少實(shí)現(xiàn)容錯(cuò)的代價(jià)．