zookeeper分布式锁实现原理

1、互斥锁mutex lock

顾名思义就是排它锁，同一时间只允许一个客户端执行。

实现步骤：

• 首先，创建一个lock node，例如“locknode”
• 其次，客户端lock执行以下方式：
  
  1. 创建（create）一个有序临时节点，例如“locknode/guid-lock-”，其中guid可以是你客户端的唯一识别序号，如果发生前面说的创建失败问题，需要使用guid进行手动检查。
  2. 调用getChildren(watch=false)获取获取子节点列表，注意wtach设置为false，以避免羊群效应（Herd Effect），即同时收到太多无效节点删除通知。
  3. 从这个列表中，判断自己创建的节点序号是否是最小，如果是则直接返回true，否则继续往下走。
  4. 从步骤2中获取的list中选取排在当前节点前一位的节点，调用exist(watch=true)方法。
  5. 如果exist返回false，则回到步骤2；
  6. 如果exist返回true，则等待exist的哨兵（watch）回调通知，收到通知后再执行步骤2.
• 最后，客户端unlock只需要调用delete删除掉节点即可。

节点操作示意图：