介绍
AQS全称AbstractQueuedSynchronizer抽象队列同步器,是并发包中的基础类,ReetrantLock,ReentrantReadWriteLock底层都用到了AQS来实现
AQS核心思想是,如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态。如果被请求的共享资源被占用,即将暂时获取不到锁的线程加入到队列中。
当lock.lock()的时候,实际上底层是由AQS来完成的加锁,AQS提供了一个state表示加锁状态,默认0表示不加锁,Thread的属性存放加锁线程;
当加锁的时候,通过cas操作将state+1,则成功获取锁,cas操作达到了加锁的互斥效果
锁的可重入性,就是通过state不断+1实现,对一个ReentrantLock不断加锁,则state不断+1,释放锁则-1
当加锁失败后,会把失败线程加到AQS中的队列里,等待获取锁
如果是公平锁,当释放锁后会从队列头结点来获取线程加锁,非公平锁则可能新来的线程也可能抢到锁。
原理 AQS使用一个int类型的成员变量state来表示同步状态,当state>0时表示已经获取了锁,当state = 0时表示释放了锁。它提供了三个方法(getState()返回同步状态的当前值、setState(int newState)设置当前同步状态、compareAndSetState(int expect,int update)使用CAS设置当前状态,该方法能够保证状态设置的原子性)来对同步状态state进行操作,当然AQS可以确保对state的操作是安全的。 AQS通过内置的FIFO同步队列来完成资源获取线程的排队工作,如果当前线程获取同步状态失败(锁)时,AQS则会将当前线程以及等待状态等信息构造成一个节点(Node)并将其加入同步队列(在CLH同步队列中,一个节点表示一个线程,它保存着线程的引用(thread)、状态(waitStatus)、前驱节点(prev)、后继节点(next)),同时会阻塞当前线程,当同步状态释放时,则会把首节点中的线程唤醒,使其再次尝试获取同步状态。