并发编程-15并发容器(J.U.C)核心 AbstractQueuedSynchronizer 抽象队列同步器AQS介绍

简介: 并发编程-15并发容器(J.U.C)核心 AbstractQueuedSynchronizer 抽象队列同步器AQS介绍

2019080611330380.jpg


J.U.C脑图


2019022410360263.png

20190224103319901.png


2019022410351861.png

为了体现出AQS和线程池的重要性,上图单独将AQS和线程池拿出来了。

J.U.C的构成如下:


20190224103438103.png


J.U.C核心AQS简介


并发编程-14线程安全策略之并发容器(J.U.C)中的集合类中介绍了J.U.C中的Collections集合 ,这篇博文我们将继续来看下J.U.C中的 AQS抽象队列同步器



20190224105915354.png


AQS(AbstractQueuedSynchronizer)是并发容器中的同步器,AQS是J.U.C的核心,它是抽象的队列式的同步器,AQS定义了一套多线程访问共享资源的同步器框架,我们常用的ReentrantLock、Semaphore、CyclicBarrier、ReentrantLock、Condition、FutureTask都依赖于该抽象类等。


20190224110257116.png


AQS底层数据结构


20190224110513418.png



如上图,AbstractQueuedSynchronizer底层数据结构是一个双向链表,是队列的一种实现


Sync queue:同步队列,其中head节点主要负责后面的调度

Condition queue:单向链表,不是必须的,只有程序中使用到Condition的时候才会存在,可能会有多个Condition queue


AQS特点


AQS维护了一个volatile int state和一个使用Node实现的FIFO线程等待队列


20190224111026558.png


使用Node实现FIFO队列,可以用于构建锁或者其他同步装置的基础框架


利用一个int类型state表示获取锁的线程数(0没有线程获取锁,1有线程获取锁,大于1表示重入锁的数量)) ,AQS提供了三种访问方式:setState() getState()

compareAndSetState() 这三种操作均是原子操作,其中compareAndSetState的实现依赖于Unsafe的compareAndSwapInt()方法


使用方法是继承,然后复写AQS中的方法,基于模板方法模式


子类通过继承并通过实现它的方法(acquire和release)管理其状态


可以同时实现排它锁(独占,只有一个线程能执行,如ReentrantLock)和共享锁模式(共享,多个线程可同时执行,如Semaphore/CountDownLatch). 一般情况下,子类只需要根据需求实现其中一种模式,当然也有同时实现两种模式的同步类,如ReadWriteLock


自定义同步器实现时主要实现以下几种方法:

protected boolean isHeldExclusively()    // 该线程是否正在独占资源。只有用到condition才需要去实现它。
protected boolean tryAcquire(int)        // 独占方式。尝试获取资源,成功则返回true,失败则返回false。
protected boolean tryRelease(int)        // 独占方式。尝试释放资源,成功则返回true,失败则返回false。
protected int tryAcquireShared(int)  // 共享方式。尝试获取资源。负数表示失败;0表示成功,但没有剩余可用资源;正数表示成功,且有剩余资源。
protected boolean tryReleaseShared(int)  // 共享方式。尝试释放资源,如果释放后允许唤醒后续等待结点返回true,否则返回false。


关于AQS源码解读,请移步 https://www.cnblogs.com/waterystone/p/4920797.html


接下来我们就针对AQS中的同步组件逐一通过示例来演示


CountDownLatch

Semaphore

CyclicBarrier

ReentrantLock

Condition

FutureTask(非AQS的组件)


相关文章
|
4月前
|
分布式计算 DataWorks MaxCompute
DataWorks中odps到容器部署starrocks的单表同步遇到写入问题
【1月更文挑战第6天】【1月更文挑战第29篇】DataWorks中odps到容器部署starrocks的单表同步遇到写入问题
46 3
|
2月前
|
安全 Java API
Java并发 - J.U.C并发容器类 list、set、queue
Queue API 阻塞是通过 condition 来实现的,可参考 Java 并发 - Lock 接口 ArrayBlockingQueue 阻塞 LinkedBlockingQueue 阻塞 ArrayQueue 非阻塞 LinkedQueue 非阻塞
|
4月前
|
安全 Java 编译器
Java并发编程学习6-同步容器类和并发容器
【1月更文挑战第6天】本篇介绍同步容器类和并发容器的相关内容(Vector、ConcurrentHashMap、CopyOnWriteArrayList)
34 3
Java并发编程学习6-同步容器类和并发容器
|
5月前
|
分布式计算 DataWorks MaxCompute
DataWorks中odps到容器部署starrocks的单表同步遇到写入问题
DataWorks中odps到容器部署starrocks的单表同步遇到写入问题
37 1
|
10月前
|
算法 安全 Java
同步容器和并发容器
同步容器和并发容器
|
11月前
|
存储 安全 算法
【Java并发编程 十一】JUC并发包下并发容器类(下)
【Java并发编程 十一】JUC并发包下并发容器类(下)
76 0
|
11月前
|
存储 安全 算法
【Java并发编程 十一】JUC并发包下并发容器类(上)
【Java并发编程 十一】JUC并发包下并发容器类(上)
52 0
|
12月前
|
存储 设计模式 缓存
面试题 | 有用过并发容器吗?有!比如网络请求埋点
面试题 | 有用过并发容器吗?有!比如网络请求埋点
63 0
|
12月前
|
Linux Docker 容器
Docker Review - 使用docker volume数据卷实现容器内的数据与宿主机同步
Docker Review - 使用docker volume数据卷实现容器内的数据与宿主机同步
193 0
|
12月前
|
安全 容器
并发编程-14线程安全策略之并发容器(J.U.C)中的集合类
并发编程-14线程安全策略之并发容器(J.U.C)中的集合类
65 0

热门文章

最新文章