Zookeeper实现分布式锁

    分布式锁是控制分布式系统之间同步访问共享资源的一种方式，是为了防止分布式系统中的多个进程之间相互干扰。
    详细点讲，一个分布式系统中，有一个共有资源，但是有多个进程都会去访问这个资源，但是我们不希望他们同时访问，这个时候需要一个协调器，也就是我们所说的锁。比如进程1要想访问公共资源，那么它必须先获取到锁，获取到之后它就有权利去访问资源，这个时候公共资源就对进程1保持独占，其余进程是无法访问的。当进程1访问完成之后，就会释放锁，其他进程就会去获取锁，获取到之后就可以继续访问该资源。这个锁就帮我们实现了在分布式系统中，保证多个进程有序访问公共资源。

分布式锁应具备的条件：

• 在分布式系统环境下，一个方法在同一时间只能被一个机器的一个线程执行
• 高可用的获取锁与释放锁
• 高性能的获取锁与释放锁
• 具备可重入特性（由多于一个任务并发使用，而不必担心数据错误）
• 具备锁失效机制，防止死锁
• 具备非阻塞锁特性，没有获取到锁将直接返回获取锁失败

使用zookeeper实现分布式锁
    Zookeeper的数据存储结构如下的树结果所示，其中组成这棵树的节点叫做Znode。

Zookeeper的节点有以下四种：
持久节点(PERSISTENT)
Zookeeper的默认节点类型，创建节点的客户端与zookeeper断开连接后，该节点依旧存在。
持久节点顺序节点（PERSISTENT_SEQUENTIAL）
顺序节点就是创建节点时，zookeeper根据创建的时间顺序给节点名称进行顺序编号。
临时节点（EPHEMERAL）
临时节点就是创建节点的客户端与zookeeper断开连接后，临时节点会被删除。
临时顺序节点（EPHEMERAL_SEQUENTIAL）
就是具有临时节点和顺序节点结合特点的节点。

使用zookeeper的临时顺序节点来实现分布式锁。

实现原理如下
1. 获取锁
在zookeeper中创建一个持久节点ParentLock，第一个客户端获取锁时，需要在ParentLock节点下创建一个临时顺序节点node1。

然后客户端1会查找ParentLock下所有的临时顺序节点并排序，并判断自己所创建的node1节点是不是顺序最靠前的一个，如果是，则获取到锁。

客户端2要来获取锁，也要在ParentLock下创建一个临时顺序节点node2。

客户端2和之前客户端1一样，看看自己创建的node2节点是不是顺序最靠前的一个，结果node2不是最靠前的。于是客户端2向排序在其前方的节点注册Watcher来监听node1节点的存在。这时客户端2获取锁失败，开始进行等待。

客户3如果也想获取锁，也要在ParentLock下创建一个临时顺序节点3。

还是同上，判断自己创建的node3节点是不是最靠前的。发现不是，则向node2注册Watcher监听node2的状态。客户端3获取锁失败，开始等待。

此时，客户端1获取到了锁，而客户端2和客户端3依次监听之前的节点，当节点不存在时就会获取到锁。

2. 释放锁
释放锁会有两种情况：
(1) 任务完成，客户端释放，节点删除
客户端1执行完成之后释放，节点删除，客户端2获取到锁

(2) 任务执行过程中客户端崩溃
客户端1执行过程中崩溃，断开了与zookeeper的链接，node1节点会被自动删除。客户端2监听到node1不存在的通知，就会再次查询ParentLock下的所有节点看是不是最靠前的，是最靠前则获取到锁。

等到客户端2执行完成之后，客户端3也就可以依次获取到锁了。