基于Zookeeper的分布式锁

分布式锁的介绍

在Java的多线程部分,我们知道如果在单个jvm进程中,多个线程之间同时访问一个资源,此时会有多线程的安全问题。为了解决这个线程安全的问题,我们可以使⽤"锁"来实现。但是,多个jvm进程之间如果同时访问一个资源呢?此时就需要一种更加高级的锁机制来处理种跨JVM进程之间的资源安全问题,这就是分布式锁。

分布式锁的分类

读锁:大家都可以读,想要上读锁的前提,之前的锁没有写锁。

写锁:只有得到写锁才能写,想要上写锁的前提,之前没有任何锁。

ZooKeeper分布式锁的优点

  • Zookeeper临时顺序节点的递增有序性,可以确保锁的公平
  • ZooKeeper的节点监听机制,能避免羊群效应

ZooKeeper分布式锁的实现

读锁的实现

  1. zk里有一把锁,这个锁就是zk上的一个节点locak-node。
  2. 在"locak-node"这个锁节点下,创建一个临时顺序节点,节点数据是read,表示读锁,这个顺序节点有zk内部自行维护的一个节点序号
  3. 获取锁节点下序列化比自己小的所有节点
  4. 判断上一个节点是不是读锁。 如果是的话,上锁成功;如果不是的话,则上锁失败,为上一个节点设置监听,阻塞等待。

写锁的实现

  1. zk里有一把锁,这个锁就是zk上的一个节点locak-node。
  2. 在"locak-node"这个锁节点下,创建一个临时顺序节点,节点数据是write,表示写锁,这个顺序节点有zk内部自行维护的一个节点序号
  3. 获取锁节点下所有节点
  4. 判断自己是不是序列化最小的一个节点。 如果是的话,上锁成功;如果不是的话,则上锁失败,为上一个节点设置监听,阻塞等待。
相关推荐
灯澜忆梦6 小时前
【RabbitMQ #10】 | MQ可靠性
分布式·rabbitmq
逐流人10 小时前
Ceph分布式存储集群配置与池管理:从配置优先级到PG、复本池与纠删码池
运维·分布式·ceph·云原生·云计算·rados
天天喝旺仔12 小时前
gRPC 底层原理:HTTP/2 多路复用、Protobuf 序列化与四种流模式
分布式·http·微服务·rpc
分布式存储与RustFS13 小时前
图床搬到自己的对象存储:PicGo 加 S3 插件的完整配置
运维·云原生·开源·对象存储·分布式存储·s3·性能基准
灯澜忆梦15 小时前
【RabbitMQ #5】 | 三大交换机 Fanout ,Direct ,Topic
分布式·rabbitmq·ruby
分布式存储与RustFS16 小时前
在 Kubernetes 里跑对象存储的三个方案:Helm、Operator、以及什么时候别用 K8s
运维·云原生·开源·对象存储·分布式存储·s3·性能基准
.冰块.18 小时前
Ceph 分布式存储实战(二):存储池管理与 cephx 认证授权
分布式·ceph·rados·纠删码·复本池·cephx认证与用户权限
旋生万物18 小时前
素数螺旋映射 $z_n=n^{1+i}$ 的角分布统计检验与零模型对比
大数据·前端·人工智能·算法·云原生·螺旋生成论·螺旋相位
我们从未走散20 小时前
从内存字典到租约内核:分布式上游账号池如何做到不超卖
分布式