计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 1-6.
• 智能计算 • 下一篇
周正勇,阳富民,李俊,胡贯荣,涂刚,张杰
ZHOU Zheng-yong,YANG Fu-min,LI Jun,HU Guan-rong,TU Gang and ZHANG Jie
摘要: 在容错实时系统中,可调度性分析是确保实时任务在限定时间内完成的重要手段。分析了突发性故障模式的可调度性问题,针对该故障模式下已有策略的不足,设计了优先级分配策略,并根据策略的性质实现了容错优先级变迁因子的搜索算法。深入的分析和实验证明,这种策略能够有效地提高系统的容错能力。
[1] Burns A,Davis R.I,Punnekkat S.Feasibility analysis of fault-tolerant real-time task sets[C]∥Proceedings of the Eighth Euromicro Workshop Real-Time Systems.L’Aquila,1996:29-33 [2] Many F,Doose D.Scheduling analysis under fault bursts[C]∥2011 17th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS).Chicago,IL,2011:113-122 [3] Liu C L,Lavland J W.Scheduling algorithm for multiprogramming in a hard real-time environment[J].Journal of ACM,1973,0(1):40-61 [4] Audsley N C,et al.Hard Real-Time Scheduling:The Deadline Monotonic Approach[C]∥Proceedings of Eighth IEEE Workshop on Real-time Operating Systems and Soft ware.Atlanta,CA,USA,1991:133-137 [5] 邓建波,张立臣,邓惠敏.异构分布式系统混合型实时容错调度算法[J].计算机科学,2011,8(3):87-92 [6] 郭锐锋,刘娴,丁万夫,等.回卷恢复模型下容错实时系统的可调度性分析[J].计算机科学,2013,4(6):1334-1338 [7] Joseph M,Pandya P.Finding response times in a real-time system[J].The Computer Journal,1986,29(5):390-395 [8] 李俊,阳富民,卢炎生.一种可行的容错实时系统可调度性分析[J].软件学报,2005,16(8):1513-1522 [9] Lima G M A,Burns A.An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems[J].IEEE Transactions on Computers,2003,2(10):1332-1346 |
No related articles found! |
|