什么是分布式互斥
答案要点
- 定义:分布式环境下多个进程对共享资源的互斥访问,同一时刻只有一个进入临界区
- 难点:无共享内存与全局时钟,需应对延迟、丢包和节点故障
- 集中式算法:协调者发放许可,简单但有单点
- Ricart-Agrawala 基于逻辑时钟广播请求;令牌环算法靠令牌传递
- 工程实现:Redis/ZooKeeper/etcd 分布式锁,配合租约与 fencing token
易错点
- 把分布式互斥简单等同于 Redis SETNX
- 忽略持锁者故障后锁如何释放的问题
- 认为分布式算法没有单点就一定更可靠,实际任一节点故障都可能阻塞
面试官常见追问
- 三类算法各自的消息开销如何?
- 什么是 fencing token?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。