• zookeeper入门篇之分布式锁


    前言

    上一篇说过,zookeeper是一个类似文件系统的数据结构,每个节点都可以看做是一个文件目录,也就是说,我们所创建的节点是唯一的,那么分布式锁的原理就是基于这个来的。

    代码仓库:https://gitee.com/LIRUIYI/test-zk.git

    非公平锁

    通过创建节点,并判断节点是否存在实现分布式锁。

    1. 创建临时节点,如/lock,临时节点是当出现异常,没有删除导致永久加锁的情况发生
    2. 当节点不存在,创建节点成功,也就意味着枷锁成功,如果创建失败,那么就是加锁失败
    3. 其他需要加锁的线程,监听/lock节点(get -w /lock),当节点/lock删除后,zookeeper会通知到监听的节点

    这种方式的加锁,不能保证需要加锁的线程能得到锁的概率一样,他们是随机的,有可能最先排队的加锁线程,到最后都不能得到锁,这就是非公平锁。

    以原始客户端实现非公平锁:

    这里zookeeper地址和上面不一样,因为之前是桥接模式,自动获取的,有时ip会变动,所以改NAT模式,设定了静态ip

    package com.liry.zk;
    
    import java.io.IOException;
    import java.util.concurrent.CountDownLatch;
    import lombok.extern.slf4j.Slf4j;
    import org.apache.zookeeper.CreateMode;
    import org.apache.zookeeper.KeeperException;
    import org.apache.zookeeper.Watcher;
    import org.apache.zookeeper.ZooDefs;
    import org.apache.zookeeper.ZooKeeper;
    
    /**
     * 分布式锁 - 非公平锁实现
     *
     * @author ALI
     * @since 2022/12/25
     */
    @Slf4j
    public class NonfairSyncLock {
    
        private static final String CONNECT_STR = "192.168.17.128:2181";
    
        private static final int TIME_OUT = 30000;
    
        private static final String LOCK_PATH = "/lock";
    
        private static ZooKeeper zookeeper = null;
    
        /**
         * 获取客户端
         */
        public static ZooKeeper getClient() throws IOException, InterruptedException {
            synchronized (LOCK_PATH) {
                final CountDownLatch latch = new CountDownLatch(1);
                if (zookeeper == null) {
                    Watcher startWatcher = watchedEvent -> {
                        if (watchedEvent.getState() == Watcher.Event.KeeperState.SyncConnected) {
                            log.info("与zookeeper建立连接");
                            latch.countDown();
                        }
                    };
                    zookeeper = new ZooKeeper(CONNECT_STR, TIME_OUT, startWatcher);
                    latch.await();
                } else if (zookeeper.getState() != ZooKeeper.States.CONNECTED) {
                    latch.await();
                }
            }
            return zookeeper;
        }
    
        /**
         * 加锁
         */
        public void lock() {
            while (true) {
                if (tryLock()) {
                    return;
                }
                // 加锁失败,增加监听,然后阻塞
                try {
                    watch();
                } catch (Exception e) {
                    throw new RuntimeException(e);
                }
            }
        }
    
        /**
         * 解锁
         */
        public void unlock() {
            try {
                getClient().delete(LOCK_PATH, -1);
            } catch (Exception e) {
                throw new RuntimeException(e);
            }
        }
    
        /**
         * 尝试加锁
         */
        private boolean tryLock() {
            try {
                getClient().create(LOCK_PATH, "lock".getBytes(), ZooDefs.Ids.OPEN_ACL_UNSAFE,
                                   CreateMode.EPHEMERAL);
            } catch (Exception e) {
                log.error("加锁失败");
                return false;
            }
            return true;
        }
    
        /**
         * 监听锁节点
         * 当节点存在时,线程阻塞,当节点不存在,直接退出监听
         */
        private void watch() throws InterruptedException, KeeperException, IOException {
            CountDownLatch latch = new CountDownLatch(1);
            Watcher dataWatch = event -> {
                if (event.getType() == Watcher.Event.EventType.NodeDeleted) {
                    latch.countDown();
                }
            };
            try {
                getClient().getData(LOCK_PATH, dataWatch, null);
            } catch (KeeperException.NoNodeException e) {
                // 当创建监听时,节点不存在,说明有线程解锁了,那么直接退出,监听步骤,去争抢锁
                return;
            }
            latch.await();
        }
    
    }
    
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54
    • 55
    • 56
    • 57
    • 58
    • 59
    • 60
    • 61
    • 62
    • 63
    • 64
    • 65
    • 66
    • 67
    • 68
    • 69
    • 70
    • 71
    • 72
    • 73
    • 74
    • 75
    • 76
    • 77
    • 78
    • 79
    • 80
    • 81
    • 82
    • 83
    • 84
    • 85
    • 86
    • 87
    • 88
    • 89
    • 90
    • 91
    • 92
    • 93
    • 94
    • 95
    • 96
    • 97
    • 98
    • 99
    • 100
    • 101
    • 102
    • 103
    • 104
    • 105
    • 106
    • 107
    • 108
    • 109
    • 110
    • 111
    • 112
    • 113
    • 114
        static int count = 0;
    
        public static void main(String[] args) throws InterruptedException {
            nonFairLock();
        }
    
        private static void nonFairLock() throws InterruptedException {
            NonfairSyncLock lock = new NonfairSyncLock();
    
            CountDownLatch latch = new CountDownLatch(1000);
            List<Thread> threadList = IntStream.range(0, 1000).mapToObj(d -> new Thread(() -> {
                lock.lock();
                count += 1;
                latch.countDown();
                lock.unlock();
            }, "线程-" + d)).collect(Collectors.toList());
    
            threadList.forEach(Thread::start);
    
            latch.await();
            System.out.println("最终结果应是1000:" + count);
        }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22

    公平锁

    相对于非公平锁的实现,这个方式较为复杂一点。

    1. 先创建一个根节点/lock

    2. 再在/lock下创建临时有序节点,有序节点是因为所有需要加锁的节点需要按先来后到的顺序才能公平

    3. 然后每个有序节点都监听它的前一个节点,如图,当前一个节点被删除,表示解锁了,那么zookeeper会通知到监听的节点,也就是下一个需要加锁的线程

      image-20221225132210169

    这个在curator中已经有实现了,分布式锁不局限于zookeeper,了解其原理就行

    static int count = 0;
    
        public static void main(String[] args) throws InterruptedException {
    //        nonFairLock();
            fairLock();
        }
    
        private static void fairLock() throws InterruptedException {
            // 使用curator客户端
            RetryPolicy retryPolicy = new ExponentialBackoffRetry(1000, 3);
            CuratorFramework client = CuratorFrameworkFactory.builder()
                                                             .connectString("92.168.17.128:2181")
                                                             .sessionTimeoutMs(3000)
                                                             .connectionTimeoutMs(3000)
                                                             .retryPolicy(retryPolicy)
                                                             .build();
            client.start();
            
            InterProcessMutex lock = new InterProcessMutex(client, "/lock");
    
            CountDownLatch latch = new CountDownLatch(1000);
            List<Thread> threadList = IntStream.range(0, 1000).mapToObj(d -> new Thread(() -> {
                try {
                    lock.acquire();
                } catch (Exception e) {
                    throw new RuntimeException(e);
                }
                count += 1;
                latch.countDown();
                try {
                    lock.release();
                } catch (Exception e) {
                    throw new RuntimeException(e);
                }
            }, "线程-" + d)).collect(Collectors.toList());
    
            threadList.forEach(Thread::start);
    
            latch.await();
            System.out.println("最终结果应是1000:" + count);
        }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
  • 相关阅读:
    有序Map集合:LinkedHashMap和TreeMap该如何选用
    《web课程设计》基于HTML+CSS+JavaScript典的中医药大学网(11个页面)
    【C++】AVL树插入过程详解
    SQL语句
    【Linux】《Linux命令行与shell脚本编程大全 (第4版) 》笔记-Chapter3-bash shell 基础命令
    golang系统文件路径与文件打开问题
    算法训练 第三周
    使用Python脚本实现 将多个文件夹下的文件转移到同一文件夹下并重新命名
    Pr 视频效果:生成
    基于springboot信用分析管理系统设计与实现。
  • 原文地址:https://blog.csdn.net/qq_28911061/article/details/133689982