本文主要是介绍快问快答----Zookeeper实现分布式锁的思路，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
面试时曾被大佬深深一锤，给我“讲讲用Zookeeper实现分布式锁的思路”？
如果对zookeeper不熟悉的同学，肯定会头脑一震，血压上升，言语结巴，额......额.......额......
面试官：你懂我的意思吧？然后面试基本上就凉凉了。
我们假设A和B同时去竞争一个临界资源，那么为了保证数据一致性或避免由于资源争夺引起的问题，所以需要分布式锁。
zookeeper的分布锁是这样实现的：
1.A需要资源R，那么会向ZK申请一个锁，这个锁建立主锁节点底下（临时顺序节点，节点具有唯一性）。A在加锁之前会判断锁队列里是不是有其他锁，如果自己是第一个那么就加上，此时zk可能会起一个名字叫做xxx-00001.
2.B也想要资源R，也去申请锁，但发现前面有一个xxx-00001了，只能加了个watcher监听第一个锁，同时zk给B起名叫做xxx-00002，等xxx-00001它结束之后再加锁并使用。
3.后来的C D E F一样，后面排队。
然而问题就结束了吗？并没有！
在上述的这个过程，大量进程重复运行分布式锁的竞争过程，并且绝大多数的运行结果都是判断出自己并非是序号最小的节点，从而继续等待下一次通知——这个方式显然不怎么科学。
而分布式锁竞争过程，它的核心逻辑在于：判断自己是否是所有节点中序号最小的。于是，很容易可以联想的到的是，每个节点的创建者只需要关注比自己序号小的那个节点。
所以当zookeeper的集群足够大，上面的处理过程，就有可能会引发羊群效应。
解决方案： (1) 进程在竞争上锁时，会发现自己并非所有子节点中最小的，说明自己还没有获取到锁。
(2) 此时客户端需要找到比自己小的那个节点，然后对其调用exist()方法，同时注册事件监听。
(3) 之后当这个被关注的节点被移除了，客户端会收到相应的通知。这个时候客户端需要再次调用getChildren(“locknode”)方法来获取所有已经创建的子节点，确保自己确实是最小的节点了，
这篇关于快问快答----Zookeeper实现分布式锁的思路的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
