一种空间飞行器嵌入式实时操作系统调度方法

摘要

一种空间飞行器嵌入式实时操作系统调度方法，其特征在于包括：建立优先级映射表、索引表与多级任务链表的步骤；在任务调度点，选择最高优先级任务的步骤；根据优先级执行任务的步骤。本发明通过映射表、索引表实现了任务优先级的2维索引，较1维位图的方式明显减少了时间复杂度，同时又利用多级任务链表实现了对不同优先级任务的管理，在多级任务链表中根据优先级检索并执行任务，对于同优先级的多个任务又可采用时间片轮转的方法实现CPU资源的均匀分配。

主权项

一种空间飞行器嵌入式实时操作系统调度方法，其特征在于通过以下步骤实现：步骤1：建立优先级映射表、索引表与多级任务链表：1.1、建立2维的优先级映射表与1维索引表，并将优先级映射表与索引表中元素赋初值为0；所述的索引表的每一位与优先级映射表的每一行相对应；所述的优先级映射表的每一个元素对应于不同的任务优先级；1.2、任务被创建时，根据所创建任务的优先级prio，向优先级映射表进行映射，确定优先级prio在优先级映射表中的行号与列号，并将优先级映射表中的对应行号与列号位设为有效；1.3、根据步骤1.2中的行号将索引表的对应位设为有效；1.4、建立多级任务链表，以优先级prio为标号将创建的任务插入到多级任务链表中，同优先级的任务在链表中具有相同的级别标号；步骤2：在任务调度点，选择最高优先级任务：2.1、搜索索引表中最低有效位，存储为索引值；2.2、根据步骤2.1得出的索引值，索引优先级映射表对应行中的最低有效位，存储为映射值；2.3、根据索引值和映射值计算并存储任务的最高优先级，送入步骤3；步骤3：根据步骤2的最高优先级选择多级任务链表中与最高优先级相对应的任务并执行，若同一优先级中具有多个任务则采用时间片轮转的方式执行。