Java多线程偏向锁，轻量级锁，公平锁和非公平锁

Java多线程偏向锁，轻量级锁，公平锁和非公平锁

**

前期知识储备：

**在分析以下各种锁之前我们需要了解Java对象结构与对象头中的MarkWord标记字。
1、Java对象存在于堆内存当中，一个对象包括对象头，对象体，以及对齐字节。如下图所示。
对象的几个部分的作用：
1.对象头中的Mark Word（标记字）主要用来表示对象的线程锁状态，另外还可以用来配合GC、存放该对象的hashCode；
2.Klass Word是一个指向方法区中Class信息的指针，意味着该对象可随时知道自己是哪个Class的实例；
3.数组长度也是占用64位（8字节）的空间，这是可选的，只有当本对象是一个数组对象时才会有这个部分；
4.对象体是用于保存对象属性和值的主体部分，占用内存空间取决于对象的属性数量和类型；

其中Mark Word在默认情况下存储着对象的HashCode、分代年龄、锁标记位等以下是32位JVM的Mark Word默认存储结构。

**

偏向锁：

**偏向锁，在程序中使用偏向锁时它会偏向于第一个访问锁的线程，如果在运行过程中，同步锁只有一个线程访问，不存在多线程争用的情况，则线程是不需要触发同步的，这种情况下，就会给线程加一个偏向锁，大多数情况下，锁不仅不存在多线程竞争，而且总是由同一线程多次获得，从而为了让线程获得锁的代价更低而引入了偏向锁。

偏向锁的获取过程：
1、访问Mark Word中偏向锁的标识是否设置成1，锁标志位是否为01——确认为可偏向状态。
2、如果为可偏向状态，则测试线程ID是否指向当前线程，如果是，进入步骤（5），否则进入步骤（3）。
3、如果线程ID并未指向当前线程，则通过CAS操作竞争锁。如果竞争成功，则将Mark Word中线程ID设置为当前线程ID，然后执行（5）；如果竞争失败，执行（4）。
4、如果CAS获取偏向锁失败，则表示有竞争。当到达全局安全点（safepoint）时获得偏向锁的线程被挂起，偏向锁升级为轻量级锁，然后被阻塞在安全点的线程继续往下执行同步代码。
5、执行同步代码。
以后该线程在进入和退出同步块时不需要进行CAS操作来加锁和解锁，只需简单地测试一下对象头的Mark Word里是否存储着指向当前线程的偏向锁。如果测试成功，表示线程已经获得了锁。如果测试失败，则需要再测试一下Mark Word中偏向锁的标识是否设置成1（表示当前是偏向锁）：如果没有设置，则使用CAS竞争锁；如果设置了，则尝试使用CAS将对象头的偏向锁指向当前线程。

偏向锁的撤销
1、当有另外的线程试图锁定某个已经被偏向过得对象，jvm就需要撤销偏向锁。线程不会主动去释放偏向锁。偏向锁的撤销，需要等待全局安全点（在这个时间点上没有字节码正在执行），它会首先暂停拥有偏向锁的线程，判断锁对象是否处于被锁定状态，撤销偏向锁后恢复到未锁定（标志位为“01”）或轻量级锁（标志位为“00”）的状态。

偏向锁的关闭：
偏向锁在Java6和Java7里是默认后用的，但是它在应用程序后动几秒钟之后激活，如有必要可以使用JVM参数来关闭延迟：-XX:BiasedLockingStartupDelay=0。如果你确定应用程序里所有的锁通常情况下处于竞争状态，可以通过JVM参数关闭偏向锁：-XX-
UseBiasedLocking=false，那么程序默认会进人轻量级锁状态。

**

轻量级锁：

**
轻量级锁加锁
线程在执行同步块之前，JVM会先在当前线程的栈桢中创建用于存储锁记录的空间，并将对象头中的MarkWord复制到锁记录中。然后线程尝试使用CAS将对象头中的MarkWord替换为指向锁记录的指针。如果成功，当前线程获得锁，如果失败，表示其他线程竞争锁，当前线程便尝试使用自旋来获取锁。

轻量级锁解锁
轻量级解锁时，会使用原子的CAS操作将MarkWord替换回到对象头，如果成功，则表示没有竞争发生。如果失败，表示当前锁存在竞争，锁就会膨胀成重量级锁。

以上小结：
偏向锁、轻量级锁、重量级锁的优缺点及适用场景：
**偏向锁：**加锁和解锁不需要额外的消耗，和执行非同步方法相比仅存在纳秒级的差距。如果线程间存在锁竞争，会带来额外的锁撤销的消耗。适用于只有一个线程访问同步块的场景。
**轻量级锁:**竞争的线程不会阻塞，提高了程序的响应速度。如果始终得不到锁竞争的线程，使用自旋会消耗CPU。追求响应时间，同步块执行速度非常快。
**重量级锁：**线程竞争不使用自旋，不会消耗CPU。线程阻塞，响应时间缓慢。追求吞吐量，同步块执行速度较长。

公平锁与非公平锁：

公平锁与非公平锁是从其它等待中的线程是否按顺序获取锁的角度来划分的。公平锁是指多个线程在等待同一个锁时，必须按照申请锁的先后顺序来一次获得锁。非公平锁是指多个线程去获取锁的时候，会直接去尝试获取，获取不到，再去进入等待队列，如果能获取到，就直接获取到锁。
非公平锁案例：
当线程A释放掉锁之后，准备唤醒等待队列中的线程B的缝隙中来了一个线程C发现线程的state=0，直接通过CAS将state修改为1，并将当前持有锁的线程修改为自己，此时线程B被线程A唤醒后发现state=1，只能继续返回等待队列排队。

公平锁案例：
当线程A释放掉锁之后，准备唤醒等待队列中的线程B的缝隙中来了一个线程C发现线程的state=0，但是线程C要去看看等待队列中是否有线程在等待，此时发现有线程B在等待，则线程C乖乖到等待队列尾去排队，此时线程B被线程A唤醒后发现state=0，直接通过CAS将state修改为1，并将当前持有锁的线程修改为自己.
本文参考

本文主要参考以下文章，谨以技术分享为目的，如有侵权问题请联系本人，乐于分享提高。

作者：三太子敖丙
链接：https://zhuanlan.zhihu.com/p/115543000