AQS
AbsractQueuedSynchronizer抽象队列同步器
构建锁或者其他同步组件的基础框架
Synchronized和AQS的区别
Synchronized由c++实现,悲观锁,自动释放锁,竞争激烈时使用重量级锁,性能较差
AQS由java提供,悲观锁,手动开启关闭,在竞争激烈的情况下提供了多种解决的方案
AQS常见的实现类
ReentrantLock 阻塞式锁
Semaphore 信号量
CountDownLatch 倒计时锁
AQS基本工作机制
在AQS中维护了一个队列,当线程被锁拒之门外时,会进入FIFO队列中等待.
FIFO是一个先进先出的队列,底层是双向链表结构,head元素是等待的最久的线程,tail元素是最新到来的线程.
多个线程共同争抢资源时,会通过CAS去设置共享变量的加锁状态,来保证操作的原子性(0,无锁 1,有锁)
AQS公平锁和非公平锁
如果锁释放时,新来的不在队列中的线程可以和被唤醒的head线程进行争抢,就是非公平锁.
如果锁释放时,只允许被唤醒的head元素去持有这个锁,新来的线程必须进入队列,就是公平锁.