当前位置:

首页 > 编程开发 > Java 中 Semaphore 内部如何利用 AQS 实现同步等待

Java 中 Semaphore 内部如何利用 AQS 实现同步等待

说到 Semaphore,它的底层实现其实很简单——就是基于 AQS(AbstractQueuedSynchronizer)那一套队列管理和状态控制机制。不过,它不像 ReentrantLock 那样跟线程绑定,而是纯粹靠一个整数状态(state)来代表当前还剩多少许可。所有同步逻辑,获取、释放、阻

本文目录

    说到 Semaphore,它的底层实现其实很简单——就是基于 AQS(AbstractQueuedSynchronizer)那一套队列管理和状态控制机制。不过,它不像 ReentrantLock 那样跟线程绑定,而是纯粹靠一个整数状态(state)来代表当前还剩多少许可。所有同步逻辑,获取、释放、阻塞、唤醒,全都围绕这个整型数字展开。

    Java 中 Semaphore 内部如何利用 AQS 实现同步等待

    具体来说,AQS 的 state 字段在 Semaphore 里直接被当作可用许可计数器来用。构造时通过 setState(permits) 设好初始值,那就是总许可数。调用 acquire() 时,state -= 1,如果减完后变负数,说明许可用光了,当前线程就得乖乖入队等着。而 release() 则是 state += 1,释放后立马尝试唤醒队列头部的等待线程。整个过程不记录哪个线程持有许可——换句话说,任何线程都可以释放,不像锁那样有“持有者”的概念。

    state 直接代表 permits 数量

    • 构造时调用 setState(permits),初始值即为总许可数
    • acquire() 对应 state -= 1;若减后为负,说明无许可可用,当前线程入队等待
    • release() 对应 state += 1;释放后立即尝试唤醒队列头部等待线程
    • 整个过程不记录持有线程(区别于 ReentrantLock),任意线程都可 release

    共享式获取逻辑走 tryAcquireShared

    Semaphore 用的是 AQS 的共享模式(shared mode),核心就是重写 tryAcquireShared(int) 方法。这个方法返回值决定是否获取成功:≥0 表示成功,负数表示失败。内部通过 CAS 原子更新 state,避免竞态条件;如果 CAS 失败,就会进入 AQS 的 doAcquireSharedInterruptibly 流程,把等待线程封装成 Node 节点,塞进 CLH 同步队列,挂起前还会检查前驱节点的状态,保证唤醒链足够可靠。

    公平性由 Sync 子类控制

    Semaphore 提供了公平和非公平两种策略,区别就体现在 tryAcquireShared 的具体实现里。

    • 非公平模式(默认):直接尝试 CAS 获取许可,不查队列,完全可能“插队”
    • 公平模式:先调用 hasQueuedPredecessors(),如果队列里有线程在排队,就放弃抢锁,老老实实排到队尾
    • 两者共用同一套 state 管理和队列唤醒逻辑,唯一差别就是“能否抢先尝试”

    释放操作触发级联唤醒

    release() 最终会调用 tryReleaseShared():先原子地将 state 加 1,然后返回 true;之后 AQS 自动调用 doReleaseShared(),从队列头开始唤醒一个或多个等待线程。因为是共享模式,被唤醒的线程会再次调用 tryAcquireShared 去竞争许可,这样就形成了“释放→唤醒→再竞争”的循环,一个释放操作可以带动多个线程依次获得许可,效率很高。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发
    相关文章 更多
    Java AQS的实现原理是什么
    Java AQS的实现原理是什么

    使用我们这里借助ReentrantLock来搞清楚AQS的实现原理。lock这个方法就是开始获取锁运行的入口,在这个方法的实现中,交给了sync对象来获取锁。publicvoidlock(){sync.acquire(1);}privatefinalSyncsync;//Sync对象是一个ReentrantLock实现的内部抽象类,具体的实现又分为了公平版本与非公平两种abstractstaticclassSyncextendsAbstractQueuedSynchronizer{}//在Reentran

    java同步器AQS架构如何释放锁和同步队列
    java同步器AQS架构如何释放锁和同步队列

    引导语AQS的内容太多,所以我们分成了两个章节,没有看过AQS上半章节的同学可以回首看一下哈,上半章节里面说了很多锁的基本概念,基本属性,如何获得锁等等,本章我们主要聊下如何释放锁和同步队列两大部分。1、释放锁释放锁的触发时机就是我们常用的Lock.unLock()方法,目的就是让线程释放对资源的访问权(流程见整体架构图紫色路线)。释放锁也是分为两类,一类是排它锁的释放,一类是共享锁的释放,我们分别来看下。1.1、释放排它锁release排它锁的释放就比较简单了,从队头开始,找它的下一个节点,如果下一个节

    java底层组合AQS实现类kReentrantLock源码分析
    java底层组合AQS实现类kReentrantLock源码分析

    1、类注释ReentrantLock中文我们习惯叫做可重入互斥锁,可重入的意思是同一个线程可以对同一个共享资源重复的加锁或释放锁,互斥就是AQS中的排它锁的意思,只允许一个线程获得锁。我们来一起来看下类注释上都有哪些重要信息:可重入互斥锁,和synchronized锁具有同样的功能语义,但更有扩展性;构造器接受fairness的参数,fairness是ture时,保证获得锁时的顺序

    Java同步器AQS的原理是什么?
    Java同步器AQS的原理是什么?

    引导语AbstractQueuedSynchronizer中文翻译叫做同步器,简称AQS,是各种各样锁的基础,比如说ReentrantLock、CountDownLatch等等,这些我们经常用的锁底层实现都是AQS,所以学好AQS对于后面理解锁的实现是非常重要的。锁章节的内容是这么安排的:1:AQS源码非常多,我们会分成两个小节来说,先把底层原理弄清楚;2:我们平时用不到AQS,只会接触到ReentrantLock、CountDownLatch这些锁,我们以两个锁为例子,讲解下源码,因为AQS只要弄懂了,

    QQ影音怎么加速播放视频课程
    QQ影音怎么加速播放视频课程

    播放时右键选播放速度,或点控制条倍速,1.25 到 1.5 倍看课最舒服;公式代码类内容别超过 1.25 倍。

    企业微信创建企业提示失败怎么办 实名与填写检查
    企业微信创建企业提示失败怎么办 实名与填写检查

    先看提示属于哪类:名称占用就加后缀,实名不一致就重填本人信息,证件不清晰就重拍。统一社会信用代码逐位核对,连续三次失败别改材料重投,直接联系客服人工核。

    Modern Web Guidance 的 legacy-scan 反转建议应该怎样判断?
    Modern Web Guidance 的 legacy-scan 反转建议应该怎样判断?

    说明源码提交对字符串、生成器和数组的识别边界,以及扫描命令与发行包核验限制。

    Codex 0.170.0 正式版的语音与连接更新,适用范围有哪些限制?
    Codex 0.170.0 正式版的语音与连接更新,适用范围有哪些限制?

    0.170.0 的语音更新限于终端通话协商能力的明确新增,同名工具服务器跨环境支持仍标注实验性质;连接部分则修复大请求回退、认证竞态和云端重连等具体问题。这份正式版公告不足以证明所有账户、所有客户端都已具备完整语音功能。

    Hy4 flash 三种权重怎么选,安装和授权要注意哪些条件?
    Hy4 flash 三种权重怎么选,安装和授权要注意哪些条件?

    了解Hy4 flash、FP8与base的适用任务,阅读官方安装及图文代码,并核对资源和MaaS许可条件。

    OpenAI Python SDK 3.55.0 升级看点:Live MCP 服务配置与预算接口变化
    OpenAI Python SDK 3.55.0 升级看点:Live MCP 服务配置与预算接口变化

    OpenAI Python SDK 3.55.0 升级看点:Live MCP 服务配置与预算接口变化。说明已核实的更新范围、类型兼容性和本地版本确认方法。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。