系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2011年
7期
1673-1679
,共7页
丁万夫%郭锐锋%赵进%刘娴%李杰
丁萬伕%郭銳鋒%趙進%劉嫻%李傑
정만부%곽예봉%조진%류한%리걸
回卷恢复%硬实时系统%可调度性分析%检查点
迴捲恢複%硬實時繫統%可調度性分析%檢查點
회권회복%경실시계통%가조도성분석%검사점
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提升的分配策略.为了获得系统中容错优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的客错优先级配置搜索算法(fault-tolerant priority configuration search algorithm,FTPCSA).该算法能够将搜索空间由O(n!)减少到O(n2).最后给出了该算法的最优性证明.经过深入分析和实验证明,允许容错优先级提升的分配策略能够在容错优先级继承策略的基础上,进一步提高系统的容错能力.
在硬實時繫統中,由于任務超時完成將會導緻災難性後果,因此硬實時繫統必鬚具有實時性和可靠性保障.為瞭提高硬實時繫統的容錯能力,基于迴捲恢複模型提齣瞭允許容錯優先級提升的分配策略.為瞭穫得繫統中容錯優先級分配的最佳策略,基于任務最壞響應時間的可調度性分析,提齣瞭一種最優的客錯優先級配置搜索算法(fault-tolerant priority configuration search algorithm,FTPCSA).該算法能夠將搜索空間由O(n!)減少到O(n2).最後給齣瞭該算法的最優性證明.經過深入分析和實驗證明,允許容錯優先級提升的分配策略能夠在容錯優先級繼承策略的基礎上,進一步提高繫統的容錯能力.
재경실시계통중,유우임무초시완성장회도치재난성후과,인차경실시계통필수구유실시성화가고성보장.위료제고경실시계통적용착능력,기우회권회복모형제출료윤허용착우선급제승적분배책략.위료획득계통중용착우선급분배적최가책략,기우임무최배향응시간적가조도성분석,제출료일충최우적객착우선급배치수색산법(fault-tolerant priority configuration search algorithm,FTPCSA).해산법능구장수색공간유O(n!)감소도O(n2).최후급출료해산법적최우성증명.경과심입분석화실험증명,윤허용착우선급제승적분배책략능구재용착우선급계승책략적기출상,진일보제고계통적용착능력.
