您现在的位置是:热点 >>正文
ZooKeeper 分布式锁 Curator 源码之三:可重入锁并发加锁
热点7817698人已围观
简介...
前言
在了解了加锁和锁重入之后,最需要了解的还是在分布式场景下或者多线程并发加锁是如何处理的?
1并发加锁
先来看结果,在多线程对 /loZocks/lock_01 加锁时,是在后面又创建了新的临时节点。
这块在加锁方法 CreateBuilderImpl#pathInForegrounoKd 中已经介绍过
这里判断 /locks/lock_01 路径已经存在,会直接创建新的临时顺序节点。
真正判断锁是否获取成功,其实是在 LockIneeternals#attemptLock 方法中的 internalLockLoop 方法中。
加锁结果及监听
internalLockLoop 方法的主pe要作用是判断加锁结果,以及获取锁失败时,对其他节点的监听。
获取父节点 /locks/lock_01 下的所有子节点,按照从小到大排序,判断自r 己是不是获取到锁,没有获取到就监听自己前一个节点; 支持设置超时时间,超时直接返回失败; 不支持设置超时时间或者还没有超时,则直接 wait分布 等待。
是否获取锁的代码在 StandardLockInternalsDriver#getsTheLock
这块就是判断是否为最小节点,因为在 ge式锁tSortedChildren 中已经对所有节点排序,所以方法中的 List children 是有序的。
maxLeases 是在 InterPro CcessMutex 初始化的时候,指定的值为 1。
最终这里的结果是,判断自己是不是最小,不是最小,就将 pathToWatch 设置为前一ur个节点。
只监听自己的前一个节点,可以避免羊群效应!
为什么要进行等待呢?
因为是为了防止无效自旋,因为这里有监听机制,会监听上一个节点是否释at放。
这块是 ZooKeeper 的 Watcher 监听机制,在节点释放的时候,会进行回调,然后使用 Java 的 notifyAll 方法通知所有的 worait 线程。然后这里的 while trye 会继续执行,重新检查是否获得锁等。
2总结
本文主要介绍了基于 ZooKeeper 的分布式锁框架 Cu 源rator 在并发场景下的锁竞争问题。
重点需要了解的是:
为了避免羊群效应,临时顺序节点,加锁失败后监听的是前一个节点; 为了避免无效自旋,这码之里使用了 Java 的 wait/notifyAll 机制; 可以看出,默认加锁就是公平锁。
Tags:
相关文章
标签: 云鲸 吴一昊 扫地机器人 吾云创新
热点云梦级4月7日云梦级消息,近日,云鲸联合创始人吴一昊(Hower)被传即将从公司离职。有媒体向吴一昊本人求证,对方证实云梦级消息属实,并表示,近期他将卸任管理职务、并准备创业,但仍保留云鲸首席战略顾问...
【热点】
阅读更多阿里云和通义大模型成为北京市首批算力伙伴和模型伙伴
热点5月19日,北京市经信局联合市科委中关村管委会、市发改委共同启动“北京市通用人工智能产业创新伙伴计划”。阿里云和通义大模型成为第一批算力伙伴和模型伙伴。 为推动大模型产业加速落地,并解决市场主体在应用...
【热点】
阅读更多标签: 驭势科技 自动驾驶 IPO备案 AI驾驶
热点云梦级1月5日云梦级消息,据雷递报道,驭势科技(北京)股份有限公司(简称:“驭势科技”)日前获IPO备案,准备在港交所上市。驭势科技股东包括格灵深瞳、陕西大数据产业基金、湖北高质量、创新工场、真格基金...
【热点】
阅读更多