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

说明书

一种面向实时专家系统并行时限推理的可复用定时方法，包括步骤如下：实时专家系统启动时，创建基础定时器gTimer，定时事件队列Q，定时事件管理线程tEventManager，以及给定时事件管理线程tEventManager传消息的消息队列msgQEvent；定义定时事件、定时事件队列Q和定时事件队列Q节点的数据项；每当实时专家系统中任意一个规则中的时限推理开始时，实时专家系统启动定时事件Ei，将定时事件Ei通过消息队列msgQEvent发送给定时事件管理线程tEventManager，定时事件管理线程tEventManager接到处理请求后，将定时事件Ei插入到定时事件队列Q中。本发明的方法为实时专家系统有效的管理和分配定时器资源。

技术领域

本发明涉及一种面向实时专家系统并行时限推理的可复用定时方法，数据支持时限推理的实时专家系统领域。

背景技术

基于规则的实时专家系统在处理有时限特征(与时间相关特征)的规则时，需要把时限特征转化为定时事件，而实现一个定时事件需要依赖软件定时器。软件定时器可以由操作系统提供或者软件开发人员自行编写。当实时专家系统载入的规则集中，有多个时限特征的规则同时进入定时状态，专家系统将面临同时处理多个定时事件的问题，在设计上缺少对并行处理多个时限推理的支持，虽然在某些平台上可以依赖于操作系统提供的定时机制反复申请并启动定时器，但是这样的处理机制在定时器资源分配和使用上存在一定的不足，专家系统软件不能够适应其规则库中对定时器资源的弹性需求。

发明内容

本发明要解决的技术问题是：克服现有技术的不足，本发明提供了一种面向实时专家系统并行时限推理的可复用定时方法，为实时专家系统有效的管理和分配定时器资源，一方面使得软件具备适应弹性定时需求的可扩展性，另一方面避免了无限制的申请定时器资源给软件系统带来的不确定性和不可靠性。

本发明所采用的技术方案是：一种面向实时专家系统并行时限推理的可复用定时方法，包括步骤如下：

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

定时事件管理线程的优先级根据实时专家系统对定时事件响应的实时性需求来确定，若对实时性要求高，则提高线程的优先级。

定时事件的定义中包括该定时事件到期时间intv、该定时事件到期执行的操作pFunc；

定时事件队列Q的队列头标记为Q.head，队列尾Q.tail，该队列包括两个操作，分别为插入定时事件addTimedEvent(Event E)、取队列头且队列头指向下一项popHead()。

定时事件队列节点的数据项包括系统时间戳systime、指向前一个数据项的指针prev、指向下一个数据项的指针next、该节点的到期时间ddl；定时事件的链表E_list。

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

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

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