Zookeeper分布式锁原理

1.分布式锁介绍
单机应用开发，涉及并发同步的时候，我们往往采用synchronized 或者Lock的方式来解决多线程间的代码同步问题，这时多线程的运行都是在同一个JVM之下，没有任何问题。
但当我们的用用是分布式集群工作的情况下，属于多JVM下的工作环境，跨JVM之间已经无法通过多线程的锁同步解决问题，那么就需要一种更加高级的锁机制，来处理跨机器的线程间数据同步问题–这就是分布式锁
2.分布式锁实现的几种方法

• 基于缓存实现分布式锁
  Redis
  Memcache
• Zookeeper实现分布式锁
  Curator
• 数据库层面实现分布式锁
  悲观锁
  乐观锁
  3.Zookeeper分布式锁原理
  核心思想：当客户想要获取锁，则创建节点，使用完锁，则删除该节点
  1.客户端获取锁时，在lock节点下创建临时顺序节点
  2.然后获取lock下面所有的子节点，客户端获取到所有的子节点之后，如果发现自己创建的子节点序号最小，那么就认为该客户端获取到了锁。使用完锁后，将该节点删除
  3.如果发现自己创建的节点并非lock节点下所有子节点中最小的，说明自己还没有获取到锁，此时客户端需要找到比自己小的那个节点，同时对其注册事件监听器，监听删除事件
  4.如果发现比自己小的那个节点被删除，则客户端的Watcher会受到相应通知，此时再判断自己创建的节点是否是lock子节点中序号最小的，如果是则获取到了锁，如果不是则重复以上步骤继续获取到比自己小的一个节点并注册监听