面试准备 -- AQS 简述

面试中最常见的面试题可以说是 JUC 包下最核心的一个点 – AQS(也叫队列同步器)。

AQS 全称叫 AbstractQueuedSynchronizer,是 JUC 包下一个核心类,该框架提供了一整套通用并发管理模板,为线程的同步态,线程间通信,线程队列管理提供了支持。

AQS 提供的模板框架:
但我们点击进去 AbstractQueuedSynchronizer 类时,发现大部分的方法都是私有的,不允许外部直接访问。不仅如此,方法还定义为 final 类型,不允许继承去重写方法实现。

AQS 为线程间通信提供支持:
AQS 类内部创建了内部类 ConditionObject 类,实现了 Condition 接口(具体后面章节讲解)。该接口提供了线程间阻塞与唤醒的方法,与 Object 类中提供的 notity() 、wait() 方法类似。

AQS 为锁中断,超时提供支持:
我们先来看看 synchronizer 内置锁与显示锁的对比信息

synchronizerLock
超时中断×
独占
共享×
等待队列

synchronizer 内置锁使用起来十分简便,可以很好的处理遇到的并发的情况。但是也会带来一些问题,就是无法中断这个锁,一旦程序写的不好,出现死锁情况时,可以唱一首《凉凉》压压惊。

AQS 框架提供了可中断机制,弥补了内置锁的不足,在阻塞操作的基础上增加了可选的超时设置,可以让调用者放弃该调用,也可以中断正在阻塞的线程,还可以尝试去拿锁,不再是一调用拿取不成功就等待的内置锁了。

AQS 提供独占/共享锁机制:
AQS 实现中有和内置锁一致的独占锁(排他锁),仅能一条线程得到锁,其他没得到锁的线程进入队列中挂起等待。

但是独占锁的性能比较低下。一般来说,如果是读操作,可以不需要锁的,只有写操作时,要保证数据正确才进行加锁。而独占锁不管你是谁,统统都要排队拿锁,这就造成了性能瓶颈。为此就有共享锁机制的出现,而 AQS 框架也提供了共享锁实现,后续文章在详细介绍。

下面简单介绍同步器中部分方法:

同步器中可重写的方法(图摘自并发编程艺术)
在这里插入图片描述
也只又这五个方法可以进行重写了,其他都被标注了 final 关键字,只能通过继承去调用。

当然还有其他方法,比如前面文章也一直见到的 CAS 操作,AQS 当然也是缺少不了他们的,下面简单看看这几个方法:

方法描述
compareAndSetNextCAS设置节点 next 指向
compareAndSetWaitStatusCAS 设置节点等待状态
compareAndSetTailCAS 设置队列尾指针
compareAndSetHeadCAS 设置队列头指针
compareAndSetStateCAS 设置锁状态

AQS 如何保证同步状态呢?
答案就再如下了,AQS 内部维护了一个 volatile 修饰的 state 状态,通过调用 CAS 操作来改变 state 的值来判断当前锁状态。

    private volatile int state;
    /**
     * Returns the current value of synchronization state.
     * This operation has memory semantics of a {@code volatile} read.
     * @return current state value
     */
    protected final int getState() {
        return state;
    }
    /**
     * Sets the value of synchronization state.
     * This operation has memory semantics of a {@code volatile} write.
     * @param newState the new state value
     */
    protected final void setState(int newState) {
        state = newState;
    }
    /**
    * CAS 修改 state 值
    * 修改锁状态
    */
	protected final boolean compareAndSetState(int expect, int update) {
        // See below for intrinsics setup to support this
        return unsafe.compareAndSwapInt(this, stateOffset, expect, update);
    }

AQS 简述就先介绍到这里,关于 AQS 内容及其庞大,设计知识点很广泛。如果直接看 AQS 源代码估计会一脸懵逼,接下来会会从 ReentrantLock,Condition,CountDownLatch 等这些类进行来学习 AQS。

有兴趣的同学可以关注公众号,一起学习!
在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值