论文部分内容阅读
随着我国民航事业的发展,空中交通管制的需求越来越复杂,数据量也越来越大。为了适应巨大的数据量需求,目前的空中交通管制系统的系统结构可能会向集群系统结构发展。由于空中交通管制系统对可靠性和实时性的高要求,若转换成集群体系结构,“调度”势必将成为系统的一个重要的环节。调度策略是否能够满足实时性需求,是否能够满足高可信度需求,等等,都将是其是否适合该系统的关键问题。
本文在分析提高系统实时性能方法的基础上,在研究现有实时调度策略的基础上,提出了一种基于三层调度器机制的调度策略。本文主要有以下几点内容:
(1) 分析了目前国内外多种提高实时性能的方法。简要介绍了操作系统的选择、操作系统内核的修改、多线程技术的使用和调度策略的采用这四种提高实时性能的方法。并经过ATC系统特性的分析,得出:在ATC系统中,适合在采用多线程方法的基础上,采取合适的实时调度策略。
(2) 分别介绍了现有的单处理机调度策略和多处理机调度策略,为后面提出自己的调度策略打下基础。其中所介绍的单处理机调度策略大部分都已经在作者发表的论文中进行过说明和实验的分析,都是高效的单处理机调度策略;多处理机调度策略都是众多文献认为最经典的几种调度策略。
(3) 在前面介绍的单处理机调度策略和多处理机调度策略的的基础上,提出了一种基于三层调度器机制的调度策略。并对各级调度策略进行了分析和说明,给出了各级调度策略的思路和实现方法。
(4) 探讨了评估系统实时性能的指标,给出了相应的评估方案。作者将三级调度器调度策略进行实验,并在文中所提的评估指标和评估方案的基础上进行了性能评估。证明了算法的低复杂度,高可扩充性,较强的实时陛能和容错能力。