锁的种类

概念

实现

悲观锁(阻塞同步)

synchronized、


乐观锁(非阻塞同步)

目前,在Java中应用最广泛的非阻塞同步就是CAS

CAS包装类:AtomicXXX、

公平锁

公平锁是指多个线程在等待同一个锁时,必须按照申请锁的时间顺序来依次获得锁;而非公平锁则不保证这一点,在锁被释放时,任何一个等待锁的线程都有机会获得锁。

ReentrantLock提供了公平锁和非公平锁的实现;

公平锁:​​ReentrantLock pairLock = new ReentrantLock(true);​​非公平锁:ReentrantLock pairLock = new ReentrantLock(false);如果构造函数不传递参数,则默认是非公平锁。

非公平锁

synchronized


独占锁(是一种悲观锁)

锁只能被单个线程持有

ReentrantLock

共享锁(是一种乐观锁)

锁能被多个线程共同持有

ReadWriteLock

可重入锁

synchronized、


自旋锁

分类:

自适应的自旋锁:自适应意味着自旋的时间不再是固定的了;

如果物理机器有一个以上的处理器或处理器核心,能让两个或以上的线程同时并行执行,我们就可以让后面请求锁的那个线程“稍等一会”,但不放弃处理器的执行时间,看看只有持有锁的线程是否很快就会释放锁。

为了让线程等待,我们只须让线程执行一个忙循环(自旋),这项技术就是所谓的自旋锁。(《深入理解Java虚拟机(第3版)》,第479页)


重量级锁

使用操作系统互斥量来实现的传统锁


轻量级锁

它设计的初衷是在没有多线程竞争的前提下,减少传统的重量级锁使用操作系统互斥量产生的性能消耗。

如果出现两条以上的线程争用同一个锁的情况,那轻量级锁就不再有效,必须要膨胀为重量级锁。

轻量级锁是在无竞争的情况下使用CAS操作去消除同步使用的互斥量。


偏向锁

偏向锁的目的是:消除数据在无竞争情况下的同步原语,进一步提高程序的运行性能。

偏向锁是在无竞争情况下把整个同步都消除掉,连CAS操作都不去做了。

偏向锁会偏向于第一个获得它的线程,如果在接下来的执行过程中,该锁一直没有被其他的线程获取,则持有偏向锁的线程将永远不需要再进行同步。

一旦出现另外一个线程去尝试获取这个锁的情况,偏向模式就马上宣告结束。