AQS:AbstructQueuedSynchronizer是java.util.concurrent.locks包中的一个类,是多线程同步器,J.U.C包中的多个组件的底层实现都使用到了它。如:Lock、CountDownLatch、Semaphore.
从本质上来说AQS实现了两种机制的锁,排他锁和共享锁。排他锁就是存在于多个线程同时竞争一个资源时,同一时刻只允许一个线程访问该共享资源,也就是只有一个线程获得到锁资源,比如Lock中的ReentrantLock重入锁实现就是用到的AQS排他锁的功能。共享锁又称读锁,就是同一时候允许多个线程获得锁资源,比如CountDownLatch和Semaphore都是使用到了AQS中的共享锁功能。
AQS工作机制:
1、线程阻塞等待:当一个线程获取锁失败时,它会进入阻塞状态,等待其它线程释放锁。
2、锁分配机制: AQS使用CLH队列锁实现线程的阻塞与唤醒,即将暂时获取不到锁的线程放入阻塞队列中。
3、FIFO队列:CLH队列是一个虚拟的先进先出的双向队列,它是自旋锁的一种改进,不存在真实的实例,而是只存在着节点之间的关联关系,CLH队列中的一个节点代表着一个线程,它保存着线程的引用(thread)、线程的当前状态(waitStatus)、前驱节点(prev)、后继节点(next)。线程的状态state是volaile修辞的,以保证各个线程之间的可见性,获取与修改线程的方法都是final修饰的,不允许子类进行修改。AQS通过CLH同步队列管理线程的等待和唤醒,确保线程按顺序获取锁。