[发明专利]业务资源死锁检测方法、装置、计算机设备和存储介质

权利要求书

1.一种业务资源死锁检测方法，其特征在于，所述方法包括：

在业务测试环境下，获取各业务程序对应的资源标识序列；所述资源标识序列用于表征所述业务程序对各业务资源的访问顺序；所述业务资源为所述业务程序执行对应的业务处理操作所需访问的资源；

将各所述业务程序中的任意两个所述业务程序，作为第一业务程序和第二业务程序，并在所述第一业务程序对应的第一资源标识序列和所述第二业务程序对应的第二资源标识序列中确定同时出现的资源标识，得到相同资源标识集合；

将所述相同资源标识集合中的任一资源标识作为当前资源标识，以所述当前资源标识为起点按照第一遍历方向遍历所述第一资源标识序列，以及，以所述当前资源标识为起点按照第二遍历方向遍历所述第二资源标识序列；所述第一遍历方向和所述第二遍历方向相反；

在从所述第一资源标识序列和所述第二资源标识序列中遍历到相同的资源标识的情况下，则判定所述第一业务程序与所述第二业务程序在业务生产环境中存在死锁风险。

2.根据权利要求1所述的方法，其特征在于，所述将所述相同资源标识集合中的任一资源标识作为当前资源标识，以所述当前资源标识为起点按照第一遍历方向遍历所述第一资源标识序列，以及，以所述当前资源标识为起点按照第二遍历方向遍历所述第二资源标识序列，包括：

以所述当前资源标识为所述起点，根据所述第一遍历方向确定所述第一资源标识序列中的待遍历的资源标识，以及根据所述第二遍历方向确定所述第二资源标识序列中的待遍历的资源标识；

按照所述第一资源标识序列中的待遍历的资源标识的顺序，对所述第一资源标识序列中的待遍历的资源标识进行重新排序，得到第一顺序标识序列，以及，按照所述第二资源标识序列中的待遍历的资源标识的顺序，对所述第二资源标识序列中的待遍历的资源标识进行重新排序，得到第二顺序标识序列；

遍历所述第一顺序标识序列和所述第二顺序标识序列。

3.根据权利要求2所述的方法，其特征在于，所述遍历所述第一顺序标识序列和所述第二顺序标识序列，包括：

将所述第一顺序标识序列和所述第二顺序标识序列中任一顺序标识序列作为目标顺序标识序列，将另一顺序标识序列作为待匹配顺序标识序列；所述目标顺序标识序列包括当前目标资源标识；

将所述当前目标资源标识与所述待匹配顺序标识序列中的资源标识逐一比对，直到从所述待匹配顺序标识序列中比对到与所述当前目标资源标识相同的资源标识，并判定从所述第一资源标识序列和所述第二资源标识序列中遍历到相同的资源标识。

4.根据权利要求3所述的方法，其特征在于，所述遍历所述第一顺序标识序列和所述第二顺序标识序列，包括：

在从所述待匹配顺序标识序列中未比对到与所述当前目标资源标识相同的资源标识的情况下，则将所述目标顺序标识序列中所述当前目标资源标识的下一个相邻的资源标识作为所述当前目标资源标识；

返回所述将所述当前目标资源标识与所述待匹配顺序标识序列中的资源标识逐一比对的步骤，直到所述当前目标资源标识不存在下一个相邻的资源标识。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述业务测试环境中，获取业务程序数组；所述业务程序数组包括各所述业务程序对应的业务程序标识；

将所述业务程序数组中所述第一业务程序对应的业务程序标识，作为当前程序标识，并将所述当前程序标识在所述业务程序数组中的下一个相邻的业务程序标识作为下一业务程序标识；

将所述下一业务程序标识对应的业务程序，作为所述第二业务程序；

返回所述在所述第一业务程序对应的第一资源标识序列和所述第二业务程序对应的第二资源标识序列中确定同时出现的资源标识的步骤，直到得到所述第一业务程序与所述第二业务程序的死锁风险判定结果；

将所述下一业务程序标识在所述业务程序数组中的下一个相邻的业务程序标识，作为所述下一业务程序标识；

返回所述将所述下一业务程序标识对应的业务程序，作为所述第二业务程序的步骤，直到所述下一业务程序标识在所述业务程序数组中不存在下一个相邻的业务程序标识。