锁:
悲观锁:写(增删改)多,读(查)少 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同步队列
同步发生器内部维护了队列,队列的每个节点都是一个线程