Java并发（四）synchronized关键字（2）优化

一.轻量级锁

1. 轻量级锁的使用场景：

如果一个对象虽然有多线程要加锁，但加锁的时间是错开的（也就是没有竞争），那么可以使用轻量级锁来优化。轻量级锁对使用者是透明的，即语法仍然是 synchronized。

2. 举例，流程

假设有两个方法同步块，利用同一个对象加锁

static final Object obj = new Object();
public static void method1() {
 synchronized( obj ) {
 // 同步块 A
 method2();
 }
}
public static void method2() {
 synchronized( obj ) {
 // 同步块 B
 }
}

（1）创建锁记录（Lock Record）对象，每个线程都的栈帧都会包含一个锁记录的结构，内部可以存储锁定对象的Mark Word。

（2）让锁记录中 Object reference 指向锁对象，并尝试用 cas 替换 Object 的 Mark Word，将 Mark Word 的值存入锁记录。

（3）如果 cas 替换成功，对象头中存储了 锁记录地址和状态 00 ，表示由该线程给对象加锁，这时如下图所示：

（4）如果 cas 失败，有两种情况：

• 如果是其它线程已经持有了该 Object 的轻量级锁，这时表明有竞争，进入锁膨胀过程。
• 如果是自己执行了 synchronized 锁重入，那么再添加一条 Lock Record 作为重入的计数。
  
  （5）当退出 synchronized 代码块（解锁时）如果有取值为 null 的锁记录，表示有重入，这时重置锁记录，表示重入计数减一。
  
  （6）当退出 synchronized 代码块（解锁时）锁记录的值不为 null，这时使用 cas 将 Mark Word 的值恢复给对象头。
  • 成功，则解锁成功。
  • 失败，说明轻量级锁进行了锁膨胀或已经升级为重量级锁，进入重量级锁解锁流程。

3.锁膨胀

如果在尝试加轻量级锁的过程中，CAS 操作无法成功，这时一种情况就是有其它线程为此对象加上了轻量级锁（有竞争），这时需要进行锁膨胀，将轻量级锁变为重量级锁。

static Object obj = new Object();
public static void method1() {
 synchronized( obj ) {
 // 同步块
 }
}

（1）当 Thread-1 进行轻量级加锁时，Thread-0 已经对该对象加了轻量级锁。

（2）这时 Thread-1 加轻量级锁失败，进入锁膨胀流程，即为 Object 对象申请 Monitor 锁，让 Object 指向重量级锁地址。然后自己进入 Monitor 的 EntryList BLOCKED。

（3）当 Thread-0 退出同步块解锁时，使用 cas 将 Mark Word 的值恢复给对象头，失败。这时会进入重量级解锁流程，即按照 Monitor 地址找到 Monitor 对象，设置 Owner 为 null，唤醒 EntryList 中 BLOCKED 线程。

二.自旋优化

重量级锁竞争的时候，还可以使用自旋来进行优化，如果当前线程自旋成功（即这时候持锁线程已经退出了同步块，释放了锁），这时当前线程就可以避免阻塞。

1. 例子

（1）自旋成功
（2）自旋失败

2. 注意点

（1）自旋会占用 CPU 时间，单核 CPU 自旋就是浪费，多核 CPU 自旋才能发挥优势。
（2）在 Java 6 之后自旋锁是自适应的，比如对象刚刚的一次自旋操作成功过，那么认为这次自旋成功的可能性会高，就多自旋几次；反之，就少自旋甚至不自旋，总之，比较智能。
（3）Java 7 之后不能控制是否开启自旋功能

三.偏向锁

轻量级锁在没有竞争时（就自己这个线程），每次重入仍然需要执行 CAS 操作。
Java 6 中引入了偏向锁来做进一步优化：只有第一次使用 CAS 将线程 ID 设置到对象的 Mark Word 头，之后发现这个线程 ID 是自己的就表示没有竞争，不用重新 CAS。以后只要不发生竞争，这个对象就归该线程所有。

1.例子

设有代码块如下：

static final Object obj = new Object();
public static void m1() {
	 synchronized( obj ) {
		 // 同步块 A
		 m2();
	 }
}
public static void m2() {
	 synchronized( obj ) {
		 // 同步块 B
		 m3();
	 }
}
public static void m3() {
	 synchronized( obj ) {
		  // 同步块 C
	 }
}

1. 不使用偏向锁的情况，如下图：
   
2. 使用偏向锁的情况，如下图：
   

2.偏向状态

如果开启了偏向锁（默认开启），那么对象创建后，markword 后三位为101。如果没有开启，markword 后三位为001。

3.其他注意点

1. 撤销对象的偏向锁状态的三个方法：
   （1）调用对象的hashCode()
   （2）其它线程使用对象
   （2）调用 wait/notify
2. 批量重偏向和批量撤销先忽略。

四.锁消除

锁削除是指虚拟机即时编译器在运行时，对一些代码上要求同步，但是被检测到不可能存在共享数据竞争的锁进行削除。锁削除的主要判定依据来源于逃逸分析的数据支持，如果判断到一段代码中，在堆上的所有数据都不会逃逸出去被其他线程访问到，那就可以把它们当作栈上数据对待，认为它们是线程私有的，同步加锁自然就无须进行。 例如下列代码：

public void b() throws Exception {
		 Object o = new Object();
		 synchronized (o) {
				 x++;
		 }
 }

o的所有引用都永远不会逃逸到b()外面去，其他线程无法访问到它，所以虽然有锁，但可以被消除。