CAS和AQS

锁：

悲观锁：写（增删改）多，读（查）少  Lock

乐观锁：读（查）多，写（增删改）少  版本

一、CAS

1、概念

CompareAndSet  CompareAndSwap：一种无锁的原子操作，乐观锁

 

思想：给你一个期望值，与你现在的值相比，如果相等再修改，不相等什么事情都不做

CAS（V, E, N)

 

2、作用及优点

CAS实现稍微有点复杂，无锁，不存在阻塞，提高了效率、CPU的吞吐量，性能好

 

3、实现原理

increamentAndGet() -> unsafe -> unsafe.cpp -> 汇编cmpxhg -> 二进制

硬件支持，保证了原子性

 

4、缺点

无法察觉过程中是否有变化

 

5、改进

AtomicStampedReference：增加了时间戳

 

6、CAS应用的场景

 

 

二、AQS

1、概念：

AbstractQueuedSynchronizer：同步发生器，用于构建锁

2、基本思想

通过内置的FIFO同步队列来完成线程争夺资源的管理工作

3、CLH同步队列 

同步发生器内部维护了队列，队列的每个节点都是一个线程