CN107291558B

CN107291558B - 一种应用程序接口死锁监控方法和装置

Info

Publication number: CN107291558B
Application number: CN201610195050.9A
Authority: CN
Inventors: 邢勇
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2016-03-30
Filing date: 2016-03-30
Publication date: 2020-11-24
Anticipated expiration: 2036-03-30
Also published as: TW201737085A; CN107291558A; WO2017167062A1; TWI738722B

Abstract

本申请实施例提供了一种应用程序接口死锁监控方法和装置，涉及计算机技术领域。所述方法包括：接收客户端对一应用程序接口的调用请求；创建针对所述调用请求的死锁检测结点；将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点；监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。从而可以基于死锁监控结点，通过监控利用死锁监控结点的存在时间，实现对API的死锁监控，适用性更强，而且精确度较高。

Description

一种应用程序接口死锁监控方法和装置

技术领域

本申请涉及计算机技术领域，特别是涉及一种应用程序接口死锁监控方法和一种应用程序接口死锁监控装置。

背景技术

在分步式系统中，系统架构和设计非常复杂，处理逻辑不可避免地存在错误。例如，客户端通过调用系统的应用程序接口(Application Programming Interface，API)请求服务，会有较低的概率很长时间没有得到响应，系统既不返回用户成功，也不返回用户错误。这就是API死锁，死锁的发生会导致程序无限等待或资源严重消耗，使整个系统没有可用资源而陷于瘫痪，严重影响系统安全性和可靠性。

现有的死锁检测的方法主要可以分为静态和动态两大类。静态方法最基本的是代码检查，而所有直接在源程序上做静态死锁检测的技术，都会使用静态程序分析技术。静态程序分析技术是对并发程序的源代码或者规格说明进行人工或者自动化分析，然后通过分析获得程序各个模块的数据依赖关系。静态方法能取得一定的效果，但如果出现并发缺陷如死锁和活锁，其产生来源于特定的程序状态，而且并发软件状态空间非常庞大，时间耗费较长，而且会使得以人工为主的代码检查难以胜任，适用性不高。

动态方法则是通过并发程序在真实环境或模拟环境中运行，通过检测软件对运行信息进行收集，然后利用收集到的信息进行死锁检测。动态分析方法可以分为测试和监控两大类。动态方法只能覆盖到有限的软件运行情况，对于死锁这类出现概率低的缺陷，并不能有效的检测，同样适用性不高。

发明内容

鉴于上述问题，提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种应用程序接口死锁监控方法和相应的一种应用程序接口死锁监控装置。

为了解决上述问题，本申请公开了一种应用程序接口死锁监控方法，其特征在于，包括：

接收客户端对一应用程序接口的调用请求；

创建针对所述调用请求的死锁检测结点；

将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点；

监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；

如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。

可选地，所述将所述死锁检测结点插入第一队列的步骤之前，还包括：

根据当前的死锁时间阈值和时间轮中指针所在的槽位，以及整个时间轮周期，计算对应所述死锁检测结点的槽位；

则所述将所述死锁检测结点插入第一队列的步骤包括：将所述死锁检测结点插入所述槽位中的第一队列。

可选地，所述监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值的步骤，包括：

定期将时间轮的指针移动到下一个槽位；

对于指针指向的槽位，判断所述槽位中的第一队列的各死锁检测结点的死锁时间阈值是否超过一个时间轮周期；

如果一死锁检测结点的当前的死锁时间阈值超过一个时间轮周期，则将当前的死锁时间阈值减去一个时间轮周期所得到的结果，作为所述死锁检测结点的新的死锁时间阈值；

如果一死锁检测结点的当前的死锁时间阈值不超过一个时间轮周期，则确定相应被调用的应用程序接口死锁。

可选地，在根据当前的死锁时间阈值和时间轮中指针所在的槽位，以及整个时间轮周期，计算对应所述死锁检测结点的槽位的步骤之前，还包括：

对死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将所述死锁检测结点分配到对应哈希计算结果的时间轮。

可选地，所述对死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将所述死锁检测结点分配到对应的时间轮的步骤，包括：

获取死锁检测结点的内存地址的哈希值；

将所述哈希值对时间轮的数量取余数；

根据余数与时间轮的对应关系，将死锁检测结点分配到相应的时间轮中。

可选地，在确定相应被调用的应用程序接口死锁的步骤之后，还包括：

删除第一队列中相应的死锁检测结点，并通知调用请求所对应的客户端对所述应用程序接口的调用死锁；

或，删除第一队列中相应的死锁检测结点，并重启客户端对所述应用程序接口的调用请求。

可选地，所述删除第一队列中相应的死锁检测结点，并重启客户端对所述应用程序接口的调用请求的步骤之前，还包括：

接收客户端对重启全局标识的打开请求；所述重启全局标识允许在确定相应被调用的应用程序接口死锁后，重启客户端对所述应用程序接口的调用请求；

根据所述打开请求，打开所述重启全局标识。

可选地，所述通知调用请求所对应的客户端对所述应用程序接口的调用死锁的步骤，包括：

获取死锁的应用程序接口的信息；

将所述死锁的应用程序接口的信息序列化为字符串返回给客户端；所述客户端接收到所述字符串后，对所述字符串进行反序列化，得到死锁的应用程序接口的信息。

可选地，在创建针对所述调用请求的死锁检测结点之前，还包括：

接收客户端针对所述应用程序接口配置的时间长度阈值。

可选地，所述时间轮的每个槽位配置有自旋锁；所述自旋锁在第一队列被操作之前添加，以及在第一队列被操作完毕之后释放。

可选地，所述第一队列包括双向链表或单向链表。

可选地，当所述第一队列为双向链表时，所述死锁检测结点的数据结构包括：

双向链表结点参数、死锁时间阈值参数、时间轮哈希索引参数、时间轮指针槽位参数。

可选地，所述创建针对所述调用请求的死锁检测结点的步骤，包括：

在调用应用程序接口时，在应用程序接口上下文环境数据结构中创建死锁检测结点。

可选地，所述第一队列为优先级队列，则所述将所述死锁检测结点插入第一队列的步骤包括：

计算所述死锁检测结点的优先级；所述死锁检测结点的优先级为截止时间；所述截止时间为检测结点创建时间与死锁时间阈值之和；

根据所述死锁检测结点的优先级，将所述死锁检测结点插入优先级队列。

检测优先级队列首部的死锁检测结点的截止时间是否到达；

如果优先级队列首部的检测结点的截止时间到达，则确定相应被调用的应用程序接口死锁。

本申请还公开了一种应用程序接口死锁监控装置，其特征在于，包括：

接收模块，适于接收客户端对一应用程序接口的调用请求；

创建模块，适于创建针对所述调用请求的死锁检测结点；

插入模块，适于将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点；

监控模块，适于监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则进入确认模块；

确认模块，适于确定相应被调用的应用程序接口死锁。

可选地，在所述插入模块之前，还包括：

槽位计算模块，适于根据当前的死锁时间阈值和时间轮中指针所在的槽位，以及整个时间轮周期，计算对应所述死锁检测结点的槽位；

则所述插入模块包括：插入子模块，适于将所述死锁检测结点插入所述槽位中的第一队列。

可选地，所述监控模块，包括：

指针移动子模块，适于定期将时间轮的指针移动到下一个槽位；

死锁时间判断子模块，适于指针指向的槽位，判断所述槽位中的第一队列的各死锁检测结点的死锁时间阈值是否超过一个时间轮周期；如果一死锁检测结点的当前的死锁时间阈值超过一个时间轮周期，则进入死锁时间阈值更新子模块；如果一死锁检测结点的当前的死锁时间阈值不超过一个时间轮周期，则进入确认模块；

死锁时间阈值更新子模块，适于将当前的死锁时间阈值减去一个时间轮周期所得到的结果，作为所述死锁检测结点的新的死锁时间阈值。

可选地，在所述槽位计算模块之前，还包括：

死锁检测结点分配模块，适于对死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将所述死锁检测结点分配到对应哈希计算结果的时间轮。

可选地，所述死锁检测结点分配模块，包括：

哈希值获取子模块，适于获取死锁检测结点的内存地址的哈希值；

取余子模块，适于将所述哈希值对时间轮的数量取余数；

死锁检测结点分配子模块，适于根据余数与时间轮的对应关系，将死锁检测结点分配到相应的时间轮中。

可选地，在所述确认模块之后，还包括：

删除通知模块，适于删除第一队列中相应的死锁检测结点，并通知调用请求所对应的客户端对所述应用程序接口的调用死锁；

或，删除重启模块，适于删除第一队列中相应的死锁检测结点，并重启客户端对所述应用程序接口的调用请求。

可选地，在所述删除重启模块之前，还包括：

打开请求接收模块，适于接收客户端对重启全局标识的打开请求；所述重启全局标识允许在确定相应被调用的应用程序接口死锁后，重启客户端对所述应用程序接口的调用请求；

重启全局标识开启模块，适于根据所述打开请求，打开所述重启全局标识。

可选地，所述删除通知模块，包括：

应用程序接口信息获取子模块，适于获取死锁的应用程序接口的信息；

序列化子模块，适于将所述死锁的应用程序接口的信息序列化为字符串返回给客户端；所述客户端接收到所述字符串后，对所述字符串进行反序列化，得到死锁的应用程序接口的信息。

可选地，在所述创建模块之前，还包括：

时间长度阈值接收模块，适于接收客户端针对所述应用程序接口配置的时间长度阈值。

可选地，所述第一队列包括双向链表或单向链表。

可选地，所述创建模块，包括：

创建子模块，适于在调用应用程序接口时，在应用程序接口上下文环境数据结构中创建死锁检测结点。

可选地，所述第一队列为优先级队列，则所述插入模块，包括：

优先级计算子模块，适于计算所述死锁检测结点的优先级；所述死锁检测结点的优先级为截止时间；所述截止时间为检测结点创建时间与死锁时间阈值之和；

插入子模块，适于根据所述死锁检测结点的优先级，将所述死锁检测结点插入优先级队列。

可选地，所述监控模块，包括：

截止时间检测模块，适于检测优先级队列首部的死锁检测结点的截止时间是否到达；如果优先级队列首部的检测结点的截止时间到达，则进入确认模块。

本申请实施例包括以下优点：

本申请实施例，在接收客户端对一应用程序接口的调用请求后会创建针对调用请求的死锁检测结点，然后将死锁检测结点插入第一队列，其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。进一步监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值，如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。从而可以基于死锁监控结点，通过监控利用死锁监控结点的存在时间，实现对API的死锁监控，相对于背景技术中的死锁检测方法，本申请所述的应用程序接口死锁监控方法适用性更强，而且精确度较高。

附图说明

图1是本申请的一种应用程序接口死锁监控方法实施例的步骤流程图；

图2是本申请的一种应用程序接口死锁监控方法实施例的步骤流程图；

图2A是本申请的一种API死锁监测结点在上下文环境中的位置示意图；

图2B是本申请的一种死锁检测结点的数据结构示意图；

图2C是本申请的一个时间轮的示意图；

图2D是本申请的一种双向链表的数据结构示意图；

图2E是本申请的一种用双向链表串联API死锁监测结点的示意图；

图2F是本申请的一种在双向链表中插入死锁检测结点的示意图；

图2G是本申请的一种内部状态的数据结构示意图；

图3是本申请的一种应用程序接口死锁监控方法实施例的步骤流程图；

图4是本申请的一种应用程序接口死锁监控装置实施例的结构框图；

图5是本申请的一种应用程序接口死锁监控装置实施例的结构框图；

图6是本申请的一种应用程序接口死锁监控装置实施例的结构框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

本申请实施例的核心构思之一在于，在接收客户端对一应用程序接口的调用请求后会创建针对调用请求的死锁检测结点，然后将死锁检测结点插入第一队列，其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。进一步监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值，如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。从而可以基于死锁监控结点，通过监控利用死锁监控结点的存在时间，实现对API的死锁监控，相对于背景技术中的死锁检测方法，本申请所述的应用程序接口死锁监控方法适用性更强，而且精确度较高。

实施例一

参照图1，示出了本申请的一种应用程序接口死锁监控方法实施例的步骤流程图，具体可以包括如下步骤：

步骤110，接收客户端对一应用程序接口的调用请求。

在数据封装时，网络分层中的每个层相互之间会用接口进行交互并提供服务，其中应用层与客户端之间的接口称之为应用程序接口。在实际应用中，客户端可以通过调用一应用程序接口请求系统提供服务。

步骤120，创建针对所述调用请求的死锁检测结点。

在本申请实施例中，死锁检测结点用于保存每个调用请求的死锁检测的信息。其中，API死锁是指在分布式系统中，用户调用一API请求服务，而系统既不返回成功，也不返回失败，导致用户请求被阻塞的一种现象。

在本申请实施例中，可以先创建一个第一进程，利用该第一进程创建针对调用请求的死锁检测结点。第一进程可以在本步骤之前，或者是本步骤之前的任一步骤之前创建，对此本申请实施例不加以限定。

另外，在本申请实施例中，可以预先设定判定各API进入死锁状态的死锁时间阈值，若从开始调用API开始，等待的时间超过死锁时间阈值，系统仍未返回任何消息，则可以判定对应API死锁。需要说明的是，在实际应用中，各API对应的服务不同，所以不同API的死锁时间阈值也会不完全相同。各API的死锁时间阈值可以在各API在被调用之前根据情况设定，对此本申请实施例不加以限定。

步骤130，将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。

在本申请实施例中，会创建第一队列，用以存放死锁检测结点。其中，可以根据各API对应的死锁时间阈值，将各死锁检测节点按照死锁时间阈值从大的小的顺序插入第一队列。当然，也可以按照其他方式将死锁检测结点插入第一队列，对此本申请实施例不加以限定。

另外，在实际应用中，当调用请求对应用程序接口的调用结束时，此时不再需要对该应用程序接口进行死锁监控，在本申请实施例中，可以利用步骤120中的第一进程删除第一队列中相应的死锁检测节点。

在本申请另一优选的实施例中，所述第一队列包括双向链表或单向链表。

其中，双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向前一个结点和后一个结点。在本申请实施例中，为了区分起见，可以将两个指针分别称为前向指针和后向指针，其中，前向指针是指向前一个结点的指针，后向指针是指向后一个结点的指针。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前一个结点和后一个结点。而且在双向链表中，结点的插入、删除操作只涉及到指针的修改，时间复杂度是O(1)。其中，O(f(n))是时间复杂度函数，可以定量的描述算法f(n)的运行时间。

另外，在本申请实施例中，所述第一队列也可以为单向链表，与双向链表相比，单向链表的特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始，所以，从单向链表中的任意一个结点开始，只可以固定地访问其前一个结点，或固定地访问其后一个结点。

综上分析可知，在本申请实施例中，利用双向链表作为第一队列，效果更好，但是也可以利用优先级队列或单向链表作为第一队列，对此本申请实施例不加以限定。

步骤140，监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则进入步骤150。

在本申请实施例中，可以创建一个监控进程，用以监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值。监控进程可以在本步骤之前，或者是本步骤之前的任一步骤之前设定，对此本申请实施例不加以限定。

由前述，在本申请实施例中，在接收到对一应用程序接口的调用请求后，即会创建一个针对该调用请求的死锁检测结点，在调用请求结束后会相应地删除针对该调用请求的死锁检测结点，而若到当前时刻针对该调用请求的死锁检测结点未被删除，则从其创建结束到当前时刻的时间即为该死锁检测结点的存在时间。

步骤150，确定相应被调用的应用程序接口死锁。

在接收客户端对一应用程序接口的调用请求后会创建针对调用请求的死锁检测结点，然后将死锁检测结点插入第一队列，其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。进一步监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值，如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。从而可以基于死锁监控结点，通过监控利用死锁监控结点的存在时间，实现对API的死锁监控，相对于背景技术中的死锁检测方法，本申请所述的应用程序接口死锁监控方法适用性更强，而且精确度较高。

实施例二

参照图2，示出了本申请的一种应用程序接口死锁监控方法实施例的步骤流程图，具体可以包括如下步骤：

步骤210，接收客户端对一应用程序接口的调用请求。

步骤220，在调用应用程序接口时，在应用程序接口上下文环境数据结构中创建死锁检测结点。

在本申请实施例中，会将死锁检测结点创建于对应API的上下文环境数据结构中，从而死锁检测结点的生命周期与对应的API上下文环境数据结构相同，而且死锁检测结点的内存空间可以分配在上下文环境中，从而避免频繁调用函数为死锁检测结点单独分配、释放内存空间，另外死锁检测结点与上下文环境的内存空间相连续，还可以避免产生内存碎片。另外，不同的API上下文环境是不同的，但其中的死锁检测结点的结构是相同的。因此，在API上下文环境数据结构中创建死锁检测结点，既可以解决用同一个容器管理所有API调用的问题，又解决了方便地获取API相关信息的问题。API死锁监测结点在上下文环境中的位置如图2A所示。

因此，在本申请实施例中，API上下文环境数据结构包括死锁检测结点以及其他的API相关字段。其中，其他的API相关字段可以包括与API相关的其他的可存在与其上下文环境数据结构中的任何字段，对此本申请实施例不加以限定。

在本申请实施例中，所述死锁检测结点的数据结构如图2B所示，包括：

其中，双向链表结点参数是指用以连接当前死锁检测结点的各个双向链结点的参数，例如各个双向链表结点中的指针等。

死锁时间阈值参数，是指可以接受的等待系统响应的时间阈值参。

时间轮哈希索引参数是指当前死锁检测结点所属时间轮的索引参数，例如时间轮标号等。在本申请实施例中，为了降低监控进程之间的竞争强度，可以将各死锁检测结点分配到不同的时间轮。具体的分配方法包括哈希(Hash)算法，所谓哈希算法，是一种单向密码体制，即它是一个从明文到密文的不可逆的映射，只有加密过程，没有解密过程。同时，哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出，哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。其中，时间轮(Timing Wheel)是一种数据结构，其主体是一个循环列表(circular buffer)，每个列表中包含一个称之为槽位(slot)的结构，如图2C所示为一个时间轮的示意图。时间轮的工作原理可以类比于时钟，如图2C中指针(箭头)按某一个方向按固定频率轮动，每一次跳动称为一个槽位(tick)，指针当前所指向的槽位为当前选定的槽位。这样可以看出时间轮有三个重要的属性参数，分别为一整个时间轮的槽位个数、时间轮周期以及每个槽位的持续时间，其中时间轮周期为槽位个数与每个槽位持续时间的乘积。例如，当一整个时间轮的槽位个数为60，一个槽位的持续时间为1秒，这就和现实中时钟的秒针走动完全类似了。

时间轮指针槽位参数是指当前死锁检测结点所在时间轮中的具体槽位参数，例如槽位标号等。

步骤230，对死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将所述死锁检测结点分配到对应哈希计算结果的时间轮。

如前述，在本申请实施例中，需要将各死锁检测结点分配到相应的时间轮。可以通过对各死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将死锁检测结点分配到对应哈希计算结果的时间轮。例如，利用哈希算法计算各死锁检测结点针对某个参数的哈希值，然后基于时间轮的个数，根据计算出来的哈希值，按照一定规则将死锁检测结点分配到对应其哈希值的时间轮。其中，参数可以为可利用的且互相唯一的死锁检测结点的相关参数，例如死锁检测结点的内存地址。具体的规则可以包括：直接寻址法、数字分析法、平方取中法、折叠法、随机数法、除留余数法等。

在本申请另一优选的实施例中，步骤230包括以下子步骤一至三：

子步骤一，获取死锁检测结点的内存地址的哈希值的哈希值。

在本申请实施例中，以死锁检测结点的内存地址为基础，获取死锁检测结点的内存地址的哈希值。具体的计算死锁检测结点的内存地址的哈希值的方法，可以利用可以采用的上述任何一种哈希算法，对此本申请不加以限定。

子步骤二，将所述哈希值对时间轮的数量取余数。

因为时间轮的数量是一定的，可以根据需求设定。为了实现根据哈希值将死锁检测结点分配到不同的时间轮中，所以哈希值与时间轮之间必然存在一定的对应关系，例如哈希值为某固定值对应于某一固定时间轮，当然也可以为其他的对应关系，对此本申请不加以限定。优选地，可以将哈希值对时间轮的数量取余，获得的余数可以为零到时间轮的数量减一之间的整数，也就是说余数可能的取值的数量等于时间轮的数量，从而可以预置余数与时间轮的对应关系，此时为尽量平均各时间轮中死锁检测结点的数量，避免数据混乱，余数与时间轮是一一对应的，当然也可以存在多个余数对应一个时间轮，或者一个余数对应多个时间轮的情况，对此本申请不加以限定。

子步骤三，根据余数与时间轮的对应关系，将死锁检测结点分配到相应的时间轮中。

在确定了余数与时间轮的对应关系并且获取对应死锁检测结点的余数后，则可以相应地将死锁检测结点分配到对应的时间轮中。

步骤240，根据当前的死锁时间阈值和时间轮中指针所在的槽位，以及整个时间轮周期，计算对应所述死锁检测结点的槽位。

在本申请实施例中，同一个时间轮中每个槽位的持续时间是一致的。在实际应用中，可以设定时间轮中某一个槽位为起始槽位，例如，本申请实施例可以以当前时间轮指针所在的槽位为初始槽位，则指针从初始槽位移动到初始槽位的下一个槽位需要经过一个持续时间，而若指针从初始槽位移动到初始槽位之后的第N(N大于1，且小于时间轮的槽位个数)个槽位，则需要经过N个持续时间。

另外，若死锁时间阈值大于整个时间轮周期，则可以将死锁时间阈值对时间轮周期取余，将取得的余数作为对应该死锁时间阈值的新的死锁时间阈值，然后按照上述方法，计算原始死锁时间阈值对应的死锁检测结点的槽位。

所以在本申请实施例中，可以根据各死锁监测结点对应的死锁时间阈值，计算经过各死锁时间阈值后，对应时间轮的指针从初始槽位可以移动到指向的槽位，则为该死锁时间阈值对应的死锁检测结点所属的槽位。

例如，针对某一时间轮A，其槽位个数为10，分别标号为1-10，每个槽位的持续时间为2秒。经步骤230后分配到时间轮A的死锁检测结点包括死锁检测结点a、死锁检测结点b。其中，死锁检测结点a的死锁时间阈值为3秒，死锁检测结点b的死锁时间阈值为6秒，当前时间轮中指针所在的槽位的标号为5。

则可以判断出，经过3秒后，时间轮的指针从当前槽位移动到其之后的第二个槽位，因此，死锁检测结点a所在的槽位标号为7；经过4秒后，时间轮的指针从当前时间所在的槽位移动到其之后的第三个槽位，此时死锁检测结点b所在的槽位标号为8。

在本申请另一优选的实施例中，所述时间轮的每个槽位配置有自旋(Spin)锁；所述自旋锁在第一队列被操作之前添加，以及在第一队列被操作完毕之后释放。当第一队列为双向链表时，自旋锁在双向链表被操作之前添加，以及在双向链表被操作完毕之后释放。自旋锁的目的是为了保证对双向链表操作的安全性，在对双向链表进行插入、删除和遍历等操作时，自在该双向链表中添加自旋锁，在执行完对应操作后再释放自旋锁。

步骤250，将所述死锁检测结点插入所述槽位中的第一队列；所述第一队列为双向链表或单向链表。

在本申请实施例中，第一队列为双向链表或单向链表。其中，双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向前一个结点和后一个结点。如图2D所示为双向链表的数据结构，图2E为用双向链表串联API死锁监测结点的示意图。在本申请实施例中，为了区分起见，可以将两个指针分别称为前向指针和后向指针，其中，前向指针是指向前一个结点的指针，后向指针是指向后一个结点的指针。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前一个结点和后一个结点。而且在双向链表中，结点的插入、删除操作只涉及到指针的修改，时间复杂度是O(1)。其中，O(f(n))是时间复杂度函数，可以定量的描述算法f(n)的运行时间。

图2F为在双向链表中插入死锁检测结点的示意图。其中，假设双向链表有五个结点，其中虚线部分为地址值，地址值是为了描述方便随机设定的值，在实际应用中，可以根据情况设定其他值，对此本申请实施例不加以限定。这些地址值都会被放到某个变量当中，只要对变量进行赋值传递就能实现链表的构建。从图2F中很容易看出蓝色的箭头组成了一个单链表，红色的箭头又组成了一个单链表(逆向的)。设p指向双向链表中某结点，s指向待插入的新结点，将*s插入到*p的前面，插入时需要更改两个指针变量。如图2F所示，将q结点中原本指向p的后向指针指向s结点，同时将s结点的后向指针指向p结点的，在反向上，将p结点中原本指向q结点的前向指针指向s结点的，将s结点的前向指针指向q结点，从而实现了将s结点插入到双向链表的p结点之前。

在本申请实施例中，死锁检测结点相当于图2F中所述的结点的一种。因此，将死锁检测结点插入所述槽位中的双向链表的具体过程与前述一致。

另外，在本申请另一个优选的实施例中，所述第一队列也可以为单向链表，与双向链表相比，单向链表的特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始，所以，从单向链表中的任意一个结点开始，只可以固定地访问其前一个结点，或固定地访问其后一个结点。相较于单向链表，利用双向链表作为第一队列，效果更好，但是也可以利用单向链表作为第一队列，对此本申请实施例不加以限定。

步骤260，定期将时间轮的指针移动到下一个槽位。

如前述，在实际应用中，时间轮的每个槽位具有一定的持续时间，从指针开始在某一槽位时刻开始，经过一个固定时间，指针则会移动到该槽位的后一个槽位。在本申请实施例中，可以创建一个监控进程，按照每个槽位的持续时间为单位，定期地将时间轮的指针移动到下一个槽位。

步骤270，对于指针指向的槽位，判断所述槽位中的第一队列的各死锁检测结点的死锁时间阈值是否超过一个时间轮周期；如果一死锁检测结点的当前的死锁时间阈值超过一个时间轮周期，则进入步骤280；如果一死锁检测结点的当前的死锁时间阈值不超过一个时间轮周期，则进入步骤290。

如前述，在本申请实施例中，时间轮中每个槽位中所包含的死锁检测结点对应的死锁时间阈值可能大于一个时间轮周期，对于此类死锁检测检点，可能需要经过至少一个时间轮周期后，才可以判断出其存在时间是否超过死锁时间阈值，相对而言，会耗费比较多的时间。所以在本申请实施例中，对于指针指向的槽位，会判断槽位中的第一队列的各死锁检测结点的死锁时间阈值是否超过一个时间轮周期，若一死锁检测结点的当前的死锁时间阈值超过一个时间轮周期，则当前的死锁时间阈值减去一个时间轮周期所得到的结果，作为所述死锁检测结点的新的死锁时间阈值，然后等待进入下一个时间轮周期，再执行步骤270进行判断。

在本申请实施例中，本步骤仍可以由上述的监控进程执行。

步骤280，将当前的死锁时间阈值减去一个时间轮周期所得到的结果，作为所述死锁检测结点的新的死锁时间阈值。

在本申请实施例中，本步骤可以由上述的监控进程执行。

步骤290，确定相应被调用的应用程序接口死锁。

在本申请另一优选的实施例中，在步骤290之后，还包括：

步骤一，删除第一队列中相应的死锁检测结点，并通知调用请求所对应的客户端对所述应用程序接口的调用死锁。

对于确认为死锁的应用程序接口，不需要继续的执行上述步骤再次判断，所以会直接删除第一队列中相应的死锁监测结点，在本申请实施例中，可以创建一个执行删除操作的进程，相应地删除第一队列中对应确认为死锁的应用程序接口的死锁检测结点。另外，在本申请实施例中，为了避免给调用该应用程序接口的客户端造成不必要的损失，例如客户端持续等待应用程序接口响应而浪费时间等。在本申请实施例中，还可以通知调用请求所对应的客户端对所述应用程序接口的调用死锁，具体地，可以利用任何一种现有技术实现通知调用请求所对应的客户端对所述应用程序接口的调用死锁，对此本申请实施例不加以限定。

或，步骤二，删除第一队列中相应的死锁检测结点，并重启客户端对所述应用程序接口的调用请求。

在本申请实施例中，对于已经确认为死锁的应用程序接口，在删除第一队列中相应的死锁检测结点的同时，还可以重新启动客户端对该应用程序接口的调用请求，然后再次执行步骤210以及后续的步骤。

在实际应用中，可以调用abort函数强制终止对死锁应用程序接口调用的进程，然后系统会重新启动被强制终止的该进程，进而会重新启动客户端对死锁的应用程序接口的调用请求，避免死锁对上层业务造成严重影响。

需要说明的是，上述的利用abort函数的调用请求重启方式是一种比较激进的故障恢复方式，在本申请实施例中，可以默认该重启方式不开启，当然也可以根据需求默认开启，对此本申请实施例不加以限定。

在本申请另一优选的实施例中，在步骤二之前，还包括：

步骤三，接收客户端对重启全局标识的打开请求；所述重启全局标识允许在确定相应被调用的应用程序接口死锁后，重启客户端对所述应用程序接口的调用请求。

在本申请实施例中，可以提供一个重启全局标志，用于指示当发生API死锁时，直接重新启动该用户进程。其中，用户进程中包括了对死锁API的调用，因此，此时重启全局标识可以重启客户端对发生死锁的应用程序接口的调用请求。

此时在本申请实施例中，在执行步骤二之前，首先会接收客户端对重启全局标识的打开请求。

步骤四，根据所述打开请求，打开所述重启全局标识。

如步骤三所述，在根据所述打开请求，打开重启全局标识，则会重启客户端对发生死锁的应用程序接口的调用请求。

具体地，可以通过调用abort函数，对调用了死锁API的用户进程进行关闭。而在系统中，当一用户进程被异常关闭时，在其他进程的作用下，也即可以设置一个监控异常关闭的第一进程，该第一进程监控到对应客户端的用户进程关闭后，将该异常关闭的用户进程重新启动。进而可以实现重启客户端对发生死锁的应用程序接口的调用请求。

在本申请另一优选的实施例中，步骤一，包括以下子步骤四至五：

子步骤四，获取死锁的应用程序接口的信息。

在本申请实施例中，对于步骤一中所述的通知调用请求所对应的客户端对所述应用程序接口的调用死锁，首先，需要获取死锁的应用程序的信息，例如应用程序接口的名称，功能等等。

子步骤五，将所述死锁的应用程序接口的信息序列化为字符串返回给客户端；所述客户端接收到所述字符串后，对所述字符串进行反序列化，得到死锁的应用程序接口的信息。

在本申请实施例中，对于获取到的死锁的应用程序接口的信息，可以将其序列化为字符串后再返回值客户端。其中，序列化(Serialization)是将对象的状态信息转换为可以存储或传输的形式的过程。在本申请实施例中，对象的状态信息包括死锁的应用程序接口的信息，转换的形式为字符串。

相应的，在客户端接收到上述字符串后，会对字符串进行反序列化，即执行序列化的逆过程，将字符串恢复为未序列化之前的死锁的应用程序接口信息。

在本申请实施例中，客户端还可以调用死锁API信息反馈接口，通过死锁API信息反馈接口将死锁的API的信息反馈给客户端。该死锁API信息反馈接口反馈的信息是：每种类型的API在当前时刻死锁的次数。该死锁API信息反馈接口按如下形式定义：

返回码类型函数名(序列化字符串)

其中，返回码类型是一个整数，标示本次查询成功或失败的原因；序列化字符串是输出参数，其将死锁API的信息的序列化字符串输出，如果没有API死锁，则为空串。死锁API信息反馈接口返回后，客户端检查到返回码成功，并且字符串不为空时，说明存在API死锁，则可以先将字符串反序列化，得到一个查询系统内部状态的数据结构，该内部状态的数据结构如图2G，包含一个死锁监测结果map<API名，死锁次数>,该map的key是API函数名，value是当前时刻死锁次数。另外，考虑到死锁API信息反馈接口的可扩展性，如果有新增的功能时，可以在图2G的数据结构中，增加字段“用户传入参数”或“传出结果”用于扩展功能，而对它序列化成字符串可以做到不改变函数接口，保证兼容性。

在本申请另一优选的实施例中，在步骤220之前，还包括：

步骤五，接收客户端针对所述应用程序接口配置的时间长度阈值。

在实际应用中，根据各个应用程序接口不同，以及调用各应用程序接口的客户端不同等原因，各应用程序接口的时间长度阈值可能会有所不同。所以在本申请实施例中，在步骤220之前，可以接收客户端针对应用程序接口配置的时间长度阈值。

在本申请实施例中，接收到的时间长度阈值即为后续的死锁检测结点所包括的死锁时间阈值。

在本申请实施例中，在接收客户端对一应用程序接口的调用请求后会创建针对调用请求的死锁检测结点，然后将死锁检测结点插入第一队列，其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。进一步监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值，如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。从而可以基于死锁监控结点，通过监控利用死锁监控结点的存在时间，实现对API的死锁监控，相对于背景技术中的死锁检测方法，本申请所述的应用程序接口死锁监控方法适用性更强，而且精确度较高。

另外，在本申请中，基于死锁时间阈值，时间轮周期以及槽位个数等参数，将死锁检测结点按照一定规则插入到位于不同时间轮的槽位中的双向链表或单向链表中，鉴于双向链表和单向链表插入和删除的便捷特性，同时可以预置多个时间轮同时运行，从而可以进一步地提高死锁监控的效率以及有效性。进一步地，双向链表中的结点可以访问与之相邻的前后两个方向上的结点，而单向链表中的结点只可以访问与之相邻的前向结点或者是与之相邻的后向结点，因此相对而言，利用双向链表作为第一队列比单向链表的效率会更高。

实施例三

参照图3，示出了本申请的一种应用程序接口死锁监控方法实施例的步骤流程图，具体可以包括如下步骤：

步骤310，接收客户端对一应用程序接口的调用请求。

步骤320，创建针对所述调用请求的死锁检测结点。

步骤330，计算所述死锁检测结点的优先级；所述死锁检测结点的优先级为截止时间；所述截止时间为检测结点创建时间与死锁时间阈值之和。

在本申请实施例中，用以存储死锁检测结点的第一队列为优先级队列。其中，优先级队列(priority queue)是0个或多个元素的集合，每个元素都有一个优先级，对于优先级相同的元素，可按先进先出次序处理或按任意优先级进行。对于优先级队列而言，只可以按照优先级顺序依次访问其中的各个元素，每次从优先级队列中取出的是当前优先级队列中具有最高优先级的元素。优先级队列是将元素按照优先级顺序进行存储的队列，所以需要计算死锁检测结点的优先级。在本申请中，以截止时间作为死锁检测结点的优先级，截止时间越短，优先级越高。其中，截止时间为检测结点创建时间与死锁时间阈值之和。当然，考虑到创建时间区别不明显，截止时间也可以只包括死锁时间阈值，对此本申请不加以限定。

所以在本发明实施例中，若要将死锁检测结点插入到优先级队列中，首先需要计算死锁检测结点的优先级，然后根据优先级，将该死锁检测结点插入到优先级队列中。例如，若当前死锁监测结点的优先级高于优先级队列中全部的死锁监测结点的优先级，则可以将当前死锁监测结点置于优先级队列的首部；若当前死锁监测结点的优先级未高于优先级队列中全部的死锁监测结点的优先级，则将该死锁检测结点插入到优先级队列中，优先级大于当前死锁检测结点的各死锁检测结点中优先级最小的死锁检测结点之后。

步骤340，根据所述死锁检测结点的优先级，将所述死锁检测结点插入优先级队列。

对于优先级队列，用户请求调用一API时，会在优先级队列中插入对应的死锁检测结点，退出API时，在优先级队列中删除对应的死锁检测结点。对优先级队列的插入、删除操作，时间复杂度是O(logN)，N是系统正在处理的请求数目。

因为优先级队列是按照优先级进行排序存储的，在获取了死锁检测结点的优先级后，根据其优先级，将死锁检测结点插入到其所属槽位中的优先级队列中高于该死锁检测结点的优先级且优先级最小的死锁检测结点之后。需要注意的是，若在优先级队列中插入一个死锁检测结点，此时在优先级小于该死锁检测结点在优先级队列中的存储位置都需要相应地下移一个死锁检测结点的位置。因此，在将多个死锁检测结点插入优先级队列的过程中，已存入优先级队列中的死锁检测结点的位置可能会被多次调整。所以相对而言，利用优先级队列存放死锁检测结点的方法相对于实施例二中利用双向链表存放死锁检测结点的方法的效率会低一些。

另外，在本申请的另一优选的实施例中，也可以按照利用多个优先级队列存储死锁检测结点。那么，首先需要利用前述的哈希算法，将死锁检测结点分配到不同的优先级队列，然后进一步执行步骤330，然后按照本步骤根据死锁检测结点的优先级，将死锁检测结点插入其所属优先级队列中的对应位置。

需要说明的是，若死锁检测结点对应的应用程序接口在截止时间内响应，则在优先级列表中会自动删除该死锁检测结点。

步骤350，检测优先级队列首部的死锁检测结点的截止时间是否到达；如果优先级队列首部的检测结点的截止时间到达，则进入步骤360。

如前述，优先级队列中的优先级越高的死锁检测结点的截止时间越短，所以，检测优先级队列首部的死锁检测结点的截止时间是否到达，如果优先级队列首部的死锁检测结点的截止时间到达，则可以确定相应被调用的应用程序接口死锁，然后可以将该死锁检测结点从优先级队列中删除。而若优先级队列首部的死锁检测结点的截止时间未到达，则继续等待直到该死锁检测结点被删除或该死锁检测结点的截止时间到达。

在判断完当前优先级队列首部的死锁检测结点的截止时间是否到达后，该死锁检测结点可以从优先级队列中删除，然后其后一位死锁检测结点则成为优先级队列首部的死锁检测结点，然后继续执行本步骤。

步骤360，确定相应被调用的应用程序接口死锁。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请实施例并不受所描述的动作顺序的限制，因为依据本申请实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本申请实施例所必须的。

在本申请实施例中，在接收客户端对一应用程序接口的调用请求后会创建针对调用请求的死锁检测结点，然后计算死锁检测结点的优先级，并根据死锁检测结点的优先级将死锁检测结点插入优先级队列中，其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。进一步监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值，如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁。从而可以基于死锁监控结点，通过监控利用死锁监控结点的存在时间，实现对API的死锁监控，相对于背景技术中的死锁检测方法，本申请所述的应用程序接口死锁监控方法适用性更强，而且精确度较高。

另外，在本申请实施例中，按照死锁检测结点的截止时间，获取各死锁检测结点的优先级，然后将各死锁检测结点按照优先级从高到低的顺序插入优先级队列中，同样可以进一步提高死锁检测的精确性以及效率，但是相对而言，实施例二所述的利用双向链表或者单向链表存放死锁检测结点的死锁检测方案比本实施例的效率更高。

实施例四

参照图4，示出了本申请的一种应用程序接口死锁监控装置实施例的结构框图，具体可以包括如下模块：

接收模块410，适于接收客户端对一应用程序接口的调用请求。

创建模块420，适于创建针对所述调用请求的死锁检测结点。

插入模块430，适于将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。

监控模块440，适于监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则进入确认模块450。

确认模块450，适于确定相应被调用的应用程序接口死锁。

实施例五

参照图5，示出了本申请的一种应用程序接口死锁监控装置实施例的结构框图，具体可以包括如下模块：

接收模块510，适于接收客户端对一应用程序接口的调用请求。

创建模块520，适于创建针对所述调用请求的死锁检测结点。具体包括：

创建子模块521，适于在调用应用程序接口时，在应用程序接口上下文环境数据结构中创建死锁检测结点。

死锁检测结点分配模块530，适于对死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将所述死锁检测结点分配到对应哈希计算结果的时间轮。具体包括：

哈希值获取子模块531，适于获取死锁检测结点的内存地址的哈希值。

取余子模块532，适于将所述哈希值对时间轮的数量取余数。

死锁检测结点分配子模块533，适于根据余数与时间轮的对应关系，将死锁检测结点分配到相应的时间轮中。

槽位计算模块540，适于根据当前的死锁时间阈值和时间轮中指针所在的槽位，以及整个时间轮周期，计算对应所述死锁检测结点的槽位。

插入模块550，适于将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。具体包括：

第一插入子模块551，适于将所述死锁检测结点插入所述槽位中的第一队列。

监控模块560，适于监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则进入确认模块。具体包括：

指针移动子模块561，适于定期将时间轮的指针移动到下一个槽位。

死锁时间判断子模块562，适于指针指向的槽位，判断所述槽位中的第一队列的各死锁检测结点的死锁时间阈值是否超过一个时间轮周期；如果一死锁检测结点的当前的死锁时间阈值超过一个时间轮周期，则进入死锁时间阈值更新子模块；如果一死锁检测结点的当前的死锁时间阈值不超过一个时间轮周期，则进入确认模块。

死锁时间阈值更新子模块563，适于将当前的死锁时间阈值减去一个时间轮周期所得到的结果，作为所述死锁检测结点的新的死锁时间阈值。

确认模块570，适于确定相应被调用的应用程序接口死锁。

在本申请另一优选的实施例中，在确认模块570之后，还包括：

删除通知模块，适于删除第一队列中相应的死锁检测结点，并通知调用请求所对应的客户端对所述应用程序接口的调用死锁。

在本申请另一优选的实施例中，在删除通知模块之前，还包括：

打开请求接收模块，适于接收客户端对重启全局标识的打开请求；所述重启全局标识允许在确定相应被调用的应用程序接口死锁后，重启客户端对所述应用程序接口的调用请求。

在本申请另一优选的实施例中，所述删除通知模块，包括：

应用程序接口信息获取子模块，适于获取死锁的应用程序接口的信息。

在本申请另一优选的实施例中，在创建模块之前，还包括：

实施例六

参照图6，示出了本申请的一种应用程序接口死锁监控装置实施例的结构框图，具体可以包括如下模块：

接收模块610，适于接收客户端对一应用程序接口的调用请求。

创建模块620，适于创建针对所述调用请求的死锁检测结点。

插入模块630，适于将所述死锁检测结点插入第一队列；其中，当所述调用请求对应用程序接口的调用结束时，删除第一队列中相应的死锁检测结点。在本申请实施例中，所述第一队列为优先级队列，则插入模块630，具体包括：

优先级计算子模块631，适于计算所述死锁检测结点的优先级；所述死锁检测结点的优先级为截止时间；所述截止时间为检测结点创建时间与死锁时间阈值之和。

第二插入子模块632，适于根据所述死锁检测结点的优先级，将所述死锁检测结点插入优先级队列。

监控模块640，适于监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值；如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则进入确认模块650。具体包括：

截止时间检测模块641，适于检测优先级队列首部的死锁检测结点的截止时间是否到达；如果优先级队列首部的检测结点的截止时间到达，则进入确认模块650。

确认模块650，适于确定相应被调用的应用程序接口死锁。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

在一个典型的配置中，所述计算机设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非持续性的电脑可读媒体(transitory media)，如调制的数据信号和载波。

本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本申请所提供的一种应用程序接口死锁监控方法和一种应用程序接口死锁监控装置，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims

1.一种应用程序接口死锁监控方法，其特征在于，包括：

接收客户端对一应用程序接口的调用请求；

创建针对所述调用请求的死锁检测结点；

如果检测到任一死锁检测结点的存在时间超过死锁时间阈值，则确定相应被调用的应用程序接口死锁；

其中，所述第一队列包括双向链表或单向链表。

2.根据权利要求1所述的方法，其特征在于，所述将所述死锁检测结点插入第一队列的步骤之前，还包括：

3.根据权利要求2所述的方法，其特征在于，所述监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值的步骤，包括：

定期将时间轮的指针移动到下一个槽位；

4.根据权利要求2或3所述的方法，其特征在于，在根据当前的死锁时间阈值和时间轮中指针所在的槽位，以及整个时间轮周期，计算对应所述死锁检测结点的槽位的步骤之前，还包括：

5.根据权利要求4所述的方法，其特征在于，所述对死锁检测结点按照时间轮的个数进行哈希计算，并根据计算结果将所述死锁检测结点分配到对应的时间轮的步骤，包括：

获取死锁检测结点的内存地址的哈希值；

将所述哈希值对时间轮的数量取余数；

6.根据权利要求1所述的方法，其特征在于，在确定相应被调用的应用程序接口死锁的步骤之后，还包括：

7.根据权利要求6所述的方法，其特征在于，所述删除第一队列中相应的死锁检测结点，并重启客户端对所述应用程序接口的调用请求的步骤之前，还包括：

根据所述打开请求，打开所述重启全局标识。

8.根据权利要求6所述的方法，其特征在于，所述通知调用请求所对应的客户端对所述应用程序接口的调用死锁的步骤，包括：

获取死锁的应用程序接口的信息；

9.根据权利要求1所述的方法，其特征在于，在创建针对所述调用请求的死锁检测结点之前，还包括：

接收客户端针对所述应用程序接口配置的时间长度阈值。

10.根据权利要求2所述的方法，其特征在于，所述时间轮的每个槽位配置有自旋锁；所述自旋锁在第一队列被操作之前添加，以及在第一队列被操作完毕之后释放。

11.根据权利要求1所述的方法，其特征在于，

当所述第一队列为双向链表时，所述死锁检测结点的数据结构包括：

12.根据权利要求11所述的方法，其特征在于，所述创建针对所述调用请求的死锁检测结点的步骤，包括：

13.根据权利要求1所述的方法，其特征在于，

所述第一队列为优先级队列，则所述将所述死锁检测结点插入第一队列的步骤包括：

14.根据权利要求13所述的方法，其特征在于，所述监控第一队列中各死锁检测结点的存在时间是否超过死锁时间阈值的步骤，包括：

检测优先级队列首部的死锁检测结点的截止时间是否到达；

15.一种应用程序接口死锁监控装置，其特征在于，包括：

接收模块，适于接收客户端对一应用程序接口的调用请求；

创建模块，适于创建针对所述调用请求的死锁检测结点；

确认模块，适于确定相应被调用的应用程序接口死锁；

其中，所述第一队列包括双向链表或单向链表。

16.根据权利要求15所述的装置，其特征在于，在所述插入模块之前，还包括：

17.根据权利要求16所述的装置，其特征在于，所述监控模块，包括：

18.根据权利要求16或17所述的装置，其特征在于，在所述槽位计算模块之前，还包括：

19.根据权利要求18所述的装置，其特征在于，所述死锁检测结点分配模块，包括：

取余子模块，适于将所述哈希值对时间轮的数量取余数；

20.根据权利要求15所述的装置，其特征在于，在所述确认模块之后，还包括：

21.根据权利要求20所述的装置，其特征在于，在所述删除重启模块之前，还包括：

22.根据权利要求20所述的装置，其特征在于，所述删除通知模块，包括：

23.根据权利要求15所述的装置，其特征在于，在所述创建模块之前，还包括：

24.根据权利要求16所述的装置，其特征在于，所述时间轮的每个槽位配置有自旋锁；所述自旋锁在第一队列被操作之前添加，以及在第一队列被操作完毕之后释放。

25.根据权利要求15所述的装置，其特征在于，

26.根据权利要求25所述的装置，其特征在于，所述创建模块，包括：

27.根据权利要求15所述的装置，其特征在于，

所述第一队列为优先级队列，则所述插入模块，包括：

28.根据权利要求27所述的装置，其特征在于，所述监控模块，包括：