[发明专利]一种面向实时专家系统并行时限推理的可复用定时方法

权利要求书

1.一种面向实时专家系统并行时限推理的可复用定时方法，其特征在于，包括步骤如下：

(1)实时专家系统启动时，创建基础定时器gTimer，定时事件队列Q，定时事件管理线程tEventManager，以及给定时事件管理线程tEventManager传消息的消息队列msgQEvent；定义定时事件、定时事件队列Q和定时事件队列Q节点的数据项；

(2)每当实时专家系统中任意一个规则中的时限推理开始时，实时专家系统启动定时事件Ei，将定时事件Ei通过消息队列msgQEvent发送给定时事件管理线程tEventManager，定时事件管理线程tEventManager接到处理请求后，将定时事件Ei插入到定时事件队列Q中，确保定时事件队列中的事件的到期时间从队列头Q.head开始按照升序排列，且定时事件队列中任意定时事件的到期时间是以前1个定时事件到期为零点的时间偏移；

步骤(2)中，如果定时事件队列Q为空队列，则将定时事件Ei放在队列头部，标记队列头的到期时间Q.head.ddl为定时事件Ei的到期时间Ei.intv，将当前系统时间记录在Q.head里的系统时间戳systime中，启动基础定时器gTimer；

步骤(2)中，如果Q不是空队列，执行插入定时事件Ei的操作步骤如下：

2.1、首先根据当前系统时间t1，获得时间变化deltaT＝t1-Q.head.systime，Q.head.systime表示队列头Q.head的时间戳，更新Q.head的到期时间为ddl-detaT，然后，在队列中找到插入的位置p，满足插入后队列中的定时事件的到期时间从Q.head开始按照升序排列；

步骤2.1中，如果插入的位置p插在队列尾部，则在位置p插入Ei后满足的条件是：

步骤2.1中，如果插入的位置p不是插在队列尾部，则在位置p插入Ei后满足的条件是：

2.2、更新队列中位置p和位置p的下一个节点p-next的到期时间，其中p的到期时间更新为：

p-next的到期时间更新为：位置p的下一个节点p-next的原到期时间减去p的到期时间；

(3)当基础定时器gTimer定时事件到期时，执行定时事件处理操作，然后将定时事件队列的队列头删除，Q.head指向队列中下一个节点，根据当前系统时间，获得时间变化deltaT，更新Q.head的到期时间为ddl-deltaT，然后重置基础定时器gTimer的到期时间为ddl-deltaT；ddl为定时事件队列节点的到期时间。

2.根据权利要求1所述的一种面向实时专家系统并行时限推理的可复用定时方法，其特征在于，步骤(1)中，定时事件管理线程的优先级根据实时专家系统对定时事件响应的实时性需求来确定，若对实时性要求高，则提高线程的优先级。

3.根据权利要求1或2所述的一种面向实时专家系统并行时限推理的可复用定时方法，其特征在于，步骤(1)中，定时事件的定义中包括该定时事件到期时间intv、该定时事件到期执行的操作pFunc。

4.根据权利要求3所述的一种面向实时专家系统并行时限推理的可复用定时方法，其特征在于，步骤(1)中，定时事件队列Q的队列头标记为Q.head，队列尾Q.tail，该队列包括两个操作，分别为插入定时事件addTimedEvent(Event E)、取队列头且队列头指向下一项popHead()。

5.根据权利要求4所述的一种面向实时专家系统并行时限推理的可复用定时方法，其特征在于，步骤(1)中，定时事件队列节点的数据项包括系统时间戳systime、指向前一个数据项的指针prev、指向下一个数据项的指针next、该节点的到期时间ddl；定时事件的链表E_list。

6.根据权利要求5所述的一种面向实时专家系统并行时限推理的可复用定时方法，其特征在于，步骤(2)中，如果有多个定时事件同时到期，可以在定时事件队列中分享同一个节点，每个节点上有一个定时事件链表。