作者:韩建军; 李庆华; Abbas; A.Essa实时系统软件容错调度算法
摘要:在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大多针对硬件的容错,很少考虑软件运行的故障.提出了一种类似EDF的软件容错的动态实时调度算法PKSA(Probing k-step Algorithm),本算法在任务执行过程中,通过若干试探性检测步骤,提高了任务可执行性的预测,尽可能地避免了任务早期的失败对后续任务的影响,因此提高了任务的完成率,并同时有效地减少了浪费的CPU时间片.通过实验测试,同目前所知的同类算法相比,具有更佳的调度性能-调度成本比.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社