实时容错调度策略研究论文

实时容错调度策略研究论文

ID:44284399

大小:327.85 KB

页数:61页

时间:2019-10-20

实时容错调度策略研究论文_第1页
实时容错调度策略研究论文_第2页
实时容错调度策略研究论文_第3页
实时容错调度策略研究论文_第4页
实时容错调度策略研究论文_第5页
资源描述:

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

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。