一种改进的容错RM算法.pdfVIP

第31卷第2期 计算机应用与软件 Vo1．31 No．2 2014年 2月 ComputerApplicationsandSoftware Feb．2014 一 种改进的容错 RM 算法 李 鹏 郭 兵 李年琼 (四川大学计算机学院 四川 成都 610045) (四川大学电气信息学院 四川 成都610045) 摘 要 嵌入式实时系统应用越来越广泛，而作为系统核心的调度算法的稳定，健壮和容错也成为 日益增长的需求。Liu和 Layland提 出的经典单调速率算法(RM)并不带有容错功能。利用时域错误掩蔽法(TEM)对经典RM算法进行改进，提出RM 算 法，该算法能在一个计划周期中对多个临时错误进行修正。在考虑最坏的两种错误分布情况下，分析RM 可调度性的充要条件并 给出算法SCHEDULABLE．RM 检查RM 的可调度性。实验结果表明该算法在系统低负载的情况下能有效降低任务运行结果中的 错误比例。 关键词 实时系统 单调速率调度 容错 可调度性分析 中图分类号 TP316．2 文献标识码 A DOI：10．3969／j．issn．1000—386x．2014．02．066 AN IIPRoVED FAULT．ToLERANCE RATE．MoNoToNIC SCHEDULING ALGoRITHM LiPeng GuoBing LiNianqiong (SchoolofComputerScience，SichuanUniversity，Chengdu610045，Sichuan，China) 。(SchoolofElectricalEngineeringandInformation，SichuanUniversity，Chengdu610405，Sichuan，China) Abstract Theapplicationsofembeddedreal-timesystem aregettingincreasinglywider，andtherebyitbecomestheincreasingneedfor havingastable，robustandfault—tolerantschedulingalgorithmastheeoreofthesystem．Inclassicrate-monotonic(RM)algorithmpresentedby LiuandLayland，thereisnofaulttolerance．Inthispaperweusetimedomainerrormasking(TEM)methodtoimproveclassicRMalgorithm， anddevelopRM algorithm whichcna fixmultipletrnasientfaultsinaplanningcycleperiod．Basedonthedistributionoftwoworstfaults，we analysethesufficientandnecessaryconditionsofschedulabilityofRM ，anddevelopanalgorithm SCHEDULABLE—RM tocheckit．Experi— mentalresultsshowthatundertheconditionoflOW system loadthealgorithm caneffectivelyreducetheproportionoferrorsinschedulingoperation． Keywords Real-t·imesystem Rate--monotonicscheduling Faulttolerance Schedulabilityanalysis 法 来达到任务容错的目的，即通过在空