电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2012年
2期
474-480
,共7页
实时系统%回卷恢复%容错优先级配置%可调度性分析%最坏响应时间
實時繫統%迴捲恢複%容錯優先級配置%可調度性分析%最壞響應時間
실시계통%회권회복%용착우선급배치%가조도성분석%최배향응시간
实时系统中任务的超时完成将会导致灾难性后果,因此实时系统必须具备实时性和可靠性保障.为了提升系统的容错能力,该文基于回卷恢复容错模型,提出了容错优先级降低策略,并基于此策略对系统进行可调度性分析,推导出了任务最坏响应时间的计算公式.为了快速确定一组最优的容错优先级降低配置,该文提出了一种有效的搜索算法,该算法能够将容错优先级降低配置的搜索空间由O(n!)降低为O(n2).最后,仿真实验表明容错优先级降低策略可以显著提升系统的容错能力.
實時繫統中任務的超時完成將會導緻災難性後果,因此實時繫統必鬚具備實時性和可靠性保障.為瞭提升繫統的容錯能力,該文基于迴捲恢複容錯模型,提齣瞭容錯優先級降低策略,併基于此策略對繫統進行可調度性分析,推導齣瞭任務最壞響應時間的計算公式.為瞭快速確定一組最優的容錯優先級降低配置,該文提齣瞭一種有效的搜索算法,該算法能夠將容錯優先級降低配置的搜索空間由O(n!)降低為O(n2).最後,倣真實驗錶明容錯優先級降低策略可以顯著提升繫統的容錯能力.
실시계통중임무적초시완성장회도치재난성후과,인차실시계통필수구비실시성화가고성보장.위료제승계통적용착능력,해문기우회권회복용착모형,제출료용착우선급강저책략,병기우차책략대계통진행가조도성분석,추도출료임무최배향응시간적계산공식.위료쾌속학정일조최우적용착우선급강저배치,해문제출료일충유효적수색산법,해산법능구장용착우선급강저배치적수색공간유O(n!)강저위O(n2).최후,방진실험표명용착우선급강저책략가이현저제승계통적용착능력.
