搜公众号
推荐 原创 视频 Java开发 开发工具 Python开发 Kotlin开发 Ruby开发 .NET开发 服务器运维 开放平台 架构师 大数据 云计算 人工智能 开发语言 其它开发 iOS开发 前端开发 JavaScript开发 Android开发 PHP开发 数据库
Lambda在线 > 使用zookeeper序列节点实现不可重入的分布式锁

使用zookeeper序列节点实现不可重入的分布式锁

2018-06-21
举报

一、前言

在同一个jvm进程中时,可以使用JUC提供的一些锁来解决多个线程竞争同一个共享资源时候的线程安全问题,但是当多个不同机器上的不同jvm进程共同竞争同一个共享资源时候,juc包的锁就无能无力了,这时候就需要分布式锁了。常见的有使用zk的最小版本,redis的set函数,数据库锁来实现,本节我们谈谈使用zookeeper的序列节点机制来实现一个分布式锁。

二、使用zookeeper实现分布式锁

首先我们先来看看使用zk实现分布式锁的原理,在zk中是使用文件目录的格式存放节点内容,其中节点类型分为:

  • 持久节点(PERSISTENT ):节点创建后,一直存在,直到主动删除了该节点。

  • 临时节点(EPHEMERAL):生命周期和客户端会话绑定,一旦客户端会话失效,这个节点就会自动删除。

  • 序列节点(SEQUENTIAL ):多个线程创建同一个顺序节点时候,每个线程会得到一个带有编号的节点,节点编号是递增不重复的,如下图:

如上图,三个线程分别创建路径为/root/node的节点,可知在zk服务器端会在root下存在三个node节点,并且器编号唯一递增。

具体在节点创建过程中,可以混合使用,比如临时顺序节点(EPHEMERAL_SEQUENTIAL),这里我们就使用临时顺序节点来实现分布式锁。

分布式锁实现:

  • 创建临时顺序节点,比如/root/node,假设返回结果为nodeId。

  • 获取/root下所有孩子节点,用自己创建的nodeId的序号与所有子节点比较,看看自己是不是编号最小的。如果是最小的则就相当于获取到了锁,如果自己不是最小的,则从所有子节点里面获取比自己次小的一个节点,然后设置监听该节点的事件,然后挂起当前线程。

  • 当最小编号的线程获取锁,处理完业务后删除自己对应的nodeId,删除后会激活比自己大一号的节点的线程从阻塞变为运行态,被激活的线程应该就是当前node序列号最小的了,然后就会获取到锁。

下面我们看看代码实现:

 
   
   
 
  1. public class ZookeeperDistributedLock {

  2.    public final static Joiner j = Joiner.on("|").useForNull("");

  3.    //zk客户端

  4.    private ZooKeeper zk;

  5.    //zk是一个目录结构,root为最外层目录

  6.    private String root = "/locks";

  7.    //锁的名称

  8.    private String lockName;

  9.    //当前线程创建的序列node

  10.    private ThreadLocal<String> nodeId = new ThreadLocal<>();

  11.    //用来同步等待zkclient链接到了服务端

  12.    private CountDownLatch connectedSignal = new CountDownLatch(1);

  13.    private final static int sessionTimeout = 3000;

  14.    private final static byte[] data= new byte[0];

  15.    public ZookeeperDistributedLock(String config, String lockName) {

  16.        this.lockName = lockName;

  17.        try {

  18.            zk = new ZooKeeper(config, sessionTimeout, new Watcher() {

  19.                @Override

  20.                public void process(WatchedEvent event) {

  21.                    // 建立连接

  22.                    if (event.getState() == KeeperState.SyncConnected) {

  23.                        connectedSignal.countDown();

  24.                    }

  25.                }

  26.            });

  27.            connectedSignal.await();

  28.            Stat stat = zk.exists(root, false);

  29.            if (null == stat) {

  30.                // 创建根节点

  31.                zk.create(root, data, ZooDefs.Ids.OPEN_ACL_UNSAFE, CreateMode.PERSISTENT);

  32.            }

  33.        } catch (Exception e) {

  34.            throw new RuntimeException(e);

  35.        }

  36.    }

  37.    class LockWatcher implements Watcher {

  38.        private CountDownLatch latch = null;

  39.        public LockWatcher(CountDownLatch latch) {

  40.            this.latch = latch;

  41.        }

  42.        @Override

  43.        public void process(WatchedEvent event) {

  44.            if (event.getType() == Event.EventType.NodeDeleted)

  45.                latch.countDown();

  46.        }

  47.    }

  48.    public void lock() {

  49.        try {

  50.            // 创建临时子节点

  51.            String myNode = zk.create(root + "/" + lockName , data, ZooDefs.Ids.OPEN_ACL_UNSAFE,

  52.                    CreateMode.EPHEMERAL_SEQUENTIAL);

  53.            System.out.println(j.join(Thread.currentThread().getName() + myNode, "created"));

  54.            // 取出所有子节点

  55.            List<String> subNodes = zk.getChildren(root, false);

  56.            TreeSet<String> sortedNodes = new TreeSet<>();

  57.            for(String node :subNodes) {

  58.                sortedNodes.add(root +"/" +node);

  59.            }

  60.            String smallNode = sortedNodes.first();

  61.            String preNode = sortedNodes.lower(myNode);

  62.            if (myNode.equals( smallNode)) {

  63.                // 如果是最小的节点,则表示取得锁

  64.                System.out.println(j.join(Thread.currentThread().getName(), myNode, "get lock"));

  65.                this.nodeId.set(myNode);

  66.                return;

  67.            }

  68.            CountDownLatch latch = new CountDownLatch(1);

  69.            Stat stat = zk.exists(preNode, new LockWatcher(latch));// 同时注册监听。

  70.            // 判断比自己小一个数的节点是否存在,如果不存在则无需等待锁,同时注册监听

  71.            if (stat != null) {

  72.                System.out.println(j.join(Thread.currentThread().getName(), myNode,

  73.                        " waiting for " + root + "/" + preNode + " released lock"));

  74.                latch.await();// 等待,这里应该一直等待其他线程释放锁

  75.                nodeId.set(myNode);

  76.                latch = null;

  77.            }

  78.        } catch (Exception e) {

  79.            throw new RuntimeException(e);

  80.        }

  81.    }

  82.    public void unlock() {

  83.        try {

  84.            System.out.println(j.join(Thread.currentThread().getName(), nodeId.get(), "unlock "));

  85.            if (null != nodeId) {

  86.                zk.delete(nodeId.get(), -1);

  87.            }

  88.            nodeId.remove();

  89.        } catch (InterruptedException e) {

  90.            e.printStackTrace();

  91.        } catch (KeeperException e) {

  92.            e.printStackTrace();

  93.        }

  94.    }

  95. }

ZookeeperDistributedLock的构造函数创建zkclient,并且注册了监听事件,然后调用connectedSignal.await()挂起当前线程。当zkclient链接到服务器后,会给监听器发送SyncConnected事件,监听器判断当前链接已经建立了,则调用 connectedSignal.countDown();激活当前线程,然后创建root节点。

获取锁的方法lock,内部首先创建/root/lockName的顺序临时节点,然后获取/root下所有的孩子节点,并对子节点进行排序,然后判断自己是不是最小的编号,如果是直接返回true标示获取锁成功。否者看比自己小一个号的节点是否存在,存在则注册该节点的事件,然后挂起当前线程,等待比自己小一个数的节点释放锁后发送节点删除事件,事件里面激活当前线程。

释放锁的方法unlock比较简单,就是简单的删除获取锁时候创建的节点。

三、总结

本文使用zk的临时顺序节点以及节点事件通知机制实现了一个分布式锁,大家想想是否还有优化的空间,我知道的还有一个改进点,另外一个思考,为何要使用临时节点那?期待下回分解,

最后

  • 推荐大家几个能够拓展我们视野的课程

       

  • 并发编程专辑


  • 分布式系统中服务降级策略探究


  • Dubbo专题

       



版权声明:本站内容全部来自于腾讯微信公众号,属第三方自助推荐收录。《使用zookeeper序列节点实现不可重入的分布式锁》的版权归原作者「技术原始积累」所有,文章言论观点不代表Lambda在线的观点, Lambda在线不承担任何法律责任。如需删除可联系QQ:516101458

文章来源: 阅读原文

相关阅读

举报