论文部分内容阅读
实时系统通常是指可以在确定的响应时间内提供所需水平服务的计算系统。该系统中的任务不仅有完成时间要求,还有完成质量要求。实时系统通常用任务模型来进行抽象,并在此基础上建立相应的调度策略,这种调度策略是决定任务顺利执行以及系统性能的关键因素,因此建立有效的任务模型与设计灵活的调度策略是实时系统研究关键问题。多帧任务是一种单个任务具有多种执行时间的任务模型,但这种任务模型适用的应用类型存在一定的局限性。本文针对具有多种执行时间特征的任务模型的调度问题展开研究,提出一种单个任务具有多种执行版本的多模态任务模型。在分析总结多帧任务可调度性研究和动态实时调度相关研究的基础上,本文提出多模态任务在动态实时调度当中的应用方法,具体研究工作如下:首先,由于在周期性多模态任务调度当中,任务实例执行模态的选择将直接关系到任务集的可调度性和系统性能。本文在考虑任务实际执行情况下,将多模态任务模型应用于动态实时调度,提出了一种双阶段的空闲回收调度算法。该调度算法由离线调度模块和在线调度模块组成,离线调度模块完成任务实例执行模态的选择以及调度算法的选择,在线调度模块利用该模型特点实现空闲的高效利用,该调度算法可以在所有任务满足截止期的前提下,有效地利用系统资源,提高系统性能。另外,对于周期性任务与偶发性任务并存的混合型多模态任务系统,本文同时考虑系统性能与因偶发性任务造成的系统过载。本文在周期性多模态任务调度研究基础上,提出一种混合型任务模型下的过载处理机制,包括偶发性任务接受测试和基于任务执行模态选择的过载处理机制。针对于任务执行模态选择机制,提出了一种基于非精确计算模型过载处理的改进方法。为验证所提算法的有效性,本文分别对周期性多模态任务和混合型多模态任务的调度策略进行仿真测试。实验数据表明:多模态任务在使用EDL调度算法时有明显优势,具有选择特性的空闲回收机制在相应条件下能提供更高执行价值累加值。利用改进后的过载处理机制应对系统过载,会带来更好的实现价值率。