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

摘要

本发明公开了一种锁机制的加锁方法、解锁方法和实现方法，加锁方法包括：A1、初始化各资源的预约数分别为预设值，A2、对所申请各资源的预约数进行加一操作，将当前进程相关的锁节点加入到锁等待队列，并判断是否全部申请成功，否则执行A3；A3、对于申请失败的各资源，逆向搜索锁等待队列，判断在其中是否搜索得到所需的资源，是则在搜索结果相关锁节点的待调度队列标识项，添加当前进程的进程标识，并将搜索得到的资源添加到当前进程相关的锁节点的待申请资源项；A4、判断申请失败的各资源是否全部搜索完成，否则继续执行A3。从而有效地在优先级抢占二次调度系统中，实现了快速锁机制，为事务的并发提供高效的支持。

主权项

1、一种锁机制的加锁方法，其包括以下步骤：A1、初始化各资源的预约数分别为预设值，用于标记各资源的状态为未预约；A2、申请各资源时，对所申请各资源的预约数进行加一操作，将当前进程相关的锁节点加入到锁等待队列，并判断是否全部申请成功，否则执行A3；其中，所述锁等待队列为各锁节点分别设置以下项：进程标识、待申请资源、申请成功资源和待调度队列标识；A3、对于申请失败的各资源，逆向搜索所述锁等待队列，判断在其中是否搜索得到所需的资源，是则在搜索结果相关锁节点的待调度队列标识项，添加当前进程的进程标识，并将搜索得到的资源添加到当前进程相关的锁节点的待申请资源项；A4、判断申请失败的各资源是否全部搜索完成，否则继续执行A3。