Java并发框架——AQS之怎样使用AQS构建同步器

AQS的设计思想是通过继承的方式提供一个模板让大家能够非常easy依据不同场景实现一个富有个性化的同步器。同步器的核心是要管理一个共享状态,通过对状态的控制即能够实现不同的锁机制。

AQS的设计必须考虑把复杂反复且easy出错的队列管理工作统一抽象出来管理,而且要统一控制好流程,而暴露给子类调用的方法主要就是操作共享状态的方法,以此提供对状态的原子性操作。一般子类的同步器中使用AQS提供的getState、setState、compareAndSetState三个方法,前两个为普通的get和set方法,要使用这两个方法必需要保证不存在数据竞争,compareAndSetState方法提供了CAS方式的硬件级别的原子更新。

对于独占模式而言。锁获取与释放的流程的定义则交给acquire和release两个方法,它们定义了锁获取与释放的逻辑。同一时候也是提供给子类获取和释放锁的接口。它的运行逻辑能够參考前面的“锁的获取与释放”。它提供了一个如何强大的模板?由以下的伪代码能够清晰展示出来。请注意tryAcquire和tryRelease这两个方法,它就是留给子类实现个性化的方法,通过这两个方法对共享状态的管理能够自己定义多种多样的同步器。而队列的管理及流程的控制则不是你需要考虑的问题。

① 锁获取模板

if(tryAcquire(arg)) {

创建node

使用CAS方式把node插入到队列尾部

while(true){

if(tryAcquire(arg) 而且 node的前驱节点为头节点){

把当前节点设置为头节点

跳出循环

}else{

使用CAS方式改动node前驱节点的waitStatus标识为signal

if(改动成功)

挂起当前线程

}

}

② 锁释放模板

if(tryRelease(arg)){

唤醒兴许节点包括的线程

}

我们能够觉得同步器可实现不论什么不同锁的语义。一般提供给使用者的锁是用AQS框架封装实现的更高层次的实现,提供一种更加形象的API让使用者使用起来更加方便简洁。而不是让使用者直接接触AQS框架,比如。ReentrantLock、Semphore、CountDownLatch等等。这些不同的形象的锁让你使用起来更好理解更加得心应手,并且不easy混淆。

然而这些锁都是由AQS实现。AQS同步器面向的是线程和状态的控制,定义了线程获取状态的机制及线程排队等操作,非常好地隔离了两者的关注点,高层关注的是场景的使用,而AQS同步器则关心的是并发的控制。

假如你要实现一个自己定义同步装置,官方推荐的做法是将集成AQS同步器的子类作为同步装置的内部类,而同步装置中相关的操作仅仅需代理成子类中相应的方法就可以。往下用一个简单的样例看看怎样实现自己的锁,因为同步器被分为两种模式。独占模式和共享模式。所以样例也相应给出。

① 独占模式。独占模式採取的样例是银行服务窗体,假如某个银行网点仅仅有一个服务窗体,那么此银行服务窗体仅仅能同一时候服务一个人。其它人必须排队等待,所以这样的银行窗体同步装置是一个独占模型。

第一个类是银行窗体同步装置类。它依照推荐的做法使用一个继承AQS同步器的子类实现,并作为子类出现。第二个类是測试类,形象一点地说。有三位良民到银行去办理业务,各自是tom、jim和jay,我们使用BankServiceWindow就能够约束他们排队,一个一个轮着办理业务而避免陷入混乱的局面。

public class BankServiceWindow {

private final Sync sync;

public BankServiceWindow() {

sync = new Sync();

}

private static class Sync extends AbstractQueuedSynchronizer {

public boolean tryAcquire(int acquires) {

if (compareAndSetState(0, 1)) {

setExclusiveOwnerThread(Thread.currentThread());

return true;

}

return false;

}

protected boolean tryRelease(int releases) {

if (getState() == 0)

throw new IllegalMonitorStateException();

setExclusiveOwnerThread(null);

setState(0);

return true;

}

}

public void handle() {

sync.acquire(1);

}

public void unhandle() {

sync.release(1);

}

}

public class BankServiceWindowTest {

public static void main(String[] args){

final BankServiceWindow bankServiceWindow=new BankServiceWindow();

Thread tom=new Thread(){

public void run(){

bankServiceWindow.handle();

System.out.println("tom開始办理业务");

try {

this.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("tom结束办理业务");

bankServiceWindow.unhandle();

}

};

Thread jim=new Thread(){

public void run(){

bankServiceWindow.handle();

System.out.println("jim開始办理业务");

try {

this.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("jim结束办理业务");

bankServiceWindow.unhandle();

}

};

Thread jay=new Thread(){

public void run(){

bankServiceWindow.handle();

System.out.println("jay開始办理业务");

try {

this.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("jay结束办理业务");

bankServiceWindow.unhandle();

}

};

tom.start();

jim.start();

jay.start();

}

}

输出结果例如以下:

tom開始办理业务

tom结束办理业务

jim開始办理业务

jim结束办理业务

jay開始办理业务

jay结束办理业务

明显tom、jim、jay仨是排队完毕的。可是无法保证三者的顺序,可能是tom、jim、jay,也可能是tom、jay、jim。由于在入列曾经的运行先后是无法确定的,它的语义是保证一个接一个办理。

假设没有同步器限制的情况。输出结果将不可预測。可能为输出例如以下:

jim開始办理业务

jay開始办理业务

tom開始办理业务

jay结束办理业务

jim结束办理业务

tom结束办理业务

② 共享模式,共享模式採取的样例相同是银行服务窗体,随着此网点的发展。办理业务的人越来越多,一个服务窗体已经无法满足需求,于是又分配了一位员工开了另外一个服务窗体,这时就能够同一时候服务两个人了,但两个窗体都有人占用时相同也必须排队等待,这样的服务窗体同步器装置就是一个共享型。第一个类是共享模式的同步装置类,跟独占模式不同的是它的状态的初始值能够自由定义,获取与释放就是对状态递减和累加操作。第二个类是測试类,tom、jim和jay再次来到银行,一个有两个窗体甚是高兴,他们能够两个人同一时候办理了,时间缩减了不少。

public class BankServiceWindows {

private final Sync sync;

public BankServiceWindows(int count) {

sync = new Sync(count);

}

private static class Sync extends AbstractQueuedSynchronizer {

Sync(int count) {

setState(count);

}

public int tryAcquireShared(int interval) {

for (;;) {

int current = getState();

int newCount = current - 1;

if (newCount < 0 || compareAndSetState(current, newCount)) {

return newCount;

}

}

}

public boolean tryReleaseShared(int interval) {

for (;;) {

int current = getState();

int newCount = current + 1;

if (compareAndSetState(current, newCount)) {

return true;

}

}

}

}

public void handle() {

sync.acquireShared(1);

}

public void unhandle() {

sync.releaseShared(1);

}

}

public class BankServiceWindowsTest {

public static void main(String[] args){

final BankServiceWindows bankServiceWindows=new BankServiceWindows(2);

Thread tom=new Thread(){

public void run(){

bankServiceWindows.handle();

System.out.println("tom開始办理业务");

try {

this.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("tom结束办理业务");

bankServiceWindows.unhandle();

}

};

Thread jim=new Thread(){

public void run(){

bankServiceWindows.handle();

System.out.println("jim開始办理业务");

try {

this.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("jim结束办理业务");

bankServiceWindows.unhandle();

}

};

Thread jay=new Thread(){

public void run(){

bankServiceWindows.handle();

System.out.println("jay開始办理业务");

try {

this.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("jay结束办理业务");

bankServiceWindows.unhandle();

}

};

tom.start();

jim.start();

jay.start();

}

}

可能的输出结果为:

tom開始办理业务

jay開始办理业务

jay结束办理业务

tom结束办理业务

jim開始办理业务

jim结束办理业务

tom和jay差点儿同一时候開始办理业务,而jay结束后有空暇的服务窗体jim才过来。

这节主要讲的是怎样使用AQS构建自己的同步器。而且剖析了锁获取与释放的模板的逻辑,让你更好理解AQS的实现,最后分别给出了独占模式和共享模式的同步器实现的样例。相信你们搞清楚这两种方式的实现后。要构建更加复杂的同步器就知道力往哪里使了。

喜欢研究java的同学能够交个朋友。以下是本人的微信号:

时间: 2025-01-18 13:44:45

Java并发框架——AQS之怎样使用AQS构建同步器的相关文章

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

此篇博客所有源码均来自JDK 1.8 在上篇博客[死磕Java并发]-–J.U.C之AQS:AQS简介中提到了AQS内部维护着一个FIFO队列,该队列就是CLH同步队列. CLH同步队列是一个FIFO双向队列,AQS依赖它来完成同步状态的管理,当前线程如果获取同步状态失败时,AQS则会将当前线程已经等待状态等信息构造成一个节点(Node)并将其加入到CLH同步队列,同时会阻塞当前线程,当同步状态释放时,会把首节点唤醒(公平锁),使其再次尝试获取同步状态. 在CLH同步队列中,一个节点表示一个线程

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

此篇博客所有源码均来自JDK 1.8 在线程获取同步状态时如果获取失败,则加入CLH同步队列,通过通过自旋的方式不断获取同步状态,但是在自旋的过程中则需要判断当前线程是否需要阻塞,其主要方法在acquireQueued(): if (shouldParkAfterFailedAcquire(p, node) && parkAndCheckInterrupt()) interrupted = true; 通过这段代码我们可以看到,在获取同步状态失败后,线程并不是立马进行阻塞,需要检查该线程的

【死磕Java并发】—–J.U.C之AQS(一篇就够了)

[隐藏目录] 1 独占式 1.1 独占式同步状态获取 1.2 独占式获取响应中断 1.3 独占式超时获取 1.4 独占式同步状态释放 2 共享式 2.1 共享式同步状态获取 2.2 共享式同步状态释放 3 参考资料 此篇博客所有源码均来自JDK 1.8 在前面提到过,AQS是构建Java同步组件的基础,我们期待它能够成为实现大部分同步需求的基础.AQS的设计模式采用的模板方法模式,子类通过继承的方式,实现它的抽象方法来管理同步状态,对于子类而言它并没有太多的活要做,AQS提供了大量的模板方法来实

Java并发框架——AQS中断的支持

线程的定义给我们提供了并发执行多个任务的方式,大多数情况下我们会让每个任务都自行执行结束,这样能保证事务的一致性,但是有时我们希望在任务执行中取消任务,使线程停止.在java中要让线程安全.快速.可靠地停下来并不是一件容易的事,java也没有提供任何可靠的方法终止线程的执行.回到第六小节,线程调度策略中有抢占式和协作式两个概念,与之类似的是中断机制也有协作式和抢占式. 历史上Java曾经使用stop()方法终止线程的运行,他们属于抢占式中断.但它引来了很多问题,早已被JDK弃用.调用stop()

Java并发框架——什么是AQS框架

什么是AQS框架 1995年sun公司发布了第一个java语言版本,可以说从jdk1.1到jdk1.4期间java的使用主要是在移动应用和中小型企业应用中,在此类领域中基本不用设计大型并发场景,当然也没有大型互联网公司使用java,因为担心它本身的性能.在互联网及服务器硬件迅猛的发展下,sun公司更加注重企业级应用方面,毫无疑问高并发是一个重要的主题,于是在J2SE5.0(jdk1.5)代号为老虎的版本中增加了更加强大的并发相关的操作包--java.util.concurrent.此后java在

Java并发框架——AQS超时机制

AQS框架提供的另外一个优秀机制是锁获取超时的支持,当大量线程对某一锁竞争时可能导致某些线程在很长一段时间都获取不了锁,在某些场景下可能希望如果线程在一段时间内不能成功获取锁就取消对该锁的等待以提高性能,这时就需要用到超时机制.在JDK1.5之前还没有juc工具,当时的并发控制职能通过JVM内置的synchronized关键词实现锁,但对一些特殊要求却力不从心,例如超时取消控制.JDK1.5开始引入juc工具完美解决了此问题,而这正得益于并发基础框架AQS提供了超时的支持. 为了更精确地保证时间

Java并发框架——AQS之原子性如何保证?

在研究AQS框架时,会发现这个类很多地方都使用了CAS操作,在并发实现中CAS操作必须具备原子性,而且是硬件级别的原子性,java被隔离在硬件之上,明显力不从心,这时为了能直接操作操作系统层面,肯定要通过用C++编写的native本地方法来扩展实现.JDK提供了一个类来满足CAS的要求,sun.misc.Unsafe,从名字上可以大概知道它用于执行低级别.不安全的操作,AQS就是使用此类完成硬件级别的原子操作. Unsafe是一个很强大的类,它可以分配内存.释放内存.可以定位对象某字段的位置.可

Java并发框架——AQS阻塞队列管理(三)——CLH锁改造

在CLH锁核心思想的影响下,Java并发包的基础框架AQS以CLH锁作为基础而设计,其中主要是考虑到CLH锁更容易实现取消与超时功能.比起原来的CLH锁已经做了很大的改造,主要从两方面进行了改造:节点的结构与节点等待机制.在结构上引入了头结点和尾节点,他们分别指向队列的头和尾,尝试获取锁.入队列.释放锁等实现都与头尾节点相关,并且每个节点都引入前驱节点和后后续节点的引用:在等待机制上由原来的自旋改成阻塞唤醒.如图2-5-9-4,通过前驱后续节点的引用一节节连接起来形成一个链表队列,对于头尾节点的

Java并发框架——AQS之如何使用AQS构建同步器

AQS的设计思想是通过继承的方式提供一个模板让大家可以很容易根据不同场景实现一个富有个性化的同步器.同步器的核心是要管理一个共享状态,通过对状态的控制即可以实现不同的锁机制.AQS的设计必须考虑把复杂重复且容易出错的队列管理工作统一抽象出来管理,并且要统一控制好流程,而暴露给子类调用的方法主要就是操作共享状态的方法,以此提供对状态的原子性操作.一般子类的同步器中使用AQS提供的getState.setState.compareAndSetState三个方法,前两个为普通的get和set方法,要使