孙亚东 邢昌风 吴 玲 卢发兴

(海军工程大学电子工程学院，武汉430033)

多平台协同作战的背景下，目标在其航路上可能需要由分布于不同平台的多个武器进行协同攻击.由于武器射界的影响，完成对目标的协同拦截要在一定的窗口时间内完成.为了保证整体拦截任务的实时性，可用的对目标拦截时间必须合理地分配给实施拦截的各个武器系统.本文将实时系统中的截止期分配技术引入多武器协同拦截目标问题中，通过分析任务的特点和时间属性，建立任务调度模型和截止期分配方法，确定各个拦截子任务的最终完成时间.建立了截止期分配方法的评价指标，通过仿真试验比较分析了不同分配方法的有效性.本文的方法可为分布式实时系统中的任务协作实时性研究提供参考.

1 截止期分配问题

在引入截止期分配概念之前，首先介绍各类实时任务的概念和相关模型.

1.1 基本任务模型

实时系统中的任务分为两种:本地任务和全局任务.本地任务是指在一个节点且仅在一个节点上执行的任务，全局任务是指需要在多个节点上完成的任务.全局任务又是由一系列在不同节点上执行的子任务组成的，根据全局任务和子任务的关系，一般的全局任务在结构上可以由“串行子任务”和“并行子任务”组成.用符号T=［T1，T2，…，Tn］表示全局任务T由n个串行执行的子任务 T1，T2，…，Tn组成，子任务 Ti(i＞1)不能在Ti－1之前执行.用 T=［T1‖T2‖…‖Tn］表示全局任务T包含n个并行执行的子……