【死磕Java并发】—– J.U.C之并发工具类:Semaphore

死磕JAVA10余年,呕心整理出了核心知识点已经做成PDF,无私奉献 想在面试、工作中脱颖而出?想在最短的时间内快速掌握 Java 的核心基础知识点?想要成为一位优秀的 Java 工程师?本篇文章能助你一臂之力!目前正值招聘求职旺季,很多同学对一些新技术名词都能侃侃而谈,但对一些核心原理理解的不够透彻,特别是对 Java的一些核心基础知识点掌握的不够,例如JVM、常用的算法和数据结构等。正所谓万丈高楼平地起,只有把基础掌握的牢固,才能走的更远,面对不断更新的技术才能快速掌握,同时在面试、工作中也更能脱颖而出! 阅读详情

此篇博客所有源码均来自JDK 1.8

信号量Semaphore是一个控制访问多个共享资源的计数器,和CountDownLatch一样,其本质上是一个“共享锁”。


友情提示:欢迎关注公众号【芋道源码】。????关注后,拉你进【源码圈】微信群讨论技术和源码。
友情提示:欢迎关注公众号【芋道源码】。????关注后,拉你进【源码圈】微信群讨论技术和源码。
友情提示:欢迎关注公众号【芋道源码】。????关注后,拉你进【源码圈】微信群讨论技术和源码。

Semaphore,在API是这么介绍的:

一个计数信号量。从概念上讲,信号量维护了一个许可集。如有必要,在许可可用前会阻塞每一个 acquire(),然后再获取该许可。每个 release() 添加一个许可,从而可能释放一个正在阻塞的获取者。但是,不使用实际的许可对象,Semaphore 只对可用许可的号码进行计数,并采取相应的行动。

Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目。

下面我们就一个停车场的简单例子来阐述Semaphore:

为了简单起见我们假设停车场仅有5个停车位,一开始停车场没有车辆所有车位全部空着,然后先后到来三辆车,停车场车位够,安排进去停车,然后又来三辆,这个时候由于只有两个停车位,所有只能停两辆,其余一辆必须在外面候着,直到停车场有空车位,当然以后每来一辆都需要在外面候着。当停车场有车开出去,里面有空位了,则安排一辆车进去(至于是哪辆 要看选择的机制是公平还是非公平)。

从程序角度看,停车场就相当于信号量Semaphore,其中许可数为5,车辆就相对线程。当来一辆车时,许可数就会减 1 ,当停车场没有车位了(许可书 == 0 ),其他来的车辆需要在外面等候着。如果有一辆车开出停车场,许可数 + 1,然后放进来一辆车。

号量Semaphore是一个非负整数(>=1)。当一个线程想要访问某个共享资源时,它必须要先获取Semaphore,当Semaphore >0时,获取该资源并使Semaphore – 1。如果Semaphore值 = 0,则表示全部的共享资源已经被其他线程全部占用,线程必须要等待其他线程释放资源。当线程释放资源时,Semaphore则+1

实现分析

Semaphore结构如下:

从上图可以看出Semaphore内部包含公平锁(FairSync)和非公平锁(NonfairSync),继承内部类Sync,其中Sync继承AQS(再一次阐述AQS的重要性)。

Semaphore提供了两个构造函数:

  1. Semaphore(int permits) :创建具有给定的许可数和非公平的公平设置的 Semaphore。

  2. Semaphore(int permits, boolean fair) :创建具有给定的许可数和给定的公平设置的 Semaphore。

实现如下:

    public Semaphore(int permits) {
        sync = new NonfairSync(permits);
    }

    public Semaphore(int permits, boolean fair) {
        sync = fair ? new FairSync(permits) : new NonfairSync(permits);
    }

Semaphore默认选择非公平锁。

当信号量Semaphore = 1 时,它可以当作互斥锁使用。其中0、1就相当于它的状态,当=1时表示其他线程可以获取,当=0时,排他,即其他线程必须要等待。

信号量获取

Semaphore提供了acquire()方法来获取一个许可。

    public void acquire() throws InterruptedException {
        sync.acquireSharedInterruptibly(1);
    }

内部调用AQS的acquireSharedInterruptibly(int arg),该方法以共享模式获取同步状态:

    public final void acquireSharedInterruptibly(int arg)
            throws InterruptedException {
        if (Thread.interrupted())
            throw new InterruptedException();
        if (tryAcquireShared(arg) < 0)
            doAcquireSharedInterruptibly(arg);
    }

在acquireSharedInterruptibly(int arg)中,tryAcquireShared(int arg)由子类来实现,对于Semaphore而言,如果我们选择非公平模式,则调用NonfairSync的tryAcquireShared(int arg)方法,否则调用FairSync的tryAcquireShared(int arg)方法。

公平

    protected int tryAcquireShared(int acquires) {
        for (;;) {
            //判断该线程是否位于CLH队列的列头
            if (hasQueuedPredecessors())
                return -1;
            //获取当前的信号量许可
            int available = getState();

            //设置“获得acquires个信号量许可之后,剩余的信号量许可数”
            int remaining = available - acquires;

            //CAS设置信号量
            if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                return remaining;
        }
    }

 

非公平

对于非公平而言,因为它不需要判断当前线程是否位于CLH同步队列列头,所以相对而言会简单些。

        protected int tryAcquireShared(int acquires) {
            return nonfairTryAcquireShared(acquires);
        }
		
		final int nonfairTryAcquireShared(int acquires) {
            for (;;) {
                int available = getState();
                int remaining = available - acquires;
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    return remaining;
            }
        }
信号量释放

获取了许可,当用完之后就需要释放,Semaphore提供release()来释放许可。

    public void release() {
        sync.releaseShared(1);
    }

内部调用AQS的releaseShared(int arg):

    public final boolean releaseShared(int arg) {
        if (tryReleaseShared(arg)) {
            doReleaseShared();
            return true;
        }
        return false;
    }

releaseShared(int arg)调用Semaphore内部类Sync的tryReleaseShared(int arg):

    protected final boolean tryReleaseShared(int releases) {
        for (;;) {
            int current = getState();
            //信号量的许可数 = 当前信号许可数 + 待释放的信号许可数
            int next = current + releases;
            if (next < current) // overflow
                throw new Error("Maximum permit count exceeded");
            //设置可获取的信号许可数为next
            if (compareAndSetState(current, next))
                return true;
        }
    }

对于信号量的获取释放详细过程,请参考如下博客:

  1. 【死磕Java并发】—–J.U.C之AQS:CLH同步队列

  2. 【死磕Java并发】—–J.U.C之AQS:同步状态的获取与释放

  3. 【死磕Java并发】—–J.U.C之AQS:阻塞和唤醒线程

  4. 【死磕Java并发】—–J.U.C之重入锁:ReentrantLock

应用示例

我们已停车为示例:

public class SemaphoreTest {

    static class Parking{
        //信号量
        private Semaphore semaphore;

        Parking(int count){
            semaphore = new Semaphore(count);
        }

        public void park(){
            try {
                //获取信号量
                semaphore.acquire();
                long time = (long) (Math.random() * 10);
                System.out.println(Thread.currentThread().getName() + "进入停车场,停车" + time + "秒..." );
                Thread.sleep(time);
                System.out.println(Thread.currentThread().getName() + "开出停车场...");
            } catch (InterruptedException e) {
                e.printStackTrace();
            } finally {
                semaphore.release();
            }
        }
    }


    static class Car extends Thread {
        Parking parking ;

        Car(Parking parking){
            this.parking = parking;
        }

        @Override
        public void run() {
            parking.park();     //进入停车场
        }
    }

    public static void main(String[] args){
        Parking parking = new Parking(3);

        for(int i = 0 ; i < 5 ; i++){
            new Car(parking).start();
        }
    }}

运行结果如下:

ANSYS 2022R2 安装教程:系统准备、许可证配置与故障排查 ANSYS 是面向工程仿真的多物理场商业软件平台,其安装远非普通应用软件的图形化向导流程,而涉及操作系统版本、运行库精确版本、硬件虚拟化支持、许可证服务架构等系统级配置。理解 ANSYS License Manager 的服务机制与端口依赖、掌握 Visual C++ 和 .NET Framework 的启用逻辑,是保障 Fluent、Mechanical、HFSS 等求解器稳定调用的基础。该技术栈广泛应用于高校教学、航空航天结构分析、电子设备电磁兼容仿真等场景。本指南聚焦 ANSYS 2022R2 版本在 阅读详情

相关推荐

【数学基础】基于欧拉角表达的旋转顺序

欧拉角旋转顺序

FalschxMico 1385

深入解析Java中的Semaphore

Semaphore是Java中的一种同步工具,用于控制对共享资源的访问。它可以用来限制同时访问某个资源的线程数量,提供了一种有效的并发控制机制。在本文中,我们将深入解析Java中的Semaphore,包括其概念、用法和常见应用场景。Semaphore是Java中一种重要的并发控制工具,通过管理许可证数量,可以限制对共享资源的并发访问。它在多线程编程中有着广泛的应用,能够有效地控制线程的并发性,保证共享资源的安全性和可靠性。在实际开发中,合理使用Semaphore可以提高程序的性能和稳定性。

pleaseprintf的博客 6133

Unity 数字孪生实战:PiXYZ Plugin工业模型高效处理指南

本文是Unity数字孪生实战指南,重点介绍了如何使用PiXYZ Plugin高效处理工业CAD模型。针对工业模型导入Unity时面临的格式壁垒、数据爆炸和资产混乱等核心痛点,文章提供了从环境安装、基础导入到智能减面、资产清理的完整解决方案,并分享了预设自动化、运行时导入等高级技巧与性能优化策略,帮助开发者快速打通工业设计与实时交互流程。

weixin_29009501的博客 258

Java并发神器Semaphore全方位解析

AQS通过内部的一个statestate > 0:表示有可用的许可。state == 0:表示没有可用的许可。

赵KK的博客 5267

用gm/Id方法设计简单折叠式共源共栅放大器

gm/Id

qq_45541367的博客 2万+

嵌入式人工智能ESP32(1-初步上手使用)

ESP32还有一个特性是易于开发:ESP32支持Arduino开发环境和MocroPython,开发者可以使用熟悉的Arduino、MicroPython语言和工具进行开发。ESP32还提供了丰富的软件开发工具和文档,方便开发者快速上手。

u010152658的博客 1万+

Java并发基础:Semaphore全面解析!

Semaphore通过控制许可数量,实现了对并发线程数的精细管理,有效避免了资源竞争和过载问题,能显著提升系统吞吐量和响应速度,同时,Semaphore还支持公平与非公平策略,具有更好的灵活性和适应性,满足了不同业务场景的需求。

科技互联网领域深度探索者,乐于分享与写作。 3463

深入理解Android音视频同步机制(三)NuPlayer的avsync逻辑

本文深入介绍了NuPlayer的avsync逻辑和原理

张晖的专栏 1万+

Java并发工具之Semaphore

一、简介 摘自《Java并发编程的艺术》一书 Semaphore(信号量)是用来控制同时访问特定资源的线程数量,它通过协调各个线程,以保证合理的使用公共资源。 Semaphore一般用于流量的控制,特别是公共资源有限的应用场景。例如数据库的连接,假设数据库的连接数上线为10个,多个线程并发操作数据库可以使用Semaphore来控制并发操作数据库的线程个数最多为10个。 二、类总览 通过上面的类图可以看到,Semaphore与ReentrantLock的内部类的结构相同,类内部总共存在Sync、Nonf

weixin_41951205的博客 1万+

HBase批量导入工具:BulkLoad使用详解

HBase作为分布式NoSQL数据库,在大数据领域有着广泛应用。传统的数据写入方式(如Put操作)在面对海量数据导入时存在性能瓶颈。BulkLoad提供了一种高效的大批量数据导入方案,可以显著提高数据加载速度并降低集群负载。BulkLoad的核心原理和架构与传统写入方式的性能对比详细的使用方法和实现步骤性能优化技巧和最佳实践实际应用案例分析本文首先介绍BulkLoad的基本概念和原理,然后深入讲解其实现机制和关键技术。接着通过实际案例演示BulkLoad的使用方法,并分析性能优化策略。

大数据洞察的博客 1237

46.qt quick-自定义非常好看的qml虚拟软键盘-支持换肤、动态加载移除语言(二)

在上章我们学习了45.qt quick-qml虚拟软键盘详解(一)_诺谦的博客-优快云博客 接下来我们便来自定义一款好看的qml软键盘.如下图所示: 支持背景更换、支持动图: 支持动态加载移除语言: 支持拖拽、自由缩小放大: 支持定位坐标: ...

抵抗时间扭曲,坚持做一件有意义的事 4677

死磕 Java 并发

作者 :大明哥 博客 :http://cmsblogs.com/?cat=151 目录 : 《【死磕 Java 并发】—– 深入分析 synchronized 的实现原理》 《【死磕 Java 并发】—– 深入分析 volatile 的实现原理》 《【死磕 Java 并发】—– Java 内存模型之 happens-before》 《【死磕 Java 并发】—– Java 内存模...

scofen的博客 787

ardupilot BMI088加速度陀螺仪学习

本节主要记录ardupilot 中BMI088传感器的学习过程,欢迎批评指正。BMI088是一款高性能6轴惯性传感器,由16位数字三轴±24g加速度计和16位数字三轴±2000°/ s陀螺仪组成。 BMI088允许高精度测量方向和沿三个正交轴的运动检测。BMI088具有高振动鲁棒性和3 x 4.5 x0.95mm³的小尺寸,是用于无人机和机器人应用等恶劣环境的高性能IMU中的独特产品。 BMI088专门设计用于有效抑制由于PCB上的共振或整个系统的结构而可能发生的振动。 除了高振动稳定性外,BMI088的出

陌城烟雨 2057

Java 并发源码合集

目录如下:【死磕Java并发】—– 深入分析synchronized的实现原理【死磕Java并发】—– 深入分析volatile的实现原理【死磕Java并发】—– Jav...

芋道源码 683

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

【死磕 Java 并发】—– J.U.C 之并发工具类:Exchanger

点击上方“芋道源码”,选择“置顶公众号”技术文章第一时间送达!源码精品专栏精尽 Dubbo 原理与源码69 篇精尽 Netty 原理与源码61 篇中文详细注释的开源项目Java 并...

芋艿V 150

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

【Java并发1】---J.U.C之AQS:AQS简介

【Java并发】—J.U.C之AQS:AQS简介 摘要: 原创出处 http://cmsblogs.com/?p=2174 「小明哥」欢迎转载,保留摘要,谢谢! Java 的内置锁一直都是备受争议的,在 JDK 1.6 之前,synchronized 这个重量级锁其性能一直都是较为低下,虽然在 1.6 后,进行大量的锁优化策略(《【死磕 Java 并发】—– 深入分析 synchronized 的...

share_w的博客 171

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

J.U.C 之 AQS:AQS 简介

http://www.iocoder.cn/JUC/sike/aqs-0-intro/ Java 的内置锁一直都是备受争议的,在 JDK 1.6 之前,synchronized 这个重量级锁其性能一直都是较为低下,虽然在 1.6 后,进行大量的锁优化策略(《【死磕 Java 并发】—– 深入分析 synchronized 的实现原理》),但是与 Lock 相比 synchronized 还是存在...

Java_Jsp_Ssh的博客 267

芋道源码的周八(2018.04.08)

1. 推荐文章2. 公众号文章3. 知识星球文章1. 推荐文章笔者在地铁有阅读公众号技术文章的习惯。给时间一点时间,给努力一点努力。《每个程序员都需要知道一些游戏网络知识》《从0到1:构建强大且易用的规则引擎 》《什么是架构,什么是架构师?》《谜!JVM为何僵死》《架构师必须知道的架构发展过程及趋势》《三年级小学生作文:《我的爸爸在华为》看哭无数人!》2. 公众号文章公众号:芋道源码,纯源码解析公

芋道源码 382

【Java并发编程】信号量Semaphore详解

本文从源码层面分析了Semaphore的实现原理以及运行机制。Semaphore 是 Java 并发编程中用于控制同时访问特定资源线程数量的工具,通过协调线程保证合理使用公共资源。它基于 AQS 共享锁实现,通过获取和释放许可来控制对资源的访问。Semaphore 可用于流量控制,例如数据库连接限制等场景。

叉烧钵钵鸡的博客 2569

Semaphore使用及原理解读

Semaphore(信号量)是Java中一个并发控制工具,用于控制对共享资源的访问。它基于计数器的原理,可以限制同时访问某个资源的线程数量。在Java中使用Semaphore,你需要按照以下步骤进行操作:导包:其中,n是允许同时访问共享资源的线程数量。try {// 获取信号量,如果没有可用的许可证,线程将被阻塞// 访问共享资源的代码// 处理中断异常// 释放信号量,增加一个许可证acquire()

一个菜鸡的博客 3683

详解Java信号量-Semaphore

Semaphore是一种基于计数的同步工具,用于控制同时访问特定资源的线程数量。原理理解:Semaphore的实现依赖于AQS(AbstractQueuedSynchronizer),提供了一种机制来管理和控制线程的访问。实际应用:从资源池管理到限流控制,Semaphore在多种场景中都非常有用。高级特性:包括公平性和非公平性的选择,以及对线程中断的响应。问题解决:面对资源耗尽和性能问题,咱们学习了如何妥善处理Semaphore带来的挑战。与其他工具结合。

宋小黑的博客 3178

Java中的Semaphore

Java中的Semaphore是控制并发资源访问的关键工具,采用许可证机制实现流量限制。它基于AQS共享锁模式实现,支持公平与非公平两种获取方式,并提供acquire/release等核心操作。典型应用场景包括连接池管理、API限流和硬件资源共享。使用时需注意许可证泄漏问题,建议在finally块中释放许可。Semaphore特别适合读多写少的高并发场景,能有效提升系统稳定性,但需合理设置许可证数量并避免嵌套死锁。

moonNife的专栏 2646

【死磕Java并发】----- 死磕 Java 并发精品合集

【死磕 Java 并发】系列是 LZ 在 2017 年写的第一个死磕系列,一直没有做一个合集,这篇博客则是将整个系列做一个概览。 先来一个总览图: 【高清图,请关注“Java技术驿站”公众号,回复:脑图JUC】 【死磕Java并发】—–深入分析synchronized 的实现原理 synchronized 可以保证方法或者代码块在运行时,同一时刻只有一个方法可以进入到临界区,同...

chenssy 的技术博客 1万+

【Semaphore】java并发编程之——Semaphore(包含你对Semaphore想要了解的一切)

Semaphore(信号量)是一种用于控制多个线程并发访问共享资源的同步工具。它维护了一组许可(permits),线程在访问共享资源之前需要先获取许可,如果没有许可可用,则需要等待。

miles067的博客 935
上一篇: 【追光者系列】HikariCP连接池监控指标实战
下一篇: 注册中心 Eureka 源码解析 —— 注册表 InstanceRegistry 类关系
公众号-芋道源码
博客等级 码龄10年 1639粉丝 377原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值