任务级多模态实时任务调度研究

被引量 : 0次 | 上传用户:srepair555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统通常是指可以在确定的响应时间内提供所需水平服务的计算系统。该系统中的任务不仅有完成时间要求,还有完成质量要求。实时系统通常用任务模型来进行抽象,并在此基础上建立相应的调度策略,这种调度策略是决定任务顺利执行以及系统性能的关键因素,因此建立有效的任务模型与设计灵活的调度策略是实时系统研究关键问题。多帧任务是一种单个任务具有多种执行时间的任务模型,但这种任务模型适用的应用类型存在一定的局限性。本文针对具有多种执行时间特征的任务模型的调度问题展开研究,提出一种单个任务具有多种执行版本的多模态任务模型。在分析总结多帧任务可调度性研究和动态实时调度相关研究的基础上,本文提出多模态任务在动态实时调度当中的应用方法,具体研究工作如下:首先,由于在周期性多模态任务调度当中,任务实例执行模态的选择将直接关系到任务集的可调度性和系统性能。本文在考虑任务实际执行情况下,将多模态任务模型应用于动态实时调度,提出了一种双阶段的空闲回收调度算法。该调度算法由离线调度模块和在线调度模块组成,离线调度模块完成任务实例执行模态的选择以及调度算法的选择,在线调度模块利用该模型特点实现空闲的高效利用,该调度算法可以在所有任务满足截止期的前提下,有效地利用系统资源,提高系统性能。另外,对于周期性任务与偶发性任务并存的混合型多模态任务系统,本文同时考虑系统性能与因偶发性任务造成的系统过载。本文在周期性多模态任务调度研究基础上,提出一种混合型任务模型下的过载处理机制,包括偶发性任务接受测试和基于任务执行模态选择的过载处理机制。针对于任务执行模态选择机制,提出了一种基于非精确计算模型过载处理的改进方法。为验证所提算法的有效性,本文分别对周期性多模态任务和混合型多模态任务的调度策略进行仿真测试。实验数据表明:多模态任务在使用EDL调度算法时有明显优势,具有选择特性的空闲回收机制在相应条件下能提供更高执行价值累加值。利用改进后的过载处理机制应对系统过载,会带来更好的实现价值率。
其他文献
英语写作是一种语言的输出渠道,是中学生英语学习中必须掌握的四项技能之一,英语写作水平体现了学生综合运用语言的能力,并在高考的大背景下占有重要地位,因此一直以来中学师生都
本文研究的特殊案件指的是当时双方关系涉及干群、贫富等社会冲突问题的未决案件。一直以来中国相关政策法规都不鼓励媒体采访报道未决案件,但在现实情境中,法官却难免要不断
30年来《中国博物馆》杂志所做的事情大致有这么几项:对中国博物馆的历史、建设、发展规律的探索、研究和总结;对博物馆收藏保护、展示宣传、观众教育的操作规程的研究总结和
一、新形势下行贿犯罪的特点及其规律第一,当前行贿现象出现了两个新变化,其一是行贿的时间和物品发生了变化.过去行贿多是节日送物,现在多是送钱,也不单是节日送,每逢"喜庆"
1934年,蒋介石设法利用十三世达赖圆寂之机设法解决西藏地方与中央正常政治关系的恢复、康藏纠纷及班禅返藏三大问题。首先,他遴选黄慕松入藏致祭并借机解决西藏问题。接着,
写作是人们表达思想的一种主要方式之一,也是教师训练学生提高语言技能重要途径。大多数英语教师都认识到写作的重要性,同时也在教学中非常注重学生写作能力的培养。然而,许多老
以建筑工程绿色施工的概念及内涵为切入点,剖析了我国建筑工程绿色施工的发展现状及存在的问题,提出了推广绿色施工的对策,并对其实施对策进行了分析。
匾额蕴涵丰富的历史文化,折射出当时的政治、经济、文化、艺术、民风民俗等,对历史文化起到了补史正史的作用,是民族历史文化中的一朵奇葩,具有极高的历史价值、艺术价值、文
随着现代石油开采的地层属性不断复杂化,传统的水基压裂液已难以满足现代石油开采的实际需求。二氧化碳(CO2)泡沫压裂是一种压裂液体系,因注入CO2使压裂液体系中液体与气体可
<正>新华社北京1月7日电中华中医药学会7日在京发布《肿瘤中医诊疗指南》。《指南》的发布对中医药标准化工作具有十分重要的意义。据介绍,《指南》作为贯彻落实全国《中医药