[发明专利]综合模块化航空电子系统两级调度模型与原型平台

摘要

本发明公开了一种综合模块化航空电子系统两级调度模型与原型平台，属于航空电子技术领域。本发明将两级调度模型按照进程时间是否连续，并根据分区调度策略和进程调度策略，分为三类组合方式，针对每一类组合方式各自完成未知参数的优化，并最终产生合理的调度方案及调度甘特图。本发明在经典的分区及进程调度模型基础上对IMA系统两级调度模型进行了拓展，原型平台结构完整，功能完备，可方便对多种两级调度模型及任意分区及进程参数进行验证，为研究更加高效的IMA两级调度策略提供平台；该原型平台采用模块化架构，支持添加新的调度策略以及新的调度算法，可方便地实现对每个模块的替换，具备良好的可扩展性。

主权项

综合模块化航空电子系统两级调度模型，其特征在于：所述的两级调度模型按照进程时间是否连续分成两大类，如果进程时间连续，则每个进程在所属分区的第一次到达时刻同时到达，之后进程的到达时间与所有分区无关，仅与每个进程第一次进入就绪状态的时间和自身的周期有关；如果进程时间不连续，则每个分区中的进程执行状态在该分区的每次时间片结束时刻重置，任一分区的每次到达时刻，其内部的进程都会同时重新进入就绪状态；对于分区调度策略，包括分区轮转调度和新到分区优先执行调度，根据分区调度策略的选择不同，所有模型分为三大类组合方式，且每一类组合方式中对进程均有最早截止期限优先EDF调度算法、单调速率调度RMS算法供选择，根据第三类组合方式的模型的特点，对进程的调度策略增加了抢占阈值调度PTS算法；在所需参数输入下，针对上述每一类组合方式的模型，采用各自优化算法以完成未知参数的优化，并最终产生合理的调度方案及调度甘特图。