实时容错调度策略研究【毕业论文，绝对】

《实时容错调度策略研究【毕业论文，绝对】》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、硕士学位论文实时容错调度策略研究学位申请人：学科专业：计算机软件与理论指导教师：副教授答辩日期：年5月28日AThesisSubmittedtoHuazhongUniversityofScienceandTechnologyfortheDegreeofMasterofEngineeringResearchofReal-timeFaultTolerantSchedulingStrategyCandidate:Major:Supervisor:ComputerSoftwareandTheoryAssociateProf.XuLipingHuazhongUnive

2、rsityofScienceandTechnologyWuhan430074,P.R.China摘要随着实吋系统在各个领域的广泛应用，实吋容错技术也得到了深入的研究。在实时系统中，任务执行失败可能导致灾难性的后果。这就对实时系统的实时性和可靠性提出了很高的耍求。实时容错技术是针对实时系统的故障提岀的一种解决方案，主要的方法就是对系统的资源进行兀余。对硕件兀余技术的研究已经很成熟了，这里主要是针对实时系统的软件冗余技术做出一些初步的探讨。软件兀余策略冇两种：N版本软件兀余策略和恢复块策略。重点对恢复块软件冗余策略展开研究，采用主副版本兀余的策略，在单处理机环境

3、下的主副版本任务的实时容错调度算法。实时容错调度算法是根据实时调度算法改进而來，这种改进主要是根据RM算法和EDF算法。BCE(BasicAlgorithm,CATAlgorithm,EITAlgorithm)算法根据RM算法改进而来。EBPA(Expectation-BasedProbingAlgorithm)算法捉出了容错截止期的概念，改进EDF算法得來。在容错松弛时间和实际可利用执行时间两个概念的基础上，一种实时容错调度算法FT-LLF(FaultTolerantLeastLaxityFirst)算法，经过理论分析和实验验证，FT-LLF算法能够有效地

4、降低主版本任务丢失率，降低浪费的CPU时间片的数量。关键词：容错松弛时间;触发时刻；实际可利用执行吋间;FT-LLF算法AbstractWiththereal-timesystemextensivelyappliedinvariousfields,real-timefaulttoleranttechniquehasbeendeeplystudied.Task'sexecutionfailuremayresultindisastrousconsequence.Thatproposeshighdemandsforreal-timeandreliabilityfo

5、rthereal-timesystem.Real-timefaulttoleranttechniqueisasolutionthatputforwardforthereal-timefaults.Themainwayisredundancyofthesystemresource.Thestudyforhardwareredundancytechnologyisalreadyverymature.Thispapermakessomepreliminarydiscussionmainlydirectedthesoftwareredundancytechnolog

6、yforreal-timesystem.Therearetwosoftwareredundancystrategies:Nversionssoftwareredundancystrategyandrecoveryblockstrategy.Mainlystudiesinrecoveryblocksoftwareredundancystrategy.Adoptedtheprimary/alternateversionstaskredundancystrategy,studiesthereal-timefaulttoleranceschedulingalgori

7、thmofthetwoversionsinsingleprocessorenvironment.Real-timefaulttolerantschedulingalgorithmsimproveonthereal-timeschedulingalgorithms.ThatimprovementsaremainlybasedontheRMalgorithmandEDFalgorithm.BCEalgorithmimprovesontheRMalgorithm.EBPAalgorithmproposesthedefinitionoffaulttolerantde

8、adline,improvesontheEDFalg