[发明专利]WSN程序中事件过程实例的识别方法、介质和设备

摘要

本发明公开了一种WSN程序中事件过程实例(简称实例)的识别方法、介质和设备，针对于中断事件和非中断事件的实例，首先定义实例中的关键执行点并且设置数据结构，在WSN程序运行过程中执行每条指令时，可以根据该指令所属的关键执行点更新实例信息，从而实时的获取到当前所执行指令对应的实例信息，判定出当前指令所属实例，具有更强的实时性。本发明在实例识别过程中，只需要使用几个恰当的关键执行点，不需要作额外的系统操作假设，因此能够有效提高通用性。另外，本发明实现实例识别，只需要几个数据结构动态存储少量的执行点信息并且实时的跟踪实例的切换即可，不需要利用列表存储和搜索大量信息，因此本发明方法能够明显降低时空开销。

主权项

1.一种WSN程序中事件过程实例的识别方法，其特征在于，步骤如下：/n针对于WSN程序中为中断事件的事件过程实例，定义以下关键执行点：IHEntry点、IHExit点、RunTaskEntry点、RunTaskExit点和PostOk点；其中IHEntry点表示的是中断处理的入口，IHExit点表示的是中断处理的出口，RunTaskEntry点表示的是函数taskName$runTask()的入口，RunTaskExit点表示的是函数taskName$runTask()的出口，PostOk点表示的是系统postTask函数的函数体中表明系统的任务提交操作成功的执行点；/n定义如下数据结构：INST、instAfterExit、pInst_S栈和okInst_Q队列；/nINST，用于存储一个实例的信息；/ninstAfterExit，针对于程序执行时从一个IHExit点或RunTaskExit点转换到该点的直接后继点的实例的情况，通过instAfterExit表示后续点的实例的信息；/npInst_S栈，用于跟踪每个被中断抢占的实例的信息；/nokInst_Q队列，用于跟踪每个被成功提交的任务的实例信息；/n针对于中断事件的事件过程实例，在WSN程序运行过程中进行以下事件过程实例的识别：/n在WSN程序开始运行时，将WSN程序中执行的当前指令i的实例信息CurInst进行初始化；WSN程序开始运行时，检测执行的当前指令i是否为上述关键执行点；/n若执行的当前指令i是IHEntry点，则采用当前实例编号和中断号创建一个INST值，通过该INST值来更新实例信息CurInst，同时将上述更新后的实例信息CurInst推入到pInst_S栈；/n若执行的当前指令i是IHExit点，则从pInst_S栈中弹出栈顶的INST值，通过弹出的该INST值来更新instAfterExit，并且采用上述更新后的instAfterExit更新实例信息CurInst；/n若执行的当前指令i是RunTaskEntry点，则从okInst_Q队列中移出队首元素，通过该元素来更新实例信息CurInst；/n若执行的当前指令i是RunTaskExit点，则将instAfterExit设置为非中断实例对应的INST值，并且采用该instAfterExit更新实例信息CurInst；/n若执行的当前指令i是PostOk点，则将当前实例信息CurInst放入okInst_Q队列中；/n根据WSN程序中当前指令i执行时获取到的实例信息识别出该指令所属实例。/n