[发明专利]一种锁机制的加锁方法、解锁方法和实现方法

权利要求书

1、一种锁机制的加锁方法，其包括以下步骤：

A1、初始化各资源的预约数分别为预设值，用于标记各资源的状态为未预约；

A2、申请各资源时，对所申请各资源的预约数进行加一操作，将当前进程相关的锁节点加入到锁等待队列，并判断是否全部申请成功，否则执行A3；其中，所述锁等待队列为各锁节点分别设置以下项：进程标识、待申请资源、申请成功资源和待调度队列标识；

A3、对于申请失败的各资源，逆向搜索所述锁等待队列，判断在其中是否搜索得到所需的资源，是则在搜索结果相关锁节点的待调度队列标识项，添加当前进程的进程标识，并将搜索得到的资源添加到当前进程相关的锁节点的待申请资源项；

A4、判断申请失败的各资源是否全部搜索完成，否则继续执行A3。

2、根据权利要求1所述的加锁方法，其特征在于，步骤A1具体执行以下步骤：设置资源列表，用于管理各资源的预约数；初始化所述资源列表的各资源的预约数分别为预设值；

并且，步骤A2中，申请各资源时，是在所述资源列表中，对所申请各资源的预约数进行加一操作。

3、一种锁机制的解锁方法，其包括以下步骤：

B1、按顺序将资源分配给锁等待队列中的锁节点；其中，所述锁等待队列为各锁节点分别设置以下项：进程标识、待申请资源、申请成功资源和待调度队列标识；

B2、对于某一锁节点所申请的各资源，判断其是否全部申请成功，是则解阻塞其对应的进程，把对应资源的预约数减一。

4、根据权利要求3所述的解锁方法，其特征在于，步骤B1之前还执行以下步骤：

B0、判断所述锁等待队列的头节点无效，或者判断事务已经执行到最后，则执行步骤B1。

5、一种锁机制的实现方法，其包括以下加锁步骤和解锁步骤；所述加锁步骤包括以下步骤：

C1、初始化各资源的预约数分别为预设值，用于标记各资源的状态为未预约；

C2、申请各资源时，对所申请各资源的预约数进行加一操作，将当前进程相关的锁节点加入到锁等待队列，并判断是否全部申请成功，否则执行C3；其中，所述锁等待队列为各锁节点分别设置以下项：进程标识、待申请资源、申请成功资源和待调度队列标识；

C3、对于申请失败的各资源，逆向搜索所述锁等待队列，判断在其中是否搜索得到所需的资源，是则在搜索结果相关锁节点的待调度队列标识项，添加当前进程的进程标识，并将搜索得到的资源添加到当前进程相关的锁节点的待申请资源项；

C4、判断申请失败的各资源是否全部搜索完成，否则继续执行C3；所述解锁步骤包括以下步骤：

C5、按顺序将资源分配给锁等待队列中的锁节点；其中，所述锁等待队列为各锁节点分别设置以下项：进程标识、待申请资源、申请成功资源和待调度队列标识；

C6、对于某一锁节点所申请的各资源，判断其是否全部申请成功，是则解阻塞其对应的进程，把对应资源的预约数减一。

6、根据权利要求5所述的实现方法，其特征在于，步骤C1具体执行以下步骤：设置资源列表，用于管理各资源的预约数；初始化所述资源列表的各资源的预约数分别为预设值；

并且，步骤C2中，申请各资源时，是在所述资源列表中，对所申请各资源的预约数进行加一操作；

并且，步骤C6中，把对应资源的预约数减一时，是在所述资源列表中，将对应资源的预约数进行减一操作。

7、根据权利要求5所述的实现方法，其特征在于，步骤C5之前还执行以下步骤：

C50、判断所述锁等待队列的头节点无效，或者判断事务已经执行到最后，则执行步骤C5。

8、根据权利要求5所述的实现方法，其特征在于，步骤C50之前还执行以下步骤：采用定时监测机制，判断是否超时未响应，是则执行C50。

9、根据权利要求5所述的实现方法，其特征在于，步骤C6中，解阻塞当前锁节点对应的进程之前，还执行以下步骤：判断该进程是否有效，否则不作后续处理。

10、根据权利要求5所述的实现方法，其特征在于，步骤C2至步骤C4的操作，以及步骤C5至步骤C6的操作，分别采用独占任务形式实现。