摘要:
针对数控系统的混合任务调度以及高可靠性的特点,提出一种基于软件容错模型的实时调度算法(FT-MT)。该算法在系统运行前预先分配替代版本的执行区间,使得替代版本在其截止期内尽可能地推迟执行,为主版本的完成提供了最大的可执行时间。同时,为了避免主版本的早期失败对后续任务的影响,增加了主版本的可执行规则,提高了主版本可执行性的预测精度。仿真实验表明,与同类算法相比,FT-MT算法在提高数控系统容错能力方面更为有效。
中图分类号:
丁万夫, 郭锐锋, 秦承刚.
面向数控系统的容错实时调度算法研究
[J]. 中国机械工程, 2010, 21(15): 1809-1815.
DING Mo-Fu, GUO Dui-Feng, QIN Cheng-Gang.
Real-time Scheduling Algorithm with Fault-tolerance in Numerical Control Systems
[J]. China Mechanical Engineering, 2010, 21(15): 1809-1815.