【并发编程】AQS原理

一、AQS概述

（一）什么是AQS？

AQS（AbstractQueueSynchronizer）内部维护了一个CLH等待队列，队列中的每个节点都单独封装了一个访问共享资源的线程，每个节点都维护了一个状态属性。

当多个线程访问共享资源时，未获得该资源的线程会被放入CLH队列节点中以此保证共享资源的访问顺序。

节点的状态跟踪线程是否阻塞，当前节点被处理完共享资源释放时，会通过状态唤醒此节点的下一个节点继续执行。

（二）AQS特点

• 特性：阻塞等待队列、独享/独占、公平/非公平、可重入、允许中断；
• 两种队列：同步等待队列、条件等待队列；
• 两种资源共享方式：

        （1）Exclusive独占：只有一个线程能执行，如ReetrantLock。

        （2）Share共享：多个线程可以同时执行，如Semaphore/CountDownLatch。

二、AQS原理

（一）整体流程

（二）入队 

 （三）出队