ZK分布式锁实现

2024-05-30 12:08
文章标签 实现 分布式 zk

本文主要是介绍ZK分布式锁实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1、锁的实现方式
1.1、解决资源竞争问题 性能最低,尽量少用
临界区:通过对多线程的串行化来访问公共资源或一段代码
Synchronized 修身的Java方法,其实就是 Synchronized对 this或类(静态类) 的锁定
1.2、互斥量:采用互斥对象机制。只有拥有互斥对象的线程才能够访问公共资源的权限
Synchronized 修身的代码代码块  ,单台服务器可使用。
2、分布式锁的实现技术
2.1、基于数据库实现分布式锁  多采用乐观锁实现。尽量少用
性能较差,容易出现单点故障
锁没有失效的时间,容易死锁
非阻塞式的
2.2、基于缓存实现分布式锁   小系统多用 。Redis实现原理:保存Redis数据key表示添加了锁,删除key表示解锁。
锁没有失效时间,容易死锁
非阻塞式的
2.3、基于Zookeeper实现分布式锁
实现比较简单、可靠性高、性能较好

3、ZK实现分布式锁

3.1、ZK分布式锁依赖包

<dependency><groupId>org.slf4j</groupId><artifactId>slf4j-api</artifactId><version>1.7.10</version></dependency><dependency><groupId>ch.qos.logback</groupId><artifactId>logback-classic</artifactId><version>1.1.2</version></dependency><dependency><groupId>ch.qos.logback</groupId><artifactId>logback-core</artifactId><version>1.1.2</version></dependency><dependency><groupId>com.101tec</groupId><artifactId>zkclient</artifactId><version>0.10</version></dependency>

3.2、业务需要分布式锁的订单类

import java.text.SimpleDateFormat;
import java.util.Date;
public class OrderFactory {private static Integer i=0;public  static String GetOrder(){//JDK 锁
//		synchronized (i) {
//			i++;
//			return "NewOrder"+new SimpleDateFormat("yyyy-MM-dd-HH-mm-ss-"+i).format(new Date());
//		}//分布式锁i++;String ss= "NewOrder"+new SimpleDateFormat("yyyy-MM-dd-HH-mm-ss-"+i).format(new Date());return ss;}
}

3.3、分布式锁的接口定义

public interface ILock {public void Lock();public void UnLock();
}

3.4、分布式锁的抽象类定义

import org.I0Itec.zkclient.ZkClient;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
public  abstract class ZKAbstractLock implements ILock {private static Logger log=LoggerFactory.getLogger(ZKAbstractLock.class);private static String host="localhost";private static String port="2181";//分布式锁,通过创建统一的临时节点 创建成功则表示获取锁成功,否则失败protected static String node="/zklock";protected ZkClient client=new ZkClient(host+":"+port);/*** 1:先试着创建临时节点,创建成功则获取锁* 2:如果创建失败,表示已被其他线程上锁了;需要监视这个节点删除(其他线程释放锁),并且使用CountDownLatch 休眠当前线程* 3:当其他线程释放锁后,唤醒当前线程,重新获取锁。* 缺点:有多个线程等待这个锁时,一个线程释放锁后,其他线程都会被唤醒进行锁的获取(只有一个会成功获取),* 这样导致竞争激烈,资源浪费。解决思路,当有锁后只有一个线程监视这个节点,其他线程不监视。这个线程释放锁后通知下一个线程获取锁*/public void Lock() {if(tryLock()){log.info(Thread.currentThread().getName()+ " Get Lock Success!!!");}else{//等待之后重新获取锁waitforLock();Lock();}}public void UnLock() {//由于创建的是临时节点,则关闭zk的连接,锁自动释放client.close();}//试着去获取锁protected abstract boolean tryLock();//等待获取锁protected abstract void waitforLock();
}

3.5、分布式锁的实现类

import java.util.concurrent.CountDownLatch;
import org.I0Itec.zkclient.IZkDataListener;
import org.I0Itec.zkclient.exception.ZkException;
public class ZKLockImp extends ZKAbstractLock {private CountDownLatch cld = null;/*** 创建临时节点,创建成功则说明获取锁,否则表示获取锁失败*/@Overrideprotected boolean tryLock() {try {client.createEphemeral(node);return true;}catch (ZkException e) {return false;}}/*** 获取锁失败后,需要在这里让线程休眠等待*/@Overrideprotected void waitforLock() {//对ZK创建一个节点监视器 watcherIZkDataListener listener = new IZkDataListener() {//当zk临时节点删除后触发。当其他线程释放锁后,这个临时节点会被删除,从而触发//让CountDownLatch 减一,从而唤醒线程public void handleDataDeleted(String dataPath) throws Exception {if (cld != null) {cld.countDown();}}//当节点值改变后触发public void handleDataChange(String dataPath, Object data)throws Exception {}};//对节点添加监视器client.subscribeDataChanges(node, listener);//节点存在表示之前有锁已经被占用,让线程等待这里if (client.exists(node)) {cld = new CountDownLatch(1);try {cld.await();//(异步等待,指定减为0)线程会在这里堵塞,指定门闩数为0}catch (InterruptedException e) {e.printStackTrace();}}//对节点移除监视器client.unsubscribeDataChanges(node, listener);}
}

3.6、分布式锁获取唯一订单号测试案例

import java.util.concurrent.CountDownLatch;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import com.hongying.mutithread.OrderFactory;
public class OrderServiceTest implements Runnable  {
private static Logger logger = LoggerFactory.getLogger(OrderServiceTest.class);private static int count = 1000;//并发线程数量private static CountDownLatch cdl = new CountDownLatch(count);ILock lock = new ZKLockImp();public void run() {//创建订单createOrderNum();}public void createOrderNum() {lock.Lock();String orderNum = OrderFactory.GetOrder();logger.info(Thread.currentThread().getName() + "创建了订单号:【" + orderNum+ "】!");lock.UnLock();}public static void main(String[] args) {for (int i = 0; i < count; i++) {new Thread(new OrderServiceTest()).start();//发令枪里面的数字减一cdl.countDown();}}
}

4、总结

缺点:有多个线程等待这个锁时,一个线程释放锁后,其他线程都会被唤醒进行锁的获取(只有一个会成功获取),

这样导致竞争激烈,资源浪费。解决思路,采用ZK的临时顺序节点实现,当有锁后只有一个线程监视这个节点,其他线程不监视。这个线程释放锁后通知下一个线程获取锁。

写的一般般,如有更好的解决方案,谢谢分享。后续会再次优化,更新中。。。





这篇关于ZK分布式锁实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1016207

相关文章

使用Python实现IP地址和端口状态检测与监控

《使用Python实现IP地址和端口状态检测与监控》在网络运维和服务器管理中,IP地址和端口的可用性监控是保障业务连续性的基础需求,本文将带你用Python从零打造一个高可用IP监控系统,感兴趣的小伙... 目录概述:为什么需要IP监控系统使用步骤说明1. 环境准备2. 系统部署3. 核心功能配置系统效果展

Python实现微信自动锁定工具

《Python实现微信自动锁定工具》在数字化办公时代,微信已成为职场沟通的重要工具,但临时离开时忘记锁屏可能导致敏感信息泄露,下面我们就来看看如何使用Python打造一个微信自动锁定工具吧... 目录引言:当微信隐私遇到自动化守护效果展示核心功能全景图技术亮点深度解析1. 无操作检测引擎2. 微信路径智能获

Python中pywin32 常用窗口操作的实现

《Python中pywin32常用窗口操作的实现》本文主要介绍了Python中pywin32常用窗口操作的实现,pywin32主要的作用是供Python开发者快速调用WindowsAPI的一个... 目录获取窗口句柄获取最前端窗口句柄获取指定坐标处的窗口根据窗口的完整标题匹配获取句柄根据窗口的类别匹配获取句

在 Spring Boot 中实现异常处理最佳实践

《在SpringBoot中实现异常处理最佳实践》本文介绍如何在SpringBoot中实现异常处理,涵盖核心概念、实现方法、与先前查询的集成、性能分析、常见问题和最佳实践,感兴趣的朋友一起看看吧... 目录一、Spring Boot 异常处理的背景与核心概念1.1 为什么需要异常处理?1.2 Spring B

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

如何在 Spring Boot 中实现 FreeMarker 模板

《如何在SpringBoot中实现FreeMarker模板》FreeMarker是一种功能强大、轻量级的模板引擎,用于在Java应用中生成动态文本输出(如HTML、XML、邮件内容等),本文... 目录什么是 FreeMarker 模板?在 Spring Boot 中实现 FreeMarker 模板1. 环

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

SpringMVC 通过ajax 前后端数据交互的实现方法

《SpringMVC通过ajax前后端数据交互的实现方法》:本文主要介绍SpringMVC通过ajax前后端数据交互的实现方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价... 在前端的开发过程中,经常在html页面通过AJAX进行前后端数据的交互,SpringMVC的controll

Spring Security自定义身份认证的实现方法

《SpringSecurity自定义身份认证的实现方法》:本文主要介绍SpringSecurity自定义身份认证的实现方法,下面对SpringSecurity的这三种自定义身份认证进行详细讲解,... 目录1.内存身份认证(1)创建配置类(2)验证内存身份认证2.JDBC身份认证(1)数据准备 (2)配置依

利用python实现对excel文件进行加密

《利用python实现对excel文件进行加密》由于文件内容的私密性,需要对Excel文件进行加密,保护文件以免给第三方看到,本文将以Python语言为例,和大家讲讲如何对Excel文件进行加密,感兴... 目录前言方法一:使用pywin32库(仅限Windows)方法二:使用msoffcrypto-too