AQS的理解

AQS是AbstractQueuedSynchronizer的简称。AQS提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架

AQS是多线程同步器，它是JUC包中多个组件的底层实现，如Lock、CountDownLatch、Semaphore等都用到了AQS.

从本质上来说，AQS提供了两种锁机制，分别是排它锁，和 共享锁。

• 排它锁，就是存在多线程竞争同一共享资源时，同一时刻只允许一个线程访问该共享资源，也就是多个线程中只能有一个线程获得锁资源，比如Lock中的ReentrantLock重入锁实现就是用到了AQS中的排它锁功能。

• 共享锁也称为读锁，就是在同一时刻允许多个线程同时获得锁资源，比如CountDownLatch和Semaphore都是用到了AQS中的共享锁功能。

  AQS作为排它锁，需要解决的三个核心问题

  1. 互斥变量的设计。多线程同时更新互斥变量的时候线程的安全性（int 类型的state记录锁的状态）用CAS机制去保证互斥变量state的线程安全性

  2. 未竞争到锁资源的线程的等待（进入双向链表），竞争到锁资源的线程释放锁之后的唤醒（双向链表头部唤醒，开始竞争锁资源）

  3. 竞争锁资源的公平性以及非公平性（公平锁会去判断双向链表是否有阻塞线程，有则排队等待，非公平锁，会直接去尝试修改互斥变量state，竞争资源）