實(shí)時(shí)任務(wù)雙容錯(cuò)調(diào)度算法

　　云環(huán)境中的處理機(jī)故障已成為云計(jì)算不可忽視的問題，容錯(cuò)成為設(shè)計(jì)和發(fā)展云計(jì)算系統(tǒng)的關(guān)鍵需求。針對一些容錯(cuò)調(diào)度算法在任務(wù)調(diào)度過程中調(diào)度效率低下以及任務(wù)類型單一的問題，提出一種處理機(jī)和任務(wù)主副版本分組的容錯(cuò)調(diào)度方法；并給出了副版本可重疊執(zhí)行的判定方法，以及任務(wù)最壞響應(yīng)時(shí)間的計(jì)算公式。通過實(shí)驗(yàn)和分析表明，和以前算法相比，將處理機(jī)分成兩組分別執(zhí)行任務(wù)主版本和任務(wù)副版本，減少了任務(wù)調(diào)度所需進(jìn)行可調(diào)度測試的時(shí)間，增加了副版本重疊執(zhí)行的機(jī)會，減少了所需的處理機(jī)個(gè)數(shù)，對提高系統(tǒng)處理機(jī)的利用率和容錯(cuò)調(diào)度的效率具有重要的意義。