基于TDM的分层实时调度算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:a345333488
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在嵌入式实时系统领域,伴随着任务模型的愈发多样和复杂,分层调度框架在复杂实时调度领域正受到大家越来越广泛的关注。而基于TDM时分复用的分层调度模型由于其实现简单且相对稳定的优点一直以来占有着非常重要的位置。近年来,“混合关键性”任务模型(mixed-criticality task model)的提出在实时系统领域引起了极大地关注,研究者们在基于混合关键性任务模型基础上做了大量的研究,并取得了丰硕的成果。在对所有的任务集合采用统一的调度算法的基础上,已经可以得到比较令人满意的任务接受率(评价一个调度算法针对某一任务集好坏的可调度性判定标准)。但是,由于混合关键性任务模型本身的特性,将各个关键级别的任务放在同一个调度器上进行统一的调度和分析是存在一定安全隐患的,在实际系统设计中,系统设计者唯一可以接受并采用的系统架构是基于虚拟化的系统设计框架,即将关键性不同的子系统部署在不同的虚拟机中,然后使用一个中央管理程序来管理和调度所有的虚拟机,而分层调度框架在理论上很好的抽象了基于虚拟化的系统架构,使得不同关键级子系统之间的逻辑交互及信息交换最小化,保证了混合关键性系统的安全性。因此,使用分层调度框架的思想对基于混合关键性模型的任务集进行调度和分析是一种合理的趋势。本文在原有对混合关键性任务模型的现有研究基础之上,采用基于TDM的分层调度模型对不同关键级别的任务进行分开调度,确保了任务之间不会产生相互作用而影响高关键级任务的调度,并且提出两种可调度性分析方法,相对于研究者们之前采用的可调度性分析方法进行了一定的改进,使得分析结果更加精确而避免因可调度性分析的过于悲观而导致针对混合关键性任务的系统设计不能最大程度的利用系统资源导致系统资源过剩和浪费。大量的实验结果表明本文所提出的分析方法能够做到在将各种不同关键性的任务分开调度的前提下尽可能的保证任务集获得更高的任务接受率。
其他文献
学位
  在当前日趋激烈的市场竞争环境下,离散装配企业的生产方式有从大规模的备货生产(MTS)转向面向订单(MTO)的小批量多样化生产的趋势。MTO生产任务紧、波动性强的特点为生产
  随着计算机技术,通信技术和网络技术的飞速发展,计算机系统的安全性日益受到重视。访问控制作为一种重要的安全技术,已经渗透到操作系统,数据库,网络的各个方面。基于角色的访
环境感知是移动机器人导航研究的关键技术之一。在机器人导航领域中,视觉导航具有分辨率高、探测范围广等优点,缺点是图像计算量大。对于高分辨率图像,仅用车载计算机处理,将
随着计算机网络应用的发展,越来越多的企业通过互联网进行产品的宣传和销售。本文设计并实现数字卡销售电子商务平台模型,并对模型中关键技术作了较详细的介绍。论文的主要任
  随着实时系统的广泛应用,如何管理实时系统的数据便成为人们的研究重点,针对实时应用的需要人们提出了实时数据库技术。实时数据库就是事务有显式定时限制的数据库,事务的执
虚拟现实技术是自20世纪90年代以来的一个研究热点。网络技术的飞速发展,为研究基于网络的多用户分布式虚拟现实系统提供了条件。虚拟场景的绘制技术是虚拟现实系统的关键技
云计算是以虚拟化技术为基础,将物理资源虚拟成一个动态的拟资源池,以服务的形式提供给用户使用。虚拟化技术能够有效地增强服务的可靠性,并能显著简化IT基础设施、优化资源
对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的
  本文结合了多项前人工作成果,以双时态关系数据库的实际操作需求为出发点,在TSQL2中表示数据模型的基础上,提出适合于时态变量处理的规范化双时态关系数据模型BRDM,并在该模