欢迎来到天天文库
浏览记录
ID:44284399
大小:327.85 KB
页数:61页
时间:2019-10-20
《实时容错调度策略研究论文》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、随着实吋系统在各个领域的广泛应用,实吋容错技术也得到了深入的研究。在实时系统屮,任务执行失败可能导致灾难性的后果。这就对实时系统的实时性和可靠性提出了很高的耍求。实吋容错技术是针对实吋系统的故障提出的一种解决方案,主要的方法就是对系统的资源进行冗余。对硬件冗余技术的研究已经很成熟了,这里主耍是针对实时系统的软件兀余技术做出一些初步的探讨。软件兀余策略冇两种:N版本软件冗余策略和恢复块策略。重点对恢复块软件冗余策略展开研究,采用主副版本冗余的策略,在单处理机环境下的主副版本任务的实时容错调度算法。实时容错调度算法是根据实时调度算法改进而來,这种改进
2、主要是根据RM算法和EDF算法。BCE(BasicAlgorithm,CATAlgorithm,EITAlgorithm)算法根据RM算法改进而来。EBPA(Expectation-BasedProbingAlgorithm)算法提出了容错截止期的概念,改进EDF算法得來。在容错松弛吋间和实际可利用执行吋间两个概念的基础上,一种实吋容错调度算法FT-LLF(FaultTolerantLeastLaxityFirst)算法,经过理论分析和实验验证,FT-LLF算法能够有效地降低主版本任务丢失率,降低浪费的CPU时间片的数量。关键词:容错松弛时间;触
3、发时刻;实际可利用执行时间;FT-LLF算法AbstractWiththereal-timesystemextensivelyappliedinvariousfields,real-timefaulttoleranttechniquehasbeendeeplystudied.Task'sexecutionfailuremayresultindisastrousconsequence・Thatproposeshighdemandsforreal-timeandreliabilityforthereal-timesystem.Real-timefau
4、lttoleranttechniqueisasolutionthatputforwardforthereal-timefaults.Themainwayisredundancyofthesystemresource・Thestudyforhardwareredundancytechnologyisalreadyverymature.Thispapermakessomepreliminarydiscussionmainlydirectedthesoftwareredundancytechnologyforreal-timesystem.Therea
5、retwosoftwareredundancystrategies:Nversionssoftwareredundancystrategyandrecoveryblockstrategy.Mainlystudiesinrecoveryblocksoftwareredundancystrategy.Adoptedtheprimary/alternateversionstaskredundancystrategy,studiesthereal-timefaulttoleranceschedulingalgorithmofthetwoversionsi
6、nsingleprocessorenvironment.Real-timefaulttolerantschedulingalgorithmsimproveonthereal-timeschedulingalgorithms.ThatimprovementsaremainlybasedontheRMalgorithmandEDFalgorithm.BCEalgorithmimprovesontheRMalgorithm.EBPAalgorithmproposesthedefinitionoffaulttolerantdeadline,improve
7、sontheEDFalgorithm.Afterdefinedfaulttolerantlaxitytimeandactualavailabletime,anewfaulttolerantalgorithm.FT-LLFalgorithm,whichisbasedonthetwodefinitionsandLLFalgorithm,isaccordingtotheimprovementofBCEalgorithmonRMalgorithm・FT-LLFalgorithmeliminatestheprimaryversiontaskabortion
8、rateanddecreasesthewasteonCPU.Keywords:FaultTolerantLaxity,Triggerin
此文档下载收益归作者所有