深圳小公司面试题：AQS是什么？公平锁和非公平锁？ReentrantLock？

AQS使用一个volatile的int类型的成员变量来表示同步状态，通过内置的FIFO队列完成资源获取排队工作，将每条要去抢占资源的线程封装成一个NODE节点来实现锁的分配，通过CAS完成对State值的修改。

作为一位Java程序员，我对Java中的AQS（AbstractQueuedSynchronizer）非常熟悉。AQS是一个用于构建锁和同步器的框架，它提供了一种灵活的方式来实现线程间的协调和同步。构建锁和同步器：AQS提供了一套API，可以方便地构建各种类型的锁和同步器，如ReentrantLock、Semaphore等。提供等待队列：AQS使用一个FIFO的等待队列来管理线程的等待和唤醒操作。线程在获取锁时会被加入到等待队列中，当锁可用时，会从队列中唤醒一个线程。

只有一个线程能执行，如 ReentrantLock。

AQS（AbstractQueuedSynchronizer）是Java并发包（java.util.concurrent）中的一个抽象类，用于实现同步器（如锁、信号量、栅栏等）。AQS提供了一种基于FIFO队列的机制来管理线程的竞争和等待状态。其主要作用是简化同步器的实现，通过提供通用的同步状态管理和线程排队机制，使得开发者可以专注于特定同步器的逻辑。了解AQS的工作原理和应用场景是高级Java开发者需要掌握的重要技能。以下是一些常见的AQS面试题及其详细解答。

悲观锁 多种实现 公平和非公平 volatile修饰的state变量 可重入 CAS保证并发安全性

AQS 抽象同步队列简称AQS，它是一个先进先出的双向队列。AQS内部有一个CLH队列，用来记录所有等待锁的线程。AQS还拥有一个内部类ConditionObject，它是条件变量，每个条件变量的内部都维护了一个条件队列，当一个线程调用条件变量的await方法时，该线程会释放它持有的锁，并被转换为Node节点插入到条件变量对应的条件队列里，同时还会唤醒CLH队列里的一个线程获取到被释放的锁。而si...

AQS 是通过一个int类型的变量state来控制同步状态的。AQS 既可以实现共享锁，也可以实现互斥锁，state根据锁的类型的不同表示的含义不同。以互斥锁为例，多个线程 通过竞争 state变量的值来判断锁的状态，并通过 CAS 操作来保证同步状态 state 变更的原子性。获取同步状态失败的线程会存储到一个双向链表中进行等待，并通过park()方法来阻塞自己，从而释放 CPU 的资源。AQS 通过这 2 种机制来完成一个抽象的队列同步器，实现多线程之间同步访问。

Semaphore用它来表示剩余的许可数量，当许可数量为0时，对未获取到许可但正在努力尝试获取许可的线程来说，会进入同步等待队列，阻塞，直到一些线程释放掉持有的许可（state+1），然后争用释放掉的许可。ReentrantLock用它来表示锁的持有者线程已经重复获取该锁的次数，而对于非锁的持有者线程来说，如果state大于0，意味着无法获取该锁，将该线程包装为Node，加入到同步等待队列里。AQS采用模板方法模式，在内部维护了n多的模板的方法的基础上，子类只需要实现特定的几个方法（不是抽象方法！

AQS是一个抽象类，可以用来构造锁和同步类，如ReentrantLock，Semaphore，CountDownLatch，CyclicBarrier。AQS的原理是，AQS内部有三个核心组件，一个是state代表加锁状态初始值为0，一个是获取到锁的线程，还有一个阻塞队列。当有线程想获取锁时，会以CAS的形式将state变为1，CAS成功后便将加锁线程设为自己。当其他线程来竞争锁时会判断state是不是0，不是0再判断加锁线程是不是自己，不是的话就把自己放入阻塞队列。这个阻塞队列是用双向链表实现的。

A类，在A类里面写一个内部B类继承AQS，实现tryAcquire和tryRelease两个方法，通过state是0判断可以获取锁，通过state递减为0可以判断释放锁在A类中对外提供，lock和unlock方法Java 为这种情况提供了一个 API：AtomicReference，AtomicReference 类可操作的对象是个泛型，所以支持自定义类。

目录1. 谈谈Lock锁底层实现原理2. synchronized与lock锁之间区别3. 谈谈LockSupport的用法4. AQS核心参数有哪些呢5. Lock锁基本实现原理6. Semaphore信号量底层原理7. CountDownLatch底层原理 1. 谈谈Lock锁底层实现原理 底层基于AQS+Cas+LockSupport锁实现 2. synchronized与lock锁之间区别 Lock基于AQS封装的锁，结合 CAS实现，而Lock锁的升级过程需要自己实现； Synchronized

解析AQS（AbstractQueuedSynchronizer）核心面试考点，通过"门禁系统"等生活化案例，从基础概念到底层实现进行系统讲解。主要内容包括：1）AQS的核心定位是并发同步工具的通用骨架，解决线程排队、阻塞唤醒等通用问题；2）其核心由CLH队列、状态管理state和模板方法三部分组成；3）支持独占锁（如ReentrantLock）和共享锁（如Semaphore）两种模式；4）使用LockSupport实现精准线程控制；5）....

问题(1)AQS的定位？(2)AQS的重要组成部分？(3)AQS运用的设计模式？(4)AQS的总体流程？简介AQS的全称是AbstractQueuedSynchronizer，它的定位是为Java中几乎所有的锁和同步器提供一个基础框架。在之前的章节中，我们一起学习了ReentrantLock、ReentrantReadWriteLock、Semaphore、CountDownLatch的源码，今天...

1. AQS 对资源的共享模式有哪些？ 2. AQS 底层使用了模板方法模式，你能说出几个需要重写的方法吗？ 3. 说下对信号量 Semaphore 的理解？ 4. CountDownLatch 和 CyclicBarrier 有什么区别？ 5. 说下对线程池的理解？为什么要使用线程池？ 6. 创建线程池的参数有哪些？ 7. 如何创建线程池？

再就是泊松分布，在负载因子是0.75时，根据泊松分布得出，链表长度达到8的概率是非常低的，源码中的标识是0.00000006，生成红黑树的概率特别低。基于CAS来保证初始化线程安全的，这里不但涉及到了CAS去修改sizeCtl的变量去控制线程初始化数据的原子性，同时还使用了DCL，外层判断数组未初始化，中间基于CAS修改sizeCtl，内层再做数组未初始化判断。下大量工具的基础类，很多工具都基于AQS实现的，比如lock锁，CountDownLatch，Semaphore，线程池等等都用到了AQS。