[java并发编程]基于信号量semaphore实现限流器
一、什么是信号量
“信号量”在编程术语中使用单词semaphore,那什么是“信号量”?信号量就好比你家厨房入口架子上摆了三把锅。
- 如果你的孩子热奶拿走一把,你的老婆热汤拿走一把,你的妈妈做菜拿走一把,你想煮面条就没有锅了。当你看到这种情况,你就不会进入厨房了,你处于等待状态。也就说厨房按照“锅的数量”作为信号量,只能容纳三个人(线程)。
- 当你的老婆热完汤之后,把锅重新放回架子上,你就可以去获得一个锅,你就可以进入厨房了。
二、信号量类Semaphore
通过上文的介绍,我们可以总结出信号量的重要组成部分
- 计数器:计算信号量的使用情况,锅(信号)被使用一次减1,锅(信号)被还回一次加1
- 等待队列:当任务数量大于信号量数量上限的时候,任务进入等待队列
信号量在JDK中是由 java.util.concurrent.Semaphore 实现的,Semaphore提供了两个构造函数。permits参数代表信号量的数量(锅的数量),fair代表信号量的获取是否遵循公平原则。所谓的公平原则就是:先启动的线程先调用semaphore.acquire();
方法,就先得到一个信号“锅”(permit),遵循先来后到的原则。
public Semaphore(int permits)
public Semaphore(int permits, boolean fair)
常用方法列表
方法名 | 作用 |
---|---|
acquire() | 获取一个permit,在获取到permit之前,线程处于阻塞状态 |
tryAcquire() | 尝试获取一个permit,获取成功返回true,否则返回false,不阻塞线程 |
tryAcquire(long timeout, TimeUnit unit) | 和tryAcquire()大部分实现一样,区别是提供超时设置,在超时时间范围内多次尝试,不阻塞线程。 |
availablePermits() | 获取目前剩余的信号permit的数量 |
release() | 释放一个permit,并唤醒一个等待信号permit的线程 |
hasQueuedThreads() | 返回值boolean类型,判断等待队列中是否存在等待线程 |
getQueueLength() | 获取等待队列中等待线程的数量 |
三、实现限流器
通过上面的介绍,我相信大家肯定可以想到Semaphore的应用场景。比如:
- 医院门诊排号器,三个在岗医生就是3个信号permit,当超出信号量数量的时候,想就诊就只能等待
- 停车场停车功能,n个车位就是n个信号permit,当超出信号量数量的时候,想停车也只能等待
应用场景还有很多很多,大家自己去发会创造力吧。其实无论多少种应用场景说白了:Semaphore实现的就是一个限流器。我们还是以我们家的厨房kitchen里面的三把锅wok为例,实现基于信号量的限流。
public class TestKitchenSemaphore {
//信号量-3把锅
private static Semaphore threeWoks = new Semaphore(3);
public static void main(String[] args) throws InterruptedException {
//模拟5个人抢占3把锅的场景
for(int i=0;i < 5;i++){
Thread.sleep(1000); //模拟进入厨房的先后顺序,存在时间间隔
new Thread(() -> {
try {
threeWoks.acquire(); //获取一个permit,信号量计数器减1
System.out.println(Thread.currentThread().getName()
+ "拿走了一把锅,还剩" + threeWoks.availablePermits() + "把锅");
Thread.sleep(new Random().nextInt(5000)); //模拟使用锅的时长
threeWoks.release();//释放permit,信号量计数器加1
System.out.println(Thread.currentThread().getName()
+ "还回一把锅,还剩" + threeWoks.availablePermits() + "把锅");
} catch (InterruptedException e) {
e.printStackTrace();
}
}).start();
}
}
}
上文代码的输出如下,我们可以看到每acquire一次信号量减1,每release一次信号量加1。信号量的上限是3,下限是0。当达到上限的时候,只有等先占据锅permit的线程释放,其他线程才能获取到锅permit。
Thread-0拿走了一把锅,还剩2把锅
Thread-1拿走了一把锅,还剩1把锅
Thread-2拿走了一把锅,还剩0把锅 => 备注:5个线程只能获取3个锅(上限)
Thread-1还回一把锅,还剩1把锅
Thread-3拿走了一把锅,还剩0把锅 => 备注:被还回才能被再次占用,不超过3
Thread-0还回一把锅,还剩1把锅
Thread-4拿走了一把锅,还剩0把锅 => 备注:被还回才能被再次占用,不超过3
Thread-2还回一把锅,还剩1把锅
Thread-3还回一把锅,还剩2把锅
Thread-4还回一把锅,还剩3把锅 => 备注:用完依次释放
欢迎关注我的博客,更多精品知识合集
本文转载注明出处(必须带连接,不能只转文字):字母哥博客 - zimug.com
觉得对您有帮助的话,帮我点赞、分享!您的支持是我不竭的创作动力!。另外,笔者最近一段时间输出了如下的精品内容,期待您的关注。
- 《kafka修炼之道》
- 《手摸手教你学Spring Boot2.0》
- 《Spring Security-JWT-OAuth2一本通》
- 《实战前后端分离RBAC权限管理系统》
- 《实战SpringCloud微服务从青铜到王者》
[java并发编程]基于信号量semaphore实现限流器的更多相关文章
- Java并发编程笔记之Semaphore信号量源码分析
JUC 中 Semaphore 的使用与原理分析,Semaphore 也是 Java 中的一个同步器,与 CountDownLatch 和 CycleBarrier 不同在于它内部的计数器是递增的,那 ...
- Java并发编程--5.信号量和障碍器
Semaphore信号量 简介 它本质上是一个共享锁,限制访问公共资源的线程数目,它也被称为计数信号量acquire()许可一个线程, Semaphore – 1; 没有可用的许可时,Semaphor ...
- Java并发编程系列之Semaphore详解
简单介绍 我们以饭店为例,假设饭店只有三个座位,一开始三个座位都是空的.这时如果同时来了三个客人,服务员人允许他们进去用餐,然后对外说暂无座位.后来的客人必须在门口等待,直到有客人离开.这时,如果有一 ...
- 【Java并发编程实战】-----“J.U.C”:Semaphore
信号量Semaphore是一个控制访问多个共享资源的计数器,它本质上是一个"共享锁". Java并发提供了两种加锁模式:共享锁和独占锁.前面LZ介绍的ReentrantLock就是 ...
- Java并发编程的4个同步辅助类(CountDownLatch、CyclicBarrier、Semaphore、Phaser)
我在<JDK1.5引入的concurrent包>中,曾经介绍过CountDownLatch.CyclicBarrier两个类,还给出了CountDownLatch的演示案例.这里再系统总结 ...
- Java并发编程:CountDownLatch、CyclicBarrier和Semaphore
Java并发编程:CountDownLatch.CyclicBarrier和Semaphore 在java 1.5中,提供了一些非常有用的辅助类来帮助我们进行并发编程,比如CountDownLatch ...
- Java并发编程Semaphore
信号量 信号量类Semaphore,用来保护对唯一共享资源的访问.一个简单的打印队列,并发任务进行打印,加入信号量同时之能有一个线程进行打印任务 . import java.util.concurre ...
- 【Java并发编程五】信号量
一.概述 技术信号量用来控制能够同时访问某特定资源的活动的数量,或者同时执行某一给定操作的数据.计数信号量可以用来实现资源池或者给一个容器限定边界. 信号量维护了一个许可集,许可的初始量通过构造函数传 ...
- 14、Java并发编程:CountDownLatch、CyclicBarrier和Semaphore
Java并发编程:CountDownLatch.CyclicBarrier和Semaphore 在java 1.5中,提供了一些非常有用的辅助类来帮助我们进行并发编程,比如CountDownLatch ...
随机推荐
- 【SpringBoot学习一】开发入门--快速创建springboot程序
前言 本片博客记录快速创建springboot工程的两种方式.一种是使用maven创建,一种是使用spring initializr创建.开发环境JDK1.8.IDEA.maven. SpringBo ...
- ubuntu+ROS安装turtulebot3
0 简介 Turtlebot是一种室内移动机器人,搭载激光传感器,使机器有精确的距离感知能力.通过搭建仿真环境,可以在没有硬件支持的情况下进行仿真和编程,并熟悉ros系统.环境使Ubuntu16.04 ...
- 数字电路的多路复用(MUX)
学习文章:https://mp.weixin.qq.com/s/1pfLfvkAPyhEMLvfnyDy0g 最基本--2选1的MUX结构: 可以看作是:assign Y=S?B:A; 下面使用MUX ...
- logback日志级别动态切换的终极方案(asm使用)
背景 一切皆有因果,所有事情,都有事件驱动.本方案的日志级别切换是由这样的背景下产生的: 单个生产环境上,有几百近千个微服务 日志级别切换不重启服务,要求即时生效果 由业务开发人员去修改代码或增加相关 ...
- ECMAScript中有两种属性:数据属性和访问器属性。
ECMA-262定义这些特性是为了实现JavaScript引擎用的,因此在JavaScript中不能直接访问它们.为了表示特性是内部值,该规范把它们放在了两对儿方括号中,例如 [[Enumerable ...
- ssm项目框架搭建(增删改查案例实现)——(SpringMVC+Spring+mybatis项目整合)
Spring 常用注解 内容 一.基本概念 1. Spring 2. SpringMVC 3. MyBatis 二.开发环境搭建 1. 创建 maven 项目 2. SSM整合 2.1 项目结构图 2 ...
- java集合总览
在编写java程序中,我们最常用的除了八种基本数据类型,String对象外还有一个集合类,在我们的的程序中到处充斥着集合类的身影!java中集合大家族的成员实在是太丰富了,有常用的ArrayList. ...
- Spring Boot-@Value获取值和@ConfigurationProperties获取值的比较
@Value和@ConfigurationProperties都是用于属性的注入(相当于spring中<bean id=" " class=" "> ...
- Spring的事务控制-基于注解的方式
模拟转账操作,即Jone减少500,tom增加500 如果有疑问请访问spring事务控制-基于xml方式 1.创建数据表 2.创建Account实体类 public class Account { ...
- JavaSSM-总结
Spring框架技术 SSM(Spring+SpringMVC+Mybatis)阶段的学习,也算是成功出了Java新手村. 前面我们已经学习过Mybatis了. 从这里开始,很多的概念理解起来就稍微有 ...