基于副版本零调整策略的实时任务主副版本容错调度

摘要：

为了降低硬实时周期性任务主副版本容错调度的副版本调整开销,提出了一种BEDF-NENF容错调度算法.采用反向最早截止期优先(BEDF)策略为副版本预分配处理器时间,运行时则采用零调整最早通知时间优先(NENF)策略调度主版本.结果表明,BEDF-NENF算法能够按照最后机会策略调度副版本.当主版本错误概率不大于0.05时,BEDF-NENF算法的副版本调整平均比较次数和副版本调整时间比率均为0,与BEDF-RM算法、BEDF-EDF算法、BEDF-ENF算法的主版本完成率之差约为1％.BEDF-NENF算法不仅能够取得与同类调度算法接近的主版本完成率,而且能够通过省略副版本重新调整操作来降低调度的复杂性,节省调度时间.

关键词：实时任务、容错调度、BEDF-NENF算法、主副版本、副版本调整时间

所属期刊栏目：48

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61472072;国家重点基础研究发展计划973计划预研基金资助项目2014CB360509;沈阳理工大学重点实验室开放基金资助项目4771004kfs46

在线出版日期：2018-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：260-264