[发明专利]一种报警检测及响应方法、装置

说明书

技术领域

本发明涉及嵌入式实时操作系统技术领域，尤其涉及一种报警检测及响应方法、装置。

背景技术

OSEK操作系统标准的定时机制由计数器和报警器组成。计数器是一个记录周期事件发生次数的抽象对象。报警器是一个通知操作系统与该报警器关联的计数器达到预定值的抽象对象。报警器被触发时的行为可以是激活一个任务、对任务的事件进行通知或者调用一个报警回调函数。每个报警器只能和一个计数器关联，但每个计数器可以被多个报警器所关联。

OSEK操作系统标准中规定，操作系统中至少要有一个系统计数器，由于一个系统计数器可被多个报警器关联，当报警器较多时，报警的检测和响应速度会受很大影响，从而影响报警使用的中断定时器的中断响应时间，进一步影响整个操作系统的实时性。

现有的报警检测和响应方法主要为遍历与系统计数器关联的所有报警器，即，每次系统计数器加1，对与该系统计数器关联的所有报警器进行查看，检测是否有报警发生。发明人在实现本发明的过程中发现：当与系统计数器关联的报警器较少时，报警的遍历速度没有较大影响，但是，当关联的报警器较多时，每次遍历的时间会很长，严重影响了报警检测和响应的速度。

发明内容

有鉴于此，本发明提供了一种报警检测及响应方法、装置，用以解决现有技术中，当与系统计数器关联的报警器较多时，报警检测和响应速度较慢的问题，其技术方案如下：

一种报警检测及响应方法，包括：

当系统计数器加1时，获取当前报警就绪队列，所述当前报警就绪队列中的报警器为处于激活状态的报警器，排在所述当前报警就绪队列队首的报警器为最先要发生报警的报警器；

判断所述当前报警就绪队列是否为空，当所述当前报警就绪队列不为空时，判断所述系统计数器的当前值与所述当前报警就绪队列中排在队首的报警器的报警时间是否一致，当所述系统计数器的当前值与所述当前报警就绪队列中排在队首的报警器的报警时间一致时，触发所述当前报警就绪队列中排在队首的报警器发生报警，将所述当前报警就绪队列中排在队首的报警器移除。

优选地，所述当前报警就绪队列为将当前处于激活状态的报警器利用系统绝对时间比较算法和堆排序算法进行重新排序后得到的队列。

可选地，上述方法还包括：将所述当前报警就绪队列中排在队首的报警器移除后，对当前报警就绪队列利用堆排序算法进行重新排序。

可选地，上述方法还包括：判断已发生报警的报警器是否设置有周期，当已发生报警的报警器设置有周期时，重新设置该报警器的报警时间，将该报警器重新激活并插入到当前报警就绪队列中。

一种报警检测及响应装置，包括：获取单元、第一判断单元、第二判断单元和第一处理单元；

所述获取单元，用于当系统计数器加1时，获取当前报警就绪队列，所述当前报警就绪队列中的报警器为处于激活状态的报警器，排在所述当前报警就绪队列队首的报警器为最先要发生报警的报警器；

所述第一判断单元，用于判断所述当前报警就绪队列是否为空；

所述第二判断单元，用于当所述当前报警就绪队列不为空时，判断所述系统计数器的当前值与所述当前报警就绪队列中排在队首的报警器的报警时间是否一致；

所述第一处理单元，用于当所述系统计数器的当前值与所述当前报警就绪队列中排在队首的报警器的报警时间一致时，触发所述当前报警就绪队列中排在队首的报警器发生报警，将所述当前报警就绪队列中排在队首的报警器移除。

优选地，所述当前报警就绪队列为将当前处于激活状态的报警器利用系统绝对时间比较算法和堆排序算法进行重排序后得到的队列。

可选地，上述装置还包括：第二处理单元；

所述第二处理单元，用于在将所述当前报警就绪队列中排在队首的报警器移除后，利用堆排序算法对当前报警就绪队列进行重排序。

可选地，上述装置还包括：第三判断单元和第三处理单元；

所述第三判断单元，用于判断已触发报警的报警器是否设置有周期；

所述第三处理单元，用于当已触发报警的报警器设置有周期时，重新设置该报警器的报警时间，将该报警器重新激活并插入到当前报警就绪队列中。

上述技术方案中具有如下有益效果：