[发明专利]一种星载操作系统集成的故障快速自主处理方法

权利要求书

1.一种星载操作系统集成的故障快速自主处理方法，其特征在于基于操作系统内核级消息机制和消息队列数据结构实现故障检测和收集，采用快速搜索机制实现故障快速处理满足嵌入式操作系统性能需求，两种结合实现故障自动和自主的快速检测和处理，最终集成到操作系统内核中，方法包括基于hash表的故障快速查找和基于故障消息队列机制的故障动态自主处理两个主要组成部分，步骤如下：

1)实现基于hash表的故障快速查找，查找以故障代码为关键字

11)定义hash表的表项记录，用于故障信息的管理，每个表项记录包括：故障代码、故障诊断结果和用户自定义的故障处理函数，每种故障对应一个唯一的故障代码，即故障代码是表项的关键字；

12)根据故障代码这个关键字，利用hash函数计算向hash表中插入表项记录以及在hash表中查找表项记录的位置，如果计算过程中有两个或多个表项记录的计算位置发生重叠，采用线性探测再散列的方法解决；

2)实现基于故障消息队列机制的故障动态自主处理

21)定义一个故障消息队列，队列中每一项至少包括故障代码；

22)在星载操作系统运行过程中，当内核检测到故障时，把故障代码发送到故障消息队列；

23)通过故障消息队列取得故障代码，根据故障代码在hash表中进行查找，得出故障诊断结果，并调用由用户自定义的故障处理函数进行故障处理。

2.根据权利要求1所述的星载操作系统集成的故障快速自主处理方法，其特征在于：所述步骤12)中采用线性探测再散列方法解决hash函数值冲突问题通过以下公式进行计算：

H_i＝(H(key)+d_i)mod L,d_i＝1,2,…,k,k≤L-1

其中，L为hash表长度，H(key)为故障代码ercode在hash表中的位置，H_i为第i次解决冲突的位置。