计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
4期
691-698
,共8页
丁万夫%郭锐锋%秦承刚%郭凤钊
丁萬伕%郭銳鋒%秦承剛%郭鳳釗
정만부%곽예봉%진승강%곽봉쇠
硬实时系统%软件容错模型%容错调度%可调度性分析%最坏响应时间
硬實時繫統%軟件容錯模型%容錯調度%可調度性分析%最壞響應時間
경실시계통%연건용착모형%용착조도%가조도성분석%최배향응시간
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.软件容错模型是提高硬实时系统容错能力的一种有效方法.针对硬实时系统中容错优先级两种分配策略存在的不足,基于软件容错模型提出了一种容错优先级可提升的双重优先级分配策略.该方法通过为替代版本分配双重优先级,不仅能够提高硬实时系统的容错能力,同时还能够显著减少任务间的抢占次数.为了获得双重优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,首先提出了一种最大的双重优先级配置搜索算法(MDPCSA).然后结合MDPCSA算法,提出了一种最优的双重优先级配置搜索算法(ODPCSA).仿真实验表明,与两种分配策略相比,在提高系统容错能力和降低抢占开销方面更为有效.
在硬實時繫統中,由于任務超時完成將會導緻災難性後果,因此硬實時繫統必鬚具有實時性和可靠性保障.軟件容錯模型是提高硬實時繫統容錯能力的一種有效方法.針對硬實時繫統中容錯優先級兩種分配策略存在的不足,基于軟件容錯模型提齣瞭一種容錯優先級可提升的雙重優先級分配策略.該方法通過為替代版本分配雙重優先級,不僅能夠提高硬實時繫統的容錯能力,同時還能夠顯著減少任務間的搶佔次數.為瞭穫得雙重優先級分配的最佳策略,基于任務最壞響應時間的可調度性分析,首先提齣瞭一種最大的雙重優先級配置搜索算法(MDPCSA).然後結閤MDPCSA算法,提齣瞭一種最優的雙重優先級配置搜索算法(ODPCSA).倣真實驗錶明,與兩種分配策略相比,在提高繫統容錯能力和降低搶佔開銷方麵更為有效.
재경실시계통중,유우임무초시완성장회도치재난성후과,인차경실시계통필수구유실시성화가고성보장.연건용착모형시제고경실시계통용착능력적일충유효방법.침대경실시계통중용착우선급량충분배책략존재적불족,기우연건용착모형제출료일충용착우선급가제승적쌍중우선급분배책략.해방법통과위체대판본분배쌍중우선급,불부능구제고경실시계통적용착능력,동시환능구현저감소임무간적창점차수.위료획득쌍중우선급분배적최가책략,기우임무최배향응시간적가조도성분석,수선제출료일충최대적쌍중우선급배치수색산법(MDPCSA).연후결합MDPCSA산법,제출료일충최우적쌍중우선급배치수색산법(ODPCSA).방진실험표명,여량충분배책략상비,재제고계통용착능력화강저창점개소방면경위유효.
