备战2022春招-java-day13

java

1. AQS?抽象的队列同步器
   是用来构建锁或者其它同步器组件的重量级基础框架及整个JUC体系的基石，通过内置的FIFO队列来完成资源获取线程的排队工作，并通过一个int类型变量标识持有锁的状态。
   抢到资源的线程直接使用处理业务逻辑，抢不到资源的必然涉及一种排队等待机制。抢占资源失败的线程继续去等待（类似银行业务办理窗口都满了，暂时没有受理窗口的顾客只能去候客区排队等候），但等候线程仍然保留获取锁的可能且获取锁流程仍在继续（候客区的顾客也在等着叫号，轮到了再去受理窗口办理业务）。
   
2. 这样的队列是什么数据结构呢？
   如果共享资源被占用，就需要一定的阻塞等待唤醒机制来保证锁分配。这个机制主要用的是CLH队列的变体实现的，将暂时获取不到的线程加入到队列中，这个队列就是AQS的抽象表现。它将请求共享资源的线程封装成队列的结点（Node），通过CAS，自旋以及LockSupport.park()的方式，维护state变量的状态，使并发达到同步的控制效果。
   
3. • ReentrantLock的原理
     
   • ReentrantLock的加锁过程，可以分为三个阶段：
     ①尝试加锁；
     ②加锁失败，线程入队列；
     ③线程入队列后，进入阻塞状态。