AQS是AbstractQueuedSynchronizer的简称。AQS提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架
AQS是多线程同步器,它是JUC包中多个组件的底层实现,如Lock、CountDownLatch、Semaphore等都用到了AQS.
从本质上来说,AQS提供了两种锁机制,分别是排它锁,和 共享锁。
-
排它锁,就是存在多线程竞争同一共享资源时,同一时刻只允许一个线程访问该共享资源,也就是多个线程中只能有一个线程获得锁资源,比如Lock中的ReentrantLock重入锁实现就是用到了AQS中的排它锁功能。
-
共享锁也称为读锁,就是在同一时刻允许多个线程同时获得锁资源,比如CountDownLatch和Semaphore都是用到了AQS中的共享锁功能。
AQS作为排它锁,需要解决的三个核心问题
-
互斥变量的设计。多线程同时更新互斥变量的时候线程的安全性(int 类型的state记录锁的状态)用CAS机制去保证互斥变量state的线程安全性
-
未竞争到锁资源的线程的等待(进入双向链表),竞争到锁资源的线程释放锁之后的唤醒(双向链表头部唤醒,开始竞争锁资源)
-
竞争锁资源的公平性以及非公平性(公平锁会去判断双向链表是否有阻塞线程,有则排队等待,非公平锁,会直接去尝试修改互斥变量state,竞争资源)
-