前言
前面我们学习了AQS以及基于AQS实现的Du占锁ReentrantLock和基于ReentrantLock实现的同步辅助工具CyclicBarrier,本节我们学习JDK提供的另一个类Semaphore。Semaphore翻译过来就是“信号量”,JDK提供的这个Semaphore被称之为计数信号量。根据Java Doc的描述,Semaphore维护一个许可集或者一些资源,然后可以限制同时访问这一组许可(也可以称作资源)的线程数量。
在本质上,其实我们可以将Semaphore理解为一个“共享锁”,而当Semaphore所维护的许可集或者共享资源只有唯一的一个的时候,它就从“共享锁”退变为ReentrantLock的“Du占锁”,这个时候的信号量也称作“互斥信号量”Mutex。还记得我们在Java并发包核心框架AQS之一同步阻塞与唤醒续一章中自定义共享式同步组件实例时举的例子吗?十个人到只有3窗口柜台的银行办理业务的场景,其实Semaphore就是可以用来解决这种场景的一种共享锁,当然Semaphore的用处不仅仅限于此,我们还可以根据Semaphore限制可以访问某些资源的线程数目的特性,完成很多不同场景的不同需求。
使用示例
首先我们还是从使用示例着手了解Semaphore,毕竟深入了解之前,对Semaphore有个直观的初步了解很有必要。我们就拿之前“十个人到只有3窗口柜台的银行办理业务的场景”来举例说明Semaphore的用法。
public static void main(String[] args) { Semaphore semaphore = new Semaphore (3); for (int i = 0; i < 10 ; i++) { new handleThread(semaphore, "线程"+i).start(); } } static class handleThread extends Thread{ private Semaphore semaphore; public handleThread(Semaphore semaphore, String name) { super(); this.semaphore = semaphore; setName(name); } @Override public void run() { System.out.println(Thread.currentThread().getName() +" 开始等候"); try { semaphore.acquire(); //注意这里获取共享资源失败不应该执行资源释放过程。 } catch (InterruptedException e1) { return; } try { System.out.println(Thread.currentThread().getName() +" 开始办理"); Thread.sleep(5000); System.out.println(Thread.currentThread().getName() +" 办理结束"); } catch(Exception e){ e.printStackTrace(); }finally{ semaphore.release(); } } }
通过Semaphore构造方法传入3,设定了这一组共享资源数量为3,然后创建了10个线程,每个线程通过semaphore.acquire()申请一个窗口资源,办理完成semaphore.release()释放窗口资源。可见使用Semaphore很方便的达到了让十个线程共享式访问一组(3个)共享资源的作用。值得注意的是,semaphore.acquire()方法是会抛出中断异常的,切记不能再它抛出异常时去释放共享资源,否则将会出错。
Semaphore源码分析
通过简单的了解,我们知道Semaphore其实就是对共享锁的实现,接下来我们看看其源码实现。首先我们从其类的结构开始:
从类结构可以发现,它的实现方式和ReentrantLock几乎是一样的,也是将对同步器的具体实现代理到了抽象静态内部类Sync,在此基础上分别实现了公平和非公平的模式,唯一的不同在于Semaphore并没有实现Lock接口。所以Semaphore就不能称作是同步锁。接着,我们看看Semaphore除开构造方法之外提供的方法列表,
Semaphore主要的方法就这些了,还有几个返回等待队列状态的方法很简单就不列举了。从列举的方法可以看出,其主要集中对在阻塞式和非阻塞式获取许可的实现。下面我们对主要的方法源码进行分析。
构造方法
public Semaphore(int permits) { sync = new NonfairSync(permits); } public Semaphore(int permits, boolean fair) { sync = fair ? new FairSync(permits) : new NonfairSync(permits); }
从构造方法可以看出,Semaphore默认情况下也是使用的非公平的模式,这是出于非公平排序的吞吐量通常要比公平模式要高的考虑。
非公平获取许可
final int nonfairTryAcquireShared(int acquires) { for (;;) { int available = getState();//当前可用许可 int remaining = available - acquires; //如果剩下的许可数满足申请的许可数,直接尝试通过CAS获取许可 if (remaining < 0 || compareAndSetState(available, remaining)) return remaining; } }
在Semaphore类的中那四个tryAcquire命名的非阻塞式方法以及非公平模式下的四个阻塞式acquire*方法最终在尝试获取共享资源的时候都是执行的nonfairTryAcquireShared()方法,它的逻辑很简单,如果当前有足够的许可剩余,直接通过CAS获取许可,成功就返回,失败才有走AQS的入队逻辑,阻塞起来等待唤醒。
公平式获取许可
protected int tryAcquireShared(int acquires) { for (;;) { //hasQueuedPredecessors方法很简单,表示查看是否有非当前线程的其他线程正在等待获取共享资源 //如果队列为空,或者当前线程是头节点的后继节点就返回false if (hasQueuedPredecessors()) return -1; int available = getState(); int remaining = available - acquires; if (remaining < 0 || compareAndSetState(available, remaining)) return remaining; } }
不同于非公平式获取许可,公平式获取许可的逻辑和ReentrantLock中获取公平锁类似,在尝试获取共享资源之前需要先通过hasQueuedPredecessors()方法判断当前线程是否是FIFO队列中最有资格获取共享资源的线程,否则进入FIFO队列排队。
drainPermits方法的含义
对于查看许可数量的两个方法,分别是availablePermits()方法和drainPermits()方法,单凭注释可能很难区别它们的含义,特别是drainPermits(),而availablePermits()很好理解,它其实就是返回当前还剩余的许可数量,直接调用的是AQS的getState()方法,返回当前state变量的值,而drainPermits()是什么意思呢?它最终调用的是Semaphore的抽象内部类Sync的drainPermits()方法:
final int drainPermits() { for (;;) { int current = getState(); if (current == 0 || compareAndSetState(current, 0)) return current; } }
通过源码我们发现,当剩余许可数为0时直接返回0;当许可数不为0时,使用CAS操作尝试直接将当前许可数设置为0,直到成功才返回原始剩余的许可数。可见,drainPermits()方法其实就是在还剩有许可的时,立即将剩余许可清0,并返回清0之前还剩余的实际许可数。
内存可见性
Semaphore其实就是对共享锁的一种实现,只是他没有实现Lock接口,所以不能直接称之为“锁”,但是它依然满足happens-before中的锁定规则,即“一个unlock操作先行发生于后面对同一个锁的lock操作”。所以,某个线程对release方法的调用happens-before紧接着的另一个线程对aquire方法的成功调用。也就是说,在某个线程执行release方法之前对共享变量的修改,对另一个紧跟着的线程成功执行aquire方法后是立即可见的。
Semaphore其他应用场景
用Semaphore来实现一个有界容量的List:
public class BoundedList<T> { private final List<T> list; private final Semaphore semaphore; public BoundedList(int bound) { list = Collections.synchronizedList(new LinkedList<T>()); semaphore = new Semaphore(bound); } public boolean add(T obj) throws InterruptedException { semaphore.acquire(); boolean addedFlag = false; try { addedFlag = list.add(obj); } finally { if (!addedFlag) { semaphore.release(); } } return addedFlag; } public boolean remove(Object obj) { boolean removedFlag = list.remove(obj); if (removedFlag) { semaphore.release(); } return removedFlag; } // 其他操作委托给底层的List,这里只列举出一个方法 public T get(int index) { return list.get(index); } // 其他方法…… }
在使用Semaphore时,切记不能再semaphore.acquire()方法抛出异常之后释放资源,所以这里 add(T obj)方法直接将中断异常抛出了方法本身。
相关推荐
Semaphore是计数信号量。Semaphore管理一系列许可证。每个acquire方法阻塞,直到有一个许可证可以获得然后拿走一个许可证;每个release方法增加一个许可证,这可能会释放一个阻塞的acquire方法。然而,其实并没有...
主要介绍了Java并发编程Semaphore计数信号量详解,具有一定参考价值,需要的朋友可以了解下。
基于 Java 的并发信号量的计数信号量。 安装 通过 npm 安装模块: npm install async-semaphore 快速示例 // fairness false var Semaphore = require ( 'async-semaphore' ) ; var semaphore = new Semaphore ( ...
1. java.util.concurrent - Java 并发工具包 2. 阻塞队列 BlockingQueue 3. 数组阻塞队列 ArrayBlockingQueue 4. 延迟队列 DelayQueue 5. 链阻塞队列 LinkedBlockingQueue 6. 具有优先级的阻塞队列 ...
15. 信号量 Semaphore 16. 执行器服务 ExecutorService 17. 线程池执行者 ThreadPoolExecutor 18. 定时执行者服务 ScheduledExecutorService 19. 使用 ForkJoinPool 进行分叉和合并 20. 锁 Lock 21. 读写锁 ...
java并发工具类(CountDownLatch+Semaphore+Exchanger);java并发工具类(CountDownLatch+Semaphore+Exchanger);java并发工具类(CountDownLatch+Semaphore+Exchanger);java并发工具类(CountDownLatch+...
Java并发编程(23)并发新特性—信号量Semaphore(含代码)编程开发技术共3页.pdf.zip
信号量 Semaphore 16. 执行器服务 ExecutorService 17. 线程池执行者 ThreadPoolExecutor 18. 定时执行者服务 ScheduledExecutorService 19. 使用 ForkJoinPool 进行分叉和合并 20. 锁 Lock 21. 读写锁 ...
主要介绍了Java 信号量Semaphore的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
使用信号量(Semaphore)实现线程的同步
Semaphore Semaphore分为单值和多值两种,前者只能被一个线程获得,...单个信号量的Semaphore对象可以实现互斥锁的功能,并且可以是由一个线程获得了“锁”,再由另一个线程释放“锁”,这可应用于死锁恢复的一些场
JAVA多线程--信号量(Semaphore)_.docx
主要介绍了JAVA 多线程之信号量(Semaphore)实例详解的相关资料,需要的朋友可以参考下
主要介绍了Java并发编程之Semaphore(信号量)详解及实例的相关资料,需要的朋友可以参考下
15. 信号量 Semaphore 16. 执行器服务 ExecutorService 17. 线程池执行者 ThreadPoolExecutor 18. 定时执行者服务 ScheduledExecutorService 19. 使用 ForkJoinPool 进行分叉和合并 20. 锁 Lock 21. 读写锁 ...
难堪的一次面试: 信号量Semaphore了解过吗?没有
这篇文章主要介绍了python线程信号量semaphore使用解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 一.semaphore信号量原理 多线程同时运行,能提高程序的...
信号量(Semaphore)哲学家进餐问题(the dining philosophers problem)---------------------------程序
主要介绍了Java中Semaphore(信号量)的使用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
第39节并发工具类Semaphore详解00:17:27分钟 | 第40节并发工具类Exchanger详解00:13:47分钟 | 第41节CountDownLatch,CyclicBarrier,Semaphore源码解析00:29:57分钟 | 第42节提前完成任务之FutureTask使用00:11:43...