前言

分布式信号量,之前在 Redisson 中也介绍过,Redisson 的信号量是将计数维护在 Redis 中的,那现在来看一下 Curator 是如何基于 ZooKeeper 实现信号量的。

使用 Demo

public class CuratorDemo {

    public static void main(String[] args) throws Exception {

        String connectString = "127.0.0.1:2181,127.0.0.1:2182,127.0.0.1:2183";

        RetryPolicy retryPolicy = new ExponentialBackoffRetry(1000, 3);

        CuratorFramework client = CuratorFrameworkFactory
.builder()
.connectString(connectString)
.retryPolicy(retryPolicy)
.build();
client.start(); InterProcessSemaphoreV2 semaphore = new InterProcessSemaphoreV2(client, "/semaphores/semaphore_01", 3); for (int i = 0; i < 10; i++) {
new Thread(() -> {
try {
System.out.println(Thread.currentThread() + " 线程 start - " + LocalTime.now());
Lease lease = semaphore.acquire();
System.out.println(Thread.currentThread() + " 线程 execute - " + LocalTime.now());
Thread.sleep(3000);
System.out.println(Thread.currentThread() + " 线程 over -" + LocalTime.now());
semaphore.returnLease(lease);
} catch (Exception e) { } }).start();
} Thread.sleep(1000000); }
}

控制台输出数据如下:

源码

获取凭证

核心源码:InterProcessSemaphoreV2#internalAcquire1Lease

这里仅介绍大概逻辑,有兴趣的小伙伴可以自行阅读源码。

lock 是 InterProcessMutexInterProcessSemaphoreV2 信号量,也是借助于最基础的加锁。

通过图也可以看出,使用 InterProcessSemaphoreV2 时,会先创建 /semaphores/semaphore_01 路径,并在路径下创建 locks 节点。也就是 /semaphores/semaphore_01/locks 路径下,有 10 个临时顺序节点。

紧接着会在 /semaphores/semaphore_01 路径下创建 leases 节点,所以创建锁的临时顺序节点之后,会紧接着在 /semaphores/semaphore_01/leases 下创建临时顺序节点。

/semaphores/semaphore_01/leases 节点进行监听,同时获取 /semaphores/semaphore_01/leases 下面的子节点数量。

  1. 如果子节点数量小于等于信号量计数,则直接结束循环;
  2. 如果大于,则会进入 wait 等待唤醒。

释放凭证

释放凭证就是调用 Lease 的 close 方法,删除节点,这样 /semaphores/semaphore_01/leases 上的监听器就会触发,然后其他线程获取凭证。

互斥锁

互斥锁 InterProcessSemaphoreMutex,不支持重入,其他的和可重入锁并没有什么区别。就是基于 InterProcessSemaphoreV2 实现的。

就是把计数的值 maxLeases 设置为了 1。

总结

信号量 InterProcessSemaphoreV2 其实是通过判断节点下的子节点数量来实现控制信号量,同时内部加锁是基于可重入锁 InterProcessMutex 实现的。

互斥锁 InterProcessSemaphoreMutex 则是将信号量的技术设置为 1 来实现互斥功能。

相关推荐

最新文章

  1. Scrapy 爬虫 使用指南 完全教程
  2. 学习Http协议和当下主流的Rx+Retrofit的主流框架
  3. 函数调用关于从Ring3转到Ring0 ESP堆栈变化
  4. JAVA基础学习day13--String、StringBuilder与StringBuffer与包装类
  5. POJ 1811 Prime Test(Miller-Rabin &amp; Pollard-rho素数测试)
  6. Flickr 网站架构分析
  7. WCF、WebAPI、WCF REST、Web Service之间的区别
  8. meta便签的用法
  9. smtp cmd 测试 smtp发送邮件 cmd发送邮件
  10. Google的SPDY协议成为HTTP 2.0的基础
  11. CKEditor与dotnetcore实现图片上传
  12. P2045 方格取数加强版
  13. C++Sizeof与Strlen的区别与联系
  14. Spring注入对象(3)
  15. 通过用jQuery写一个页面,我学到了什么
  16. mysql 数据库名称,中间带有中划线问题
  17. linux内核完全剖析——基于0.12内核-笔记(1)-CPU 数据通信
  18. Android基础——Fragment与Activity交互
  19. 百度BAE的一些使用心得
  20. sql中非存储过程定义参数并使用

热门文章

  1. 看懂redis配置文件
  2. JUC 并发编程--08,线程池,三大方法,七大参数,4种拒绝策略,代码演示
  3. 【NX二次开发】按层查找工作部件中的对象 UF_LAYER_cycle_by_layer
  4. ElGamal算法
  5. 痞子衡嵌入式:Keil在线调试时设不同复位类型可能会导致i.MXRT下调试现象不一致(J-Link/DAPLink)
  6. MIT6.828-LAB1 : PC启动
  7. 屌炸天,像写代码一样写PPT,一个小工具解决
  8. Android Gradle插件
  9. 5.22考试总结(NOIP模拟1)
  10. 【模拟7.22】visit(卢卡斯定理&amp;&amp;中国剩余定理)