AQS

AbsractQueuedSynchronizer抽象队列同步器

构建锁或者其他同步组件的基础框架

Synchronized和AQS的区别

Synchronized由c++实现,悲观锁,自动释放锁,竞争激烈时使用重量级锁,性能较差

AQS由java提供,悲观锁,手动开启关闭,在竞争激烈的情况下提供了多种解决的方案

AQS常见的实现类

ReentrantLock 阻塞式锁

Semaphore 信号量

CountDownLatch 倒计时锁

AQS基本工作机制

在AQS中维护了一个队列,当线程被锁拒之门外时,会进入FIFO队列中等待.

FIFO是一个先进先出的队列,底层是双向链表结构,head元素是等待的最久的线程,tail元素是最新到来的线程.

多个线程共同争抢资源时,会通过CAS去设置共享变量的加锁状态,来保证操作的原子性(0,无锁 1,有锁)

AQS公平锁和非公平锁

如果锁释放时,新来的不在队列中的线程可以和被唤醒的head线程进行争抢,就是非公平锁.

如果锁释放时,只允许被唤醒的head元素去持有这个锁,新来的线程必须进入队列,就是公平锁.