硬实时系统中基于软件容错的动态调度算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:tangweichao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大部分针对硬件的容错,很少考虑软件运行的故障.提出了两种类似EDF(earliest deadline first)的软件容错的动态实时调度算法:PKSA(probing K-step algorithm)和CUBA(changing utilization-based algorithm).两种算法在任务执行过程中,通过若干试探性检测步骤,提高了任务可执行性的预测,尽可能地避免了任务早期的失败对后续任务的影响,因此提高了任务的完成率,同时也有效地减少了浪费的CPU时间片数量.通过实验测试,与目前所知的同类算法相比,具有更佳的调度性能——调度成本平衡性.
其他文献
【正】 各市、县(区)人民政府,省人民政府各部门、各直属机构,各大企业,各高等院校:鉴于机构改革,行政审批制度改革工作职能从原省改革开放办划转到省编办。为了做好工作衔接
近年来,人工智能技术作为计算机科学中的一个分支学科,在各个领域得到了广泛的应用。那么,人工智能在教育领域中又有怎样的应用,发展前景又怎么样呢?未来是人工智能的时代,教
尽管WTO多边贸易体制对发展中国家作了新的规定 ,但由于受国际经济旧秩序的影响 ,发展中国家处于相对不利的地位。在经济全球化背景下 ,表现为其经济发展地位不平衡 ;在WTO规
<正>自上世纪80年代初开始,我研究满汉全席已经有30余年。说及感受,自是良多。笔者在此拟从实际应用的角度陈述心得,以供读者和同道参鉴。一、在挖掘中继承挖掘满汉全席,首先
文章基于苏州旅游纪念品市场进行研究,采用旅游纪念品市场样品采集与分析,面向游客的旅游纪念品调查问卷实施与分析、面向销售商的旅游纪念品深度访谈实施与分析等多种方法。
实数范围内多项式的因式分解在初等数学的许多领域占有举足轻重的地位。本文利用初等数学中最基本的方法———配方法 ,给出了判定一个二元二次多项式能否在实数范围内进行因
报告16例冠状动脉旁路移植术,术前左室功能中度以上损害(EF≤45%)占68.8%,严重损害(EF〈30%)占43.7%。14例冠心病平均旁路数3.02支/人;1例先天性心脏病伴右冠状动脉变异及1例马凡氏综合征各搭桥1支。6例采用左乳内动脉
探讨利用RTK(Real-time kinematic实时差分定位)进行水深测量实现无验潮模式的方法,并与常规的有验潮的方法进行了比对,得出了有益的结论。
四川历史悠久,旅游资源丰富,发展旅游经济存在良好的基础。文章分析了四川旅游业的发展现状、面临的机遇和挑战,总结了四川旅游发展集团的探索与实践,并提出了加快四川旅游业