论文部分内容阅读
在嵌入式实时系统领域,伴随着任务模型的愈发多样和复杂,分层调度框架在复杂实时调度领域正受到大家越来越广泛的关注。而基于TDM时分复用的分层调度模型由于其实现简单且相对稳定的优点一直以来占有着非常重要的位置。近年来,“混合关键性”任务模型(mixed-criticality task model)的提出在实时系统领域引起了极大地关注,研究者们在基于混合关键性任务模型基础上做了大量的研究,并取得了丰硕的成果。在对所有的任务集合采用统一的调度算法的基础上,已经可以得到比较令人满意的任务接受率(评价一个调度算法针对某一任务集好坏的可调度性判定标准)。但是,由于混合关键性任务模型本身的特性,将各个关键级别的任务放在同一个调度器上进行统一的调度和分析是存在一定安全隐患的,在实际系统设计中,系统设计者唯一可以接受并采用的系统架构是基于虚拟化的系统设计框架,即将关键性不同的子系统部署在不同的虚拟机中,然后使用一个中央管理程序来管理和调度所有的虚拟机,而分层调度框架在理论上很好的抽象了基于虚拟化的系统架构,使得不同关键级子系统之间的逻辑交互及信息交换最小化,保证了混合关键性系统的安全性。因此,使用分层调度框架的思想对基于混合关键性模型的任务集进行调度和分析是一种合理的趋势。本文在原有对混合关键性任务模型的现有研究基础之上,采用基于TDM的分层调度模型对不同关键级别的任务进行分开调度,确保了任务之间不会产生相互作用而影响高关键级任务的调度,并且提出两种可调度性分析方法,相对于研究者们之前采用的可调度性分析方法进行了一定的改进,使得分析结果更加精确而避免因可调度性分析的过于悲观而导致针对混合关键性任务的系统设计不能最大程度的利用系统资源导致系统资源过剩和浪费。大量的实验结果表明本文所提出的分析方法能够做到在将各种不同关键性的任务分开调度的前提下尽可能的保证任务集获得更高的任务接受率。