一种强实时混合任务调度方法

摘要

本发明涉及一种强实时混合任务调度方法，包括以下步骤：1】创建若干个分区；2】根据用户需求针对多个普通分区创建静态时间调度表；3】调度分区中的任务链表；本发明解决了现有的调度方法无法同时满足航电系统与飞控、机电系统对时间的响应要求，本发明能够适应现有机载电子系统的综合化程度越来越高的情形，能够同时满足航电、飞控、机电系统全综合的要求。

主权项

一种强实时混合任务调度方法，其特征在于：包括以下步骤：1】创建若干个分区：所述分区包括多个普通分区和一个特殊分区，每个所述分区内都有分区链表组，分区链表组由不同优先级的多个任务链表组成，不同的任务按照优先级挂在相应的任务链表中，同一任务链表中的任务具有相同的优先级；所述特殊分区内的分区链表组由两类分区链表组组成，其中一类分区链表组由多个极低优先级的任务链表组成，另一类分区链表组由极高优先级的任务链表组成；普通分区内的分区链表组由多个中到高优先级任务链表组成；2】根据用户需求针对多个普通分区创建静态时间调度表；所述静态时间调度表由按照时间排列的多个时间段（S1，……SN‑1）和与各个时间段对应的多个普通分区（T1，……TN‑1）组成；3】调度分区中的任务链表：3.1】操作系统内核按照预先配置，按照静态时间调度表的排列顺序从静态时间调度表中选择当前普通分区，定义初始状态的当前普通分区为普通分区T1；3.2】将选择的当前普通分区与特殊分区组成一个逻辑分区，使逻辑分区处于活跃态；3.3】选择器按照优先级统一调度处于活跃态的逻辑分区内的任务链表，直到当前普通分区所对应的时间段结束；3.4】按照静态时间调度表的排列顺序选择下一个普通分区作为当前普通分区，回到步骤3.2】。