[发明专利]一种分布式锁实现方法及装置

权利要求书

1.一种分布式锁实现方法，其特征在于，应用于服务器端，包括：

获取当前分布式锁下的至少一个客户端的加锁操作请求，将所述至少一个客户端的所述加锁操作请求对应的所述至少一个客户端，加入到所述当前分布式锁的客户端队列；

根据所述客户端队列的顺序，当所述至少一个客户端中的第一客户端、更新处于所述客户端队列中的第一次序时，将所述当前分布式锁分配给所述第一客户端，其中，所述客户端队列包括所述当前分布式锁下的所述至少一个客户端，所述第一客户端为所述至少一个客户端中的任一客户端；

当所述第一客户端使用完成所述当前分布式锁的资源后，获取所述第一客户端的当前分布式锁未占用信息，将所述客户端队列中的所述第一客户端删除；

根据所述客户端队列的顺序，当所述至少一个客户端中除所述第一客户端以外的客户端、更新处于所述客户端队列中的第一次序时，将所述当前分布式锁分配给所述客户端队列中的第一次序的、所述至少一个客户端中除所述第一客户端以外的客户端。

2.根据权利要求1所述的方法，其特征在于，所述获取当前分布式锁下的至少一个客户端的加锁操作请求，将所述至少一个客户端的所述加锁操作请求对应的所述至少一个客户端，加入到所述当前分布式锁的客户端队列，包括：

获取所述当前分布式锁下的所述至少一个客户端发送的所述加锁操作请求；

当所述客户端队列未满时，按照所述至少一个客户端发送的所述加锁操作请求的时间顺序，将所述至少一个客户端加入到所述客户端队列；

当所述客户端队列已满时，等待处于所述客户端队列中的第一次序的客户端使用完成所述当前分布式锁后，删除处于所述客户端队列中的第一次序的客户端，按照所述至少一个客户端发送的所述加锁操作请求的时间顺序，将所述至少一个客户端中的一个客户端加入到所述客户端队列。

3.根据权利要求1或2所述的方法，其特征在于，在根据所述客户端队列的顺序，当所述至少一个客户端中的第一客户端、更新处于所述客户端队列中的第一次序时，将所述当前分布式锁分配给所述第一客户端之后，所述方法还包括：

发送当前分布式锁已占用信息，到所述当前分布式锁下的所述至少一个客户端中除所述第一客户端以外的客户端。

4.一种分布式锁实现方法，其特征在于，应用于至少一个客户端，所述至少一个客户端包括第一客户端，包括：

当前分布式锁下的所述至少一个客户端中的所述第一客户端，发送加锁操作请求到服务器，其中，所述第一客户端为所述至少一个客户端的任一客户端；

根据所述服务器的客户端队列的顺序，当所述第一客户端、更新处于所述客户端队列中的第一次序时，所述当前分布式锁下的所述第一客户端获取所述当前分布式锁，所述第一客户端对所述当前分布式锁的资源加锁，并根据所述当前分布式锁的所述资源执行相应的操作；

当所述第一客户端使用完成所述当前分布式锁的所述资源后，所述第一客户端对所述当前分布式锁的所述资源执行解锁操作，将所述当前分布式锁的所述资源释放，并发送当前分布式锁未占用信息到所述服务器；或

根据所述服务器的所述客户端队列的顺序，当所述第一客户端未处于所述客户端队列中的第一次序时，等待所述当前分布式锁的分配。

5.根据权利要求4所述的方法，其特征在于，所述根据所述服务器的所述客户端队列的顺序，当所述第一客户端未处于所述客户端队列中的第一次序时，等待所述当前分布式锁的分配，所述方法包括：

根据所述服务器的所述客户端队列的顺序，当所述第一客户端未处于所述客户端队列中的第一次序时，所述第一客户端接收所述服务器发送的当前分布式锁已占用信息，等待所述当前分布式锁的分配。