Zookeeper 实现分布式锁
实现原理:
- 多个线程同时在一个指定的节点下创建临时的顺序节点,谁创建的节点序号最小,谁就获得了锁。
- 每个节点会监听前一个节点的删除事件,当收到通知时,代表获取到了锁。
- 防止死锁:客户端与Zookeeper通过心跳机制保持长连接,当连接断开后,Zookeeper会自动删除客户端所创建的临时节点。
实现方案:
- 创建一个锁目录 /locks,该节点为持久节点。
- 想要获取锁的线程都在锁目录下创建一个临时顺序节点。
- 获取锁目录下所有子节点,判断创建的节点的序号是否最小,如果是,则成功获取锁,开始执行业务逻辑操作;如果不是,则监听自己的上一个节点的删除事件。
- 持有锁的线程释放锁,只需删除当前节点即可。
- 当自己监听的节点被删除时,监听事件触发,则回到第3步重新进行判断,直到获取到锁。