实时系统的容错调度技术研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:macrosoft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统必须确保实时任务在规定的时间内完成,可调度判定是保证这个要求的形式化验证.可调度判定可使用处理器利用率、任务最坏响应时间和需求限制等多种手段,是实时调度的一个重要研究方向,可应用在多核调度,容错实时调度和节能调度。多核处理器是处理器的发展趋势。传统的实时任务使用串行任务模型,不能充分利用多核处理器并行处理的优势;并行实时任务周期内释放多个作业,多个作业可同时运行。针对基于有向无环图的实时任务模型,将任务释放的作业分解成有着优先约束的子作业并分析了子作业集的可调度性;根据结果给出在简单条件下全局最早截止期优先和单调时限算法的可调度性判定的证明,并且采用资源增值界技术分析了两种判定条件的性能。实时系统需要保证系统的硬件或软件出现故障时实时任务仍可以继续运行并在截止期限内完成。采用容错技术可以有效的避免系统崩溃,某些空间有限的实时系统中,时间冗余是必然的选择。故障模型的变化对容错实时系统可调度性分析有着巨大的影响,这就需要对扩充甚至修改原有的可调度性分析和相应的调度算法,使其能更好地同时满足系统的实时性和可靠性。突发性故障模型描述了有限的时间段内系统受到持续的干扰的现象。针对这种故障模型下系统实时任务响应过程的特征,进行了基于任务最坏响应时间的可调度性分析,针对突发性故障容错策略所存在的不足,提出了允许容错任务优先级变迁的策略,通过提高低优先级任务的容错优先级来保证出错的任务满足截止期限的要求;来提高系统的容错能力.设计并实现了在这种策略下容错优先级变迁因子的搜索算法。通过研究分析和实验验证,能够有效地提高容错实时系统的容错能力。检查点恢复相比重新执行故障恢复时间要短,但是会增加检查点建立的时间开销。针对突发性故障模型下硬实时任务,分析了基于检查点恢复机制的任务响应过程,给出了最坏响应时间计算公式。检查点数量的增长对任务最坏响应时间的影响有,基于这一原因,提出并证明了任务的最优检查点设置策略。并这个基础上分析了容错优先级改变策略来进一步提高系统的容错能力。动态电压缩放技术是降低处理器功耗最有效的手段,但会延长实时任务执行时间,对实时性和可靠性有负面影响。针对离散处理机频率模型,分析了处理器频率变化对任务执行和容错恢复过程的影响,给出了最大期望能耗,设计并实现一种任务集最佳频率配置因子的搜索算法使其能够在有效地降低系统能耗的同时能够满足系统的容错能力。使用处理器的真实参数进行了大量的模拟实验,验证算法的可行性和有效性。
其他文献
导论金融市场微观结构理论是现代金融学一个新兴又极其重要的分支,与金融学的其它分支呈现出相互融合共同发展的趋势.该理论产生的历史并不长,但是由于近30年金融市场的交易
期刊
梁尔源是湖南诗坛姗姗来迟的重量级诗人,他于上世纪50年代出生在涟源市三甲乡,离诞生过谭谈、萧育轩、姜贻斌、梁瑞郴等知名作家的冷水江矿务局不远,与三一重工的掌门人梁稳根的
期刊
对5a雷电灾害资料进行统计分析,给出了广西雷电灾害的时间分布、地理分布和行业分布以及人员伤亡雷灾地点分布情况。广西每年每一百万人中大约有0.56人死于雷击,农村是雷击重灾
对经碱处理和醚化接枝的改性玉米秸秆吸附剂进行了结构表征、吸附条件优化、吸附动力学及吸附等温线研究。结果表明,对于200mg/L的Cr(Ⅵ)废水,改性玉米秸秆吸附剂最佳吸附条件:
目的探讨提高实习学生医院感染知识的干预方法。方法选择2010年该院的临床医护实习学生140名为调查对象,分为医生组和护生组。采用自行设计问卷调查表,对140名临床实习学生医
读写通道是硬盘的重要组成部分,其关键的功能是通过电路实现数据可靠的写入和读出。高效合理的读写通道设计不仅可以提高存储密度还能提高数据的传输速率。在读写通道中伺服
引言随着我国国有企业改革的深化, EVA 作为一种业绩评价的有效手段,已被许多企业作为衡量整体业绩的重要组成部分.随着生活水平的不断提高,大家对社会精神文化生活的追求也
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
研究纤维素醚和可分散乳胶粉对自流平砂浆的流变性能及力学性能的影响,结果表明:随着纤维素醚掺量的增加,砂浆的黏度呈线性增加后趋于稳定,强度显著降低;随着可分散乳胶粉掺
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议