[发明专利]一种基于事件流分析的多任务时序冲突检测方法

权利要求书

1.一种基于事件流分析的多任务时序冲突检测方法，其特征在于，包括以下步骤：

S1：根据软件序列和系统环境，构建事件流，并确定所述事件流中各项事件的事件名称、事件触发周期时间及其处理完成时间，以构成各项事件处理完成时间的事件时间片集合；

S2：根据软件序列中的各软件架构，确定各软件架构中所有任务及其运行时间，以构成任务运行时间集合；

S3：根据各软件架构确定各项事件调用所述软件架构中任一任务的关系，以形成事件-任务关系集合；

S4：根据各项事件的调用任务关系中，对事件-任务关系集合中所述事件时间片集合重合的时间段所调用的任务，按照先后顺序进行排序，以形成任务时间片序列集合；

S5：计算所述任务时间片序列集合中各项事件处理占用的任务时间，根据各项事件处理的最大时间，判断是否出现超时现象；根据单次任务的最大处理时间，判断是否存在冲突，并输出出现冲突的事件和任务；

其中，在所述步骤S1中，所述事件时间片集合的数据结构模型为：；

其中，表示事件应处理完成时间，表示是否为周期事件；当为偶发事件时，c_i值为0，表示第k个事件，表示事件的优先级；

在所述步骤S2中，所述任务运行时间集合的数据结构模型为；

其中：表示任务处理完成时间，表示第k个任务，表示任务的优先级；

在所述步骤S3中，所述事件-任务关系集合的数据结构模型为；

其中：表示第k个事件，表示事件对应的任务集合模型，k取值为a、b、c；

在所述步骤S4中，所述任务时间片序列集合的数据结构模型为：；

其中，表示当前事件对应集合的事件模型。

2.如权利要求1所述的基于事件流分析的多任务时序冲突检测方法，其特征在于，在所述步骤S4中，所述任务时间片序列集合中的所述事件时间片集合对应序列中为单个事件时，记录该事件对应的事件序号、事件优先级和事件时间。

3.如权利要求1所述的基于事件流分析的多任务时序冲突检测方法，其特征在于，在所述步骤S4中，当所述任务时间片序列集合中的某个事件包含中的多个任务时，分别记录该些任务在中的任务运行时间和优先级。

4.如权利要求1所述的基于事件流分析的多任务时序冲突检测方法，其特征在于，在所述步骤S4中，所述按照先后顺序进行排序的方法包括：

S41：按照事件优先级从高到低依次排序；

S42：同一优先级的事件以事件周期进行排序；其中，偶发事件排序在前，周期较短的排序在前；

S43：同一优先级且事件周期一致，按序号先后顺序依次排序。

5.如权利要求1所述的基于事件流分析的多任务时序冲突检测方法，其特征在于，在所述步骤S5中，包括计算所述任务时间片序列集合中每个事件占据的时间段：

所述任务时间片序列集合中的每个事件的执行时间为：获取所述任务时间片序列集合中的某个时间点任务运行时间集合中的一个或多个任务，对所述任务运行时间集合中的一个或多个任务的执行时间进行累加。

6.如权利要求5所述的基于事件流分析的多任务时序冲突检测方法，其特征在于，在所述步骤S5中，还包括：计算所述任务时间片序列集合中每个任务占据的时间段：

当任务运行时间集合中的某个任务在事件时间片集合中的单个事件被执行时，任务时间片序列集合中的该任务的起始时间应为单个事件起始时间累加所述事件中该任务执行前所有任务时间的累加之和；该任务的结束时间为单个事件起始时间累加所述事件中，该任务执行前所有任务时间的累加之和；

当任务运行时间集合中的某个任务在事件时间片集合中的多个事件被执行时，分别计算单个事件中任务的时间段，并叠加事件的周期时间作为起始时间，形成该任务在该事件中执行的时间段，后将多个事件中的该任务的时间段进行叠加。