论文部分内容阅读
实时调度研究的核心就是探讨以时间限制为条件,合理调配资源,以完成目标处理的最优策略。本文针对机场航班运营管理系统(Flight operation and management system,FOMS)的定时序列特征,对其内部的任务调度进行了研究。本文的目标是利用已有的调度算法,解决FOMS系统任务的时间约束问题,实现一套具有较低的截止期错过率和较短的首次响应时间的模拟FOMS任务调度系统。研究工作包括三个部分:第一部分是分析FOMS系统任务的特点,根据这些特点从现有的多种基于EDF的实时调度算法中选取出一部分作为候选算法,再通过实验的方式,对各候选算法进行多方面的比较,筛选出EDF和BEDF算法作为FOMS系统任务调度的核心算法。第二部分针对EDF和BEDF算法的要求,结合FOMS系统的结构,设计出能够按照当前系统的负载能力,自动切换任务调度算法的FOMS任务调度系统,并且进行模拟实验,验证了该系统的有效性。第三部分,以Java语言实现模拟系统的各功能模块。研究工作的重点在于以下两个方面:一是针对FOMS系统任务对截止期和响应时间的要求,选择性使用了多个评价实时调度算法的性能指标,反映算法的各方面性能;二是根据现有实时调度算法的不同特点,设计并模拟实现了一套FOMS系统任务调度系统。