[发明专利]一种面向复杂资源约束的测试任务调度方法

权利要求书

1.一种面向复杂资源约束的测试任务调度方法，其特征在于，包括以下步骤：

获取目标系统的多个测试任务节点的描述信息，其中，所述描述信息包括测试脚本、测试资源约束条件；

根据预设的测试任务依赖关系连接对应的测试任务节点，以获取所述多个测试任务节点的目标有向无环图；

根据所述目标有向无环图获取至少一个测试任务路径，并确定每个所述测试任务节点在对应测试任务路径中的节点顺序；

在所述目标系统的多个测试资源中，根据所述测试资源约束条件和所述节点顺序依次确定所述至少一个测试任务路径中的每个测试任务节点的参考测试资源，并根据所述参考测试资源执行对应测试任务节点的测试脚本；所述根据所述参考测试资源执行对应测试任务节点的测试脚本，包括：

若所述参考测试资源中的目标测试资源当前包含待执行的多个第五测试任务节点，则根据所述测试资源约束条件确定每个所述第五测试任务节点的执行优先级；

根据所述执行优先级对所述多个第五测试任务节点排序获取初始排序结果，获取每个所述第五测试任务节点的测试资源容量；

计算当前目标测试资源中所有的所述第五测试任务节点的测试资源容量的容量之和；

计算每个所述第五测试任务节点的测试资源容量和所述容量之和的比值，按照所述比值由小到大的顺序进行排序获取比值排序结果；

获取每个所述第五测试任务节点的在所述比值排序结果中的第五排序序列号，和在所述初始排序结果的第六排序序列号；

将所述每个所述第五测试任务节点的所述第六排序序列号替换为所述第五排序序列号，以实现根据所述测试资源容量修正所述初始排序结果得到目标排序结果；

根据所述目标排序结果和所述目标测试资源执行所述多个第五测试任务节点的测试脚本；

确定所述目标测试资源中当前执行的当前测试脚本，根据所述当前测试脚本对应的第六测试任务节点的测试资源约束条件获取执行限制时长；

获取所述当前测试脚本的实际执行时长；

判断所述实际执行时长是否大于等于所述第六测试任务节点的执行限制时长；

若大于等于所述执行限制时长，则中断执行所述第六测试任务节点的测试脚本并根据所述目标排序结果执行下一个测试脚本。

2.如权利要求1所述的面向复杂资源约束的测试任务调度方法，其特征在于，在所述根据预设的测试任务依赖关系连接对应的测试任务节点之前，包括：

获取每个所述测试任务节点的测试脚本的输入接口类型和输出接口类型；

若获取到所述输入接口类型为数据类型的至少一个第一测试任务节点，和所述输出接口类型为所述数据类型的至少一个第二测试任务节点，则确定每个所述第一测试任务节点的输入数据信息，和每个所述第二测试任务节点的输出数据信息；

确定所述输入数据信息和所述输出数据信息一致的目标第一测试任务节点和目标第二测试任务节点，其中，所述目标第一测试任务节点和目标第二测试任务节点不同，设置所述目标第二测试任务节点和所述目标第一测试任务节点的前后测试任务依赖关系。

3.如权利要求2所述的面向复杂资源约束的测试任务调度方法，其特征在于，还包括：

若获取到所述输入接口类型为控制类型的至少一个第三测试任务节点，和所述输出接口类型为所述控制类型的至少一个第四测试任务节点，则确定每个所述第三测试任务节点的输入信号信息，和每个所述第四测试任务节点的输出信号信息；

确定所述输入信号信息和所述输出信号信息一致的目标第三测试任务节点和目标第四测试任务节点，其中，所述目标第三测试任务节点和目标第四测试任务节点不同，设置所述目标第三测试任务节点和所述目标第四测试任务节点的前后测试任务依赖关系。

4.如权利要求1所述的面向复杂资源约束的测试任务调度方法，其特征在于，所述根据所述测试资源约束条件和所述节点顺序依次确定所述至少一个测试任务路径中的每个测试任务节点的参考测试资源，包括：

根据所述测试资源约束条件确定每个所述测试任务节点的测试资源类型和测试资源容量；

在所述目标系统的多个测试资源中，确定与所述测试资源类型和测试资源容量匹配的至少一个候选测试资源；

在所述至少一个候选测试资源中确定对应的测试任务节点的参考测试资源。