硬实时调度抢占开销的在线优化策略及仿真实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:hdiell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统已广泛地应用到人们的生产生活领域。在硬实时嵌入式系统中,任务间的抢占不仅导致操作系统上下文切换的时间开销,而且还会造成存储设备、网络设备、外界环境等资源带宽的降低以及能源消耗的浪费。如何在保证系统实时性的同时,对硬实时任务调度中的抢占开销进行优化,提高系统性能是本文研究的主要问题。本文在实时系统通用的周期性任务模型基础上分析了固定优先级以及动态优先级实时调度的时序关系及任务间的抢占关系。分别对RM调度和EDF调度抢占行为的可推迟时间进行了量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级硬实时任务的执行来避免抢占发生的判定条件。提出了一种硬实时任务调度抢占开销的在线优化策略。通过在Matlab中的TORSCHE工具箱搭建仿真测试环境,对该优化策略进行了仿真实验。并与标准RM,EDF调度模型以及抢占阈值静态模型的仿真实验数据进行了对比。仿真实验数据结果表明,本文提出的硬实时任务调度中抢占开销在线优化策略可以有效地减少系统运行中的抢占次数。能够在保证任务的可调度性的同时,有效减少不同调度算法下任务抢占发生的次数,降低抢占开销。
其他文献
并发程序的测试一直是软件测试中的关注点。所谓并发程序是指两个或多个进程(或线程)协同完成一个任务。每个进程是一个序列程序执行一串语句。进程间的交流是通过信息传递来
强化学习的本质是如何将环境与动作映射起来,从而最大化奖励信号的数值。与大多数的机器学习不同,强化学习并没有告知学习者该采取什么动作,而是必须要通过尝试来探索采取哪些动
图形化编程是计算机仿真中的关键问题,而如何用计算机的方法表示电气控制回路,如何对其进行逻辑分析及电路计算是图形化电力仿真系统开发平台的核心问题。与现存的电力电子系统的计算机仿真软件不同,水电仿真平台中的电路具有多交汇点、多电压源的特性。常用的等效变换法、2b法、节点电压法、网孔电流法等方法中,网孔电流法最为简单直观,在解决复杂平面电路问题中,有很强应用价值,但在计算机仿真领域,用网孔电流法来动态求
表格公式引擎在应用系统中有很多应用,它主要涉及公式语法定义、公式语法解析和公式计算等内容。论文介绍了常用的语法分析生成器,包括Java Compiler Compiler、ANTLR(ANother
生物计算在当今计算机科学研究领域蓬勃发展,倍受关注。很多生物计算模型已经开始被应用于实际生活中,解决一些实际问题。比如DNA计算,神经网络等。这些从生物结构或概念中抽象
自从互联网普及以来,电子邮件逐渐成为人们生活中便捷的通信手段之一。然而,随之产生的垃圾邮件像瘟疫一样蔓延,污染网络环境,占用大量传输、存储和计算资源,影响了网络的正
随着信息化的推进和饮品市场的不断完善,对于原料消耗性企业的信息化管理的要求也进一步提高。由于其特殊性,一般通用性的软件并不适用,急需更加完善、适合本企业特点的管理信息
Logo,即商标标识,其蕴含着公司文化,对公司起着至关重要的宣传作用。如何让人们快速的对一个公司的商标进行辨识,如何能够快速的了解一个商标所用蕴含的意义?随着图像采集设备的发
随着技术的发展和对大量用电设备的需要,设备的管理变得越来越复杂,能远程地管理和控制设备已经是基本的需求。目前,应用中存在大量通过串口进行管理的设备,而串口不利于数据
代价敏感学习是近几年数据挖掘领域的一个热门研究方向。基于代价敏感学习的分类算法的目标是进行分类时使得样例的误分类代价、属性检测代价等多种代价因素的总和最少。决策