CN119292800B 死锁检测方法及装置、电子设备及存储介质 （北京奥星贝斯科技有限公司）

algorithmfordeadloresolution.ACM.ORG.1984,第2首节点为入度为0的节点；控制所述等待关系图所述等待关系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径标识保存并接收到第二节点发送的与所述第一节点所保存节点和所述第二节点为所述等待关系图中任两2为等待关系图中每个首节点确定路径标识，以使控制所述等待关系图中每个首节点向下游节点发送路径标识，并中其他节点在接收到上游节点发送的路径标识后将所接收的路径标识保存并向下游节点若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的路径若所述首节点存在至少两个下游节点，则根据所述首节点的路若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标对于任一路径标识，所述路径标识为所述路径标识在向下游传递若所述等待关系图中第六节点所保存的路径标识与接收到的路2.根据权利要求1所述的死锁检测方法，所述控制所述等待关系图中其他节点在接收若第三节点存在至少两个下游节点，且所述第三节点接收到上游节点发送的路径标三节点为所述等待关系图中除所述首节点之外的一个节点传递至另多个节点则在所述路径标识上添加不同后缀以形成所述另多个节点中所述若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标4.根据权利要求1所述的死锁检测方法，所述若所述等待关系图中第一节点接收到第3若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的任一所述若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路若所述等待关系图中第四节点所保存的任一路径标识为接收到的第五节点发送的路所述若所述等待关系图中第六节点所保存的路径标识与接收到的路径若所述等待关系图中第六节点所保存的每个路径标识均与接收到5.根据权利要求1所述的死锁检测方法，所述若所述等待关系图中第一节点接收到第若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的路径标识相同的路径标识，则确定所述第一节点和所述第二节点间形成以所述第一节点为首，所述若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路若所述等待关系图中第四节点所保存的任一路径标识为接收到的第五节点发送的路初始化模块，用于为等待关系图中每个首节点确定路径标传递模块，用于控制所述等待关系图中每个首节点向下游节点发送路所述等待关系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径标识保检测模块，用于若所述等待关系图中第一节点接收到第二节点发若所述首节点存在至少两个下游节点，则根据所述首节点的路4若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标对于任一路径标识，所述路径标识为所述路径标识在向下游传递若所述等待关系图中第六节点所保存的路径标识与接收到的路7.根据权利要求6所述的死锁检测装置，所述传递模块用于控制所述等待关系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径标识保存并向下游节点传递若第三节点存在至少两个下游节点，且所述第三节点接收到上游节点发送的路径标三节点为所述等待关系图中除所述首节点之外的一个节点传递至另多个节点则在所述路径标识上添加不同后缀以形成所述另多个节点中所述检测模块用于若所述等待关系图中第四节点所保存的路径标识为接收到的第五若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标9.一种计算机程序产品，包括计算机程序/指令，该其中，所述处理器通过运行所述可执行指令以实现如权利要求5系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径标识保存并向下游[0009]若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的6第三节点为所述等待关系图中除所述首节点之外的任[0017]若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路一个节点传递至另多个节点则在所述路径标识上添加不同后缀以形成所述另多个节点中[0021]所述若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送[0022]若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路[0026]若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的[0027]所述若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送[0028]若所述等待关系图中第四节点所保存的任一路径标识为接收到的第五节点发送[0029]所述若所述等待关系图中第六节点所保存的路径标识与[0030]若所述等待关系图中第六节点所保存的每个路径标识均与接收到的路径标识不7[0032]若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的[0033]所述若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送[0034]若所述等待关系图中第四节点所保存的任一路径标识为接收到的第五节点发送的路径标识的源标识，则确定所述第四节点和所述第五节点间形成以所述第四节点控制所述等待关系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径标节点所保存的路径标识相同的路径标识，则确定所述第一节点和所述第二节点间形成死[0044]根据本说明书一个或多个实施例的第五方面，提出了一8中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相9[0077]请参照附图2，其示例性的示出了死锁检测方法的流程图，包括步骤S201至步骤控制所述等待关系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径标的后缀以形成不同下游节点的路径标识，如对第三节点保存的路径编号添加1形成第一个下游节点的路径标识，对对第三节点保存的路径编号添加2形成第二个下游节点的路径标节点所保存的路径标识相同的路径标识，则确定所述第一节点和所述第二节点间形成死[0086]即：若所述等待关系图中一个节点接收到与其所保存的路径标识相同的路径标图中第一节点接收到第二节点发送的与所述第一节点所保存的任一路径标识相同的路径关系图中第四节点所保存的任一路径标识为接收到的第五节点发送的路径标识的源标识，的路径标识的源标识，则控制所述第六节点将所接收到的路径标识保存并向下游节点传标识的情况下又接到新的路径标识，若未发生死锁则将新接收到的路径标识保存至该节[0096]请参照附图6，其示例性的示出了该死锁检测方法的路径标识传递过程中的一个可能包括其他任务所需要的硬件。本说明书一个或多个实施例可以基于软件方式来实现，比如由处理器702从非易失性存储器710中读取对应的计算机程序到内存708中然后运行。并控制所述等待关系图中其他节点在接收到上游节点发送的路径标识后将所接收的路径[0102]检测模块803，用于若所述等待关系图中第一节点接收到第二节点发送的与所述节点在接收到上游节点发送的路径标识后将所接收的路径标识保存并向下游节点传递时，第三节点为所述等待关系图中除所述首节点之外的任[0110]若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路一个节点传递至另多个节点则在所述路径标识上添加不同后缀以形成所述另多个节点中[0114]所述检测模块用于若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标识的源标识，则确定所述第四节点和所述第五节点间形成死锁时，[0115]若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路[0119]若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的[0120]所述检测模块用于若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标识的源标识，则确定所述第四节点和所述第五节点间形成死锁时，[0121]若所述等待关系图中第四节点所保存的任一路径标识为接收到的第五节点发送[0122]所述传递模块用于若所述等待关系图中第六节点所保存的路径标识与接收到的[0123]若所述等待关系图中第六节点所保存的每个路径标识均与接收到的路径标识不[0125]若所述等待关系图中第一节点接收到第二节点发送的与所述第一节点所保存的[0126]所述检测模块用于若所述等待关系图中第四节点所保存的路径标识为接收到的第五节点发送的路径标识的源标识，则确定所述第四节点和所述第五节点间形成死锁时，[0127]若所述等待关系图中第四节点所保存的任一路径标识为接收到的第五节点发送的路径标识的源标识，则确定所述第四节点和所述第五节点间形成以所述第四节点[0128]本说明书一个或多个实施例还提出了一种计算机程序产品，包括计算机程序/指算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体[