Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

如何避免 etcd 锁等待的羊群效应?

查看完整题解

参考回答

直接回答

每个等待者只关注自己的前驱,避免所有人都 Watch 当前持锁者。这样一次释放优先唤醒应当推进的等待者。

讲清原理

如果上千客户端都关注同一键,锁释放时它们会同时查询和重试,瞬间涌进大量请求。按候选顺序监听前驱,可以让唤醒主要落在下一个等待者。

多个锁竞争者按创建版本等待前驱
多个锁竞争者按创建版本等待前驱

例子与易错点

A、B、C 中,只有 B 等 A,C 等 B。B 因取消而离开时,C 再回头检查还有没有更早的候选。

延伸阅读 etcd 分布式锁的核心步骤是什么? · etcd 怎样用 Revision 和 Watch 实现锁竞争? · etcd 怎样设计公平锁和非公平锁?

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。