Sunday面试指南

ZooKeeper 分布式锁怎么实现?临时顺序节点和 Watch 如何配合?

下面是一段模拟面试对话。

🧑‍💻 面试官: ZooKeeper 怎么实现分布式锁?

🙋‍♂️ 我: 创建临时顺序节点,编号最小的获得锁,其他节点监听前一个。

🧑‍💻 面试官: 查到前驱以后,还没来得及设置监听,前驱就被删除了,你怎么办?

🙋‍♂️ 我: 要处理前驱已经不存在的情况,重新检查顺序。

🧑‍💻 面试官: 再问一步:原持有者失去会话,但还在执行外部数据库写入,新持有者已经拿到锁。临时节点能替数据库阻止旧写入吗?

排队协议决定谁可以继续;外部资源还要能识别并拒绝过期持有者。两层都要讲清。

面试速答(60 秒版)

常见做法是在同一个锁目录下创建临时顺序节点。参与者读取子节点并排序,当前节点序号最小,就取得锁;否则监听自己的直接前驱,等它消失后重新检查。

顺序节点提供排队依据,临时节点让会话失效后能清理对应占位,前驱监听则避免所有等待者都盯住持有者、同时被唤醒。

实现里要处理查询和监听之间的竞争、创建成功但响应丢失、连接中断与会话失效等情况。通知到达后,也不能直接认定自己已经获得锁,仍应按协议重新判断。

如果锁保护的是外部写入,还要考虑旧持有者继续工作的风险。可以使用受保护资源真正校验的 fencing token 等机制,不能认为临时节点一删除,旧进程就会自动停止。

ZooKeeper 锁,怎样排队和交接?

知识点详解:排队、通知和资源保护分别做什么?

顺序节点把竞争变成一条队列

假设三个客户端同时争抢一把锁,它们在同一父节点下创建各自的临时顺序节点。

服务器为节点名附加顺序信息。参与者取回相关子节点后按约定排序,确定谁排在自己前面。当前最小者才能进入受保护逻辑。ZooKeeper 官方锁配方描述了这套协议。

注意“取回子节点”和“排序”要分别做。不能依赖返回列表天然按你希望的顺序排列,也不能把路径下不属于本锁协议的节点混进竞争集合。

为什么只监听前驱?

如果每个等待者都监听最小节点,持有者一释放,所有人都可能同时醒来,再一起读取队列,形成不必要的集中请求。

改成监听直接前驱以后,A 离开,主要唤醒紧跟 A 的 B;其他人继续等待自己的前驱。B 再检查队列,确认自己已经最小,才进入临界区。

通知只是“值得重新检查”的信号,不是直接发给 B 的永久通行证。尤其出现重连、节点变化时,要以协议状态为准。

前驱消失,不要等一个过去的事件

查询和监听之间,存在一个空隙

假设 B 查到 A 是前驱,准备监听 A,但 A 已经删除。

正确实现不能挂起等待一个永远不会再发生的删除事件。需要使用 API 的原子检查/注册语义,并在发现前驱不存在时重新循环,读取当前队列再决定。

这里最好采用成熟的、经过故障验证的锁实现,而不是把文章里的几步口述直接拼成生产代码。客户端库的回调、重试和会话状态机,都是正确性的一部分。

临时节点跟着会话,不是跟着每一次 TCP 连接

短暂断线不等于会话已经失效。客户端有机会在会话允许的时间内重连,不能一看到网络异常,就宣布锁节点已经删除。

反过来,确认会话失效后,也不能继续按原持有者身份操作。重新建立会话不代表继承旧锁。

创建节点还可能遇到另一种不确定:服务器已经创建成功,响应却没有到达客户端。盲目重新创建,可能多出自己的第二个节点。官方配方提到利用可识别标记查找已创建节点的处理思路,实际应交给客户端协议完整管理。ZooKeeper 编程指南进一步解释了会话和事件。

断开连接,不等于会话已经结束

外部资源为什么还需要防旧请求?

假设 A 因长时间暂停失去会话,B 随后取得锁。A 恢复以后,可能继续发送早已准备好的数据库写请求。ZooKeeper 删除的是协调节点,没有能力自动撤销另一个系统正在处理的操作。

如果业务不能接受这种情况,就需要受保护资源检查持有资格,例如接收单调递增、在正确范围内生成的 fencing token,并拒绝低于已接受版本的请求。

关键在于资源端真正校验。客户端只是把 token 写进日志,或者数据库完全不检查它,都不能阻止过期写入。节点序号如何映射 token、父路径重建后是否仍单调,也必须设计,不能随便截一个数字就宣称可靠。

旧持有者恢复,谁阻止它继续写?

面试官继续追问

锁能保证业务只执行一次吗?

不能。持有期间发生超时、响应丢失和重试,业务仍然需要幂等与结果查询。协调互斥、拒绝过期持有者和避免重复业务效果,分别解决不同问题。

怎么做故障测试?

至少覆盖创建响应丢失、前驱恰好删除、等待者断线、持有者会话过期,以及旧持有者恢复后继续写入。检查真正被保护的资源记录,不能只看几个客户端日志里“拿到锁”的次数。

面试速记卡

  • 排队:同一目录的临时顺序节点,最小者取得锁。
  • 通知:只监听直接前驱,醒后重新判断。
  • 竞争:查询和注册监听之间,前驱可能已经消失。
  • 生命周期:连接中断不等于会话失效,创建响应也可能丢失。
  • 外部写入:需要资源端拒绝过期持有者,锁本身不提供业务恰好一次。

公司面试真题

真题根据求职者公开面经整理,题意经过概括,非逐字原话或公司官方题库;本文为 Sunday 的独立解析。

  • 腾讯 · 开发(TEG;原帖未明确细分岗位) · 实习(原帖标签)

    ZooKeeper 怎样实现分布式锁?(题意整理)

    腾讯TEG 一面 ↗
    原帖编辑于 2024-03-25

  • 京东 · Java后端 · 社招

    除了 Redis,ZooKeeper 怎样实现分布式锁,两者各有什么优缺点?(题意整理)

    社招一年半面经分享 · 京东部分 ↗
    历史面经,面试年份未明确;原帖编辑于 2024-07-19

浏览公司面试真题 →
简历汪永久免费在线制作简历,模板直接套用、导出无水印,永久免费、下载免费,不需要付费解锁任何功能。去写简历