文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

ZooKeeper 分布式锁 Curator 源码 05:分布式读写锁和联锁

2024-12-03 01:27

关注

1.使用方式

  1. public class CuratorDemo { 
  2.  
  3.     public static void main(String[] args) throws Exception { 
  4.  
  5.         String connectString = "127.0.0.1:2181,127.0.0.1:2182,127.0.0.1:2183"
  6.  
  7.         RetryPolicy retryPolicy = new ExponentialBackoffRetry(1000, 3); 
  8.  
  9.         CuratorFramework client = CuratorFrameworkFactory 
  10.                 .builder() 
  11.                 .connectString(connectString) 
  12.                 .retryPolicy(retryPolicy) 
  13.                 .build(); 
  14.         client.start(); 
  15.  
  16.   InterProcessReadWriteLock lock = new InterProcessReadWriteLock(client, "/locks/lock_01"); 
  17.   lock.readLock().acquire(); 
  18.   lock.readLock().release(); 
  19.   lock.writeLock().acquire(); 
  20.   lock.writeLock().release(); 
  21.  
  22.     } 

2.源码

读锁写锁都是基于 InterProcessMutex 实现的,所以基本都和 InterProcessMutex 没有区别。不过这里生成的锁名字不再是 -lock- 而是换成了 __WRIT__ 和 __READ__。

读锁加锁节点名为 /locks/lock_01/_c_44a8eaf8-f177-403a-92bf-9119591b54d5-__READ__0000000000,写锁解锁节点名为 _c_2e5dde98-c548-4f8b-a798-821ee8330eb6-__WRIT__0000000001。

其中创建节点时和可重入锁 InterProcessMutex 没有区别,唯一的区别就是在 internalLockLoop 方法中,判断锁获取结果时有区别。

当可重入锁时是在 StandardLockInternalsDriver#getsTheLock 判断当前节点是否为最小节点。

而读写锁是在 InterProcessReadWriteLock#InterProcessReadWriteLock 中重写了 getsTheLock 方法。

读锁加锁

读锁加锁,当前线程直接返回成功,也就是说当前线程读写不互斥的。

如果是其他线程,则遍历所有子节点。

子节点包含写锁,当前节点在子节点有序集合的索引小于写锁的索引则直接获得锁,否则获取失败;

子节点不包含写锁,则当前节点在子节点的有序集合的 index < Integer.MAX_VALUE (2147483647) 即可。

就是说读锁最多支持 2147483647 个。

写锁加锁

写锁加锁直接复用的可重入锁 InterProcessMutex 的逻辑,所以这里写锁和写锁,以及读锁和写锁都是互斥的。

3.联锁

联锁的使用,就是将 InterProcessLock 放到集合中,然后进行统一加锁。

加锁就遍历集合,依次进行加锁。

4.总结

本文介绍了读写锁和联锁,其实都是基于最基础的可重入锁进行封装,理解了可重入锁的概念,后面的简单看下思想即可。

引用链接:

[1]Shared Reentrant Read Write Lock: https://curator.apache.org/curator-recipes/shared-reentrant-read-write-lock.html

[2]Multi Shared Lock: https://curator.apache.org/curator-recipes/multi-shared-lock.html

来源:程序员小航内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯