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

相关文章

分布式锁在Spring Boot应用中的实现过程

《分布式锁在SpringBoot应用中的实现过程》文章介绍在SpringBoot中通过自定义Lock注解、LockAspect切面和RedisLockUtils工具类实现分布式锁,确保多实例并发操作... 目录Lock注解LockASPect切面RedisLockUtils工具类总结在现代微服务架构中,分布

Java使用Thumbnailator库实现图片处理与压缩功能

《Java使用Thumbnailator库实现图片处理与压缩功能》Thumbnailator是高性能Java图像处理库,支持缩放、旋转、水印添加、裁剪及格式转换,提供易用API和性能优化,适合Web应... 目录1. 图片处理库Thumbnailator介绍2. 基本和指定大小图片缩放功能2.1 图片缩放的

Python使用Tenacity一行代码实现自动重试详解

《Python使用Tenacity一行代码实现自动重试详解》tenacity是一个专为Python设计的通用重试库,它的核心理念就是用简单、清晰的方式,为任何可能失败的操作添加重试能力,下面我们就来看... 目录一切始于一个简单的 API 调用Tenacity 入门:一行代码实现优雅重试精细控制:让重试按我

Redis客户端连接机制的实现方案

《Redis客户端连接机制的实现方案》本文主要介绍了Redis客户端连接机制的实现方案,包括事件驱动模型、非阻塞I/O处理、连接池应用及配置优化,具有一定的参考价值,感兴趣的可以了解一下... 目录1. Redis连接模型概述2. 连接建立过程详解2.1 连php接初始化流程2.2 关键配置参数3. 最大连

Python实现网格交易策略的过程

《Python实现网格交易策略的过程》本文讲解Python网格交易策略,利用ccxt获取加密货币数据及backtrader回测,通过设定网格节点,低买高卖获利,适合震荡行情,下面跟我一起看看我们的第一... 网格交易是一种经典的量化交易策略,其核心思想是在价格上下预设多个“网格”,当价格触发特定网格时执行买

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法:临时设置(Windows用`set`,Linux/macOS用`export`)、永久设置(系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量(适用于当前会话)永久设置环境变量(Windows系统

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库