Java 并发问题详解（二）—— synchronized 实现原理详解

一、synchronized的三种应用方式

synchronized关键字最主要有以下3种应用方式，下面分别介绍

1. 修饰实例方法，作用于当前实例，对当前实例对象 instance 加锁，进入同步代码前必须要获得当前实例对象 instance 的锁

当一个线程正在访问一个实例的对象的 synchronized 实例方法 （非 static 静态方法），那么其他线程不能访问该对象的其他 synchronized 方法，毕竟一个对象只有一把锁，当一个线程获取了该对象的锁之后，其他线程无法获取该对象的锁，自然无法访问该对象的其他 synchronized 实例方法。

但是其他线程还是可以访问该实例对象的其他非 synchronized 方法，当然如果是一个线程 A 需要访问实例对象 obj1 的 synchronized 方法 method1 (当前对象锁是 obj1 )，另一个线程 B 需要访问实例对象 obj2 的 synchronized 方法 method2 (当前对象锁是obj2)，这样是允许的，因为两个实例对象锁并不同相同，此时如果两个线程操作数据并非共享的，线程安全是有保障的。

遗憾的是如果两个线程操作的是共享数据，那么线程安全就有可能无法保证了。解决这种困境的方式是将 synchronized 关键字作用于 静态的实例对象的方法，这样的话，对象锁变成了当前类对象（Class对象，一个类无论创建出来多少个实例对象，但是只有一个Class对象），所以在这样的情况下，类对象锁是唯一的。这就引入了第二种 sync 的应用方式，sync 修饰静态方法：

2. 修饰静态方法，作用于当前类对象加锁，进入同步代码前要获得当前类对象的锁

当synchronized作用于静态方法时，其锁就是当前类的class对象锁。

除了使用关键字修饰实例方法和静态方法外，还可以使用同步代码块，在某些情况下，我们编写的方法体可能比较大，同时存在一些比较耗时的操作，而需要同步的代码又只有一小部分，如果直接对整个方法进行同步操作，可能会得不偿失，此时我们可以使用同步代码块的方式对需要同步的代码进行包裹

3. 修饰代码块，指定加锁对象，并对给定对象加锁，进入同步代码块前要获得给定对象的锁

synchronized 保证了操作的原子性，例如 { i++; } 这样一个操作，并不是原子操作，而是分三步完成，第一步，获取 i 值；第二步，对 i 值进行加1操作；第三步，把更新后的值赋给 i ，完成 i 的更新操作。

二、synchronized 底层实现原理

Java 虚拟机中的同步 (Synchronization) 基于进入和退出管程 (Monitor) 对象实现， 无论是显式同步(有明确的 monitorenter 和 monitorexit 指令,即同步代码块)还是隐式同步都是如此。在 Java 语言中，同步用的最多的地方可能是被 synchronized 修饰的同步方法。同步方法 并不是由 monitorenter 和 monitorexit 指令来实现同步的，而是由方法调用指令读取运行时常量池中方法的 ACC_SYNCHRONIZED 标志来隐式实现的，关于这点，稍后详细分析。下面先来了解一个概念 Java 对象头，这对深入理解 synchronized 实现原理非常关键。 

理解Java对象头与Monitor

在JVM中，对象在内存中的布局分为三块区域：对象头、实例数据和对齐填充。如下：

实例变量：存放类的属性数据信息，包括父类的属性信息，如果是数组的实例部分还包括数组的长度，这部分内存按 4 字节对齐。

填充数据：由于虚拟机要求对象起始地址必须是 8 字节的整数倍。填充数据不是必须存在的，仅仅是为了字节对齐，这点了解即可。

而对于顶部，则是 Java 对象头，它实现 synchronized的锁对象的基础，这点我们重点分析它，一般而言，synchronized 使用的锁对象是存储在Java对象头里的，jvm 中采用 2 个字来存储对象头 (如果对象是数组则会分配 3 个字，多出来的 1 个字记录的是数组长度)，其主要结构是由Mark Word 和 Class Metadata Address 组成。

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

锁状态	25bit	4bit	1bit 是否是偏向锁	2bit 锁标志位
无锁状态	对象的 hashcode	对象的分代年龄	0	01

由于对象头的信息是与对象自身定义的数据没有关系的额外存储成本，因此考虑到JVM的空间效率，Mark Word 被设计成为一个非固定的数据结构，以便存储更多有效的数据，它会根据对象本身的状态复用自己的存储空间，如32位JVM下，除了上述列出的Mark Word默认存储结构外，还有如下可能变化的结构：

其中轻量级锁和偏向锁是Java 6 对 synchronized 锁进行优化后新增加的，稍后我们会简要分析。这里我们主要分析一下"重量级锁"也就是通常说synchronized 的对象锁，锁标识位为10，其中指针指向的是 monitor 对象（也称为管程或监视器锁）的起始地址。每个对象都存在着一个 monitor 与之关联，对象与其 monitor 之间的关系有存在多种实现方式，如果 monitor 可以与对象一起创建销毁或当线程试图获取对象锁时自动生成，但当一个 monitor 对象被某个线程持有后，它便处于锁定状态。在Java虚拟机 (HotSpot) 中，monitor 是由 ObjectMonitor 实现的，其主要数据结构如下（位于HotSpot虚拟机源码ObjectMonitor.hpp文件，C++实现的）

ObjectMonitor 中有两个队列，_WaitSet和_EntrySet，相对应于对象锁的等待池和锁池，用来保存ObjectWaiter对象列表( 每个等待锁的线程都会被封装成ObjectWaiter对象)，_owner 指向持有 ObjectMonitor 对象的线程，当多个线程同时访问一段同步代码时，首先会进入 _EntryList 集合（在这个集合里才有机会获得对象锁），当线程获取到对象的 monitor 后进入 _owner 区域，并把 monitor 中的 owner 变量设置为当前线程同时 monitor 中的计数器 count 加 1，若线程调用 wait() 方法，将释放当前持有的 monitor，owner 变量恢复为null，count 自减 1，同时该线程进入 WaitSet 集合中等待被唤醒。若当前线程执行完毕也将释放 monitor (锁) 并复位变量的值，以便其他线程进入获取 monitor (锁)。

由此看来，monitor对象存在于每个Java对象的对象头中 (存储的指针的指向)，synchronized 锁便是通过这种方式获取锁的，也是为什么 Java 中任意对象可以作为锁的原因，同时也是 Object类中的 wait()/notify()/notifyAll() 等方法存在于顶级对象Object中的原因 (关于这点稍后还会进行分析)，ok~，有了上述知识基础后，下面我们将进一步分析synchronized在字节码层面的具体语义实现。

synchronized 同步语句块的实现使用的是 monitorenter 和 monitorexit 指令，其中 monitorenter 指令指向同步代码块的开始位置，monitorexit指令则指明同步代码块的结束位置。当执行 monitorenter 指令时，当前线程将试图获取 objectref (即对象锁) 所对应的 monitor 的持有权，当 objectref 的 monitor 的进入计数器为 0，那线程可以成功取得 monitor，并将计数器值设置为 1，取锁成功。如果当前线程已经拥有 objectref 的 monitor 的持有权，那它可以重入这个 monitor (关于重入性稍后会分析)，重入时计数器的值也会加 1。倘若其他线程已经拥有 objectref 的 monitor 的所有权，那当前线程将被阻塞 （进入对象锁的锁池等待获取对象锁），直到正在执行线程执行完毕，即 monitorexit 指令被执行，执行线程将释放 monitor (锁) 并设置计数器值为0 ，锁池中其他线程将有机会持有 monitor 。值得注意的是编译器将会确保无论方法通过何种方式完成，方法中调用过的每条 monitorenter 指令都有执行其对应 monitorexit 指令，而无论这个方法是正常结束还是异常结束。为了保证在方法异常完成时 monitorenter 和 monitorexit 指令依然可以正确配对执行，编译器会自动产生一个异常处理器，这个异常处理器声明可处理所有的异常，它的目的就是用来执行 monitorexit 指令。从字节码中也可以看出多了一个 monitorexit 指令，它就是异常结束时被执行的释放 monitor 的指令。

synchronized 底层原理

方法级的同步是隐式，即无需通过字节码指令来控制的，它实现在方法调用和返回操作之中。JVM可以从方法常量池中的方法表结构 (method_info Structure) 中的 ACC_SYNCHRONIZED 访问标志区分一个方法是否同步方法。当方法调用时，调用指令将会检查方法的 ACC_SYNCHRONIZED 访问标志是否被设置，如果设置了，执行线程将获取 monitor（虚拟机规范中用的是管程一词），获取到 monitor， 然后再执行方法，最后在方法完成 (无论是正常完成还是非正常完成) 时释放 monitor。在方法执行期间，执行线程持有了monitor，其他任何线程都无法再获得同一个 monitor （互斥性）。如果一个同步方法执行期间抛出了异常，并且在方法内部无法处理此异常，那这个同步方法所持有的monitor 将在异常抛到同步方法之外时自动释放。下面我们看看字节码层面如何实现： 

 

通过synchronized 修饰的同步方法，字节码中，synchronized修饰的方法并没有 monitorenter 指令和 monitorexit 指令，取得代之的确实是ACC_SYNCHRONIZED 标识，该标识指明了该方法是一个同步方法，JVM通过该 ACC_SYNCHRONIZED 访问标志来辨别一个方法是否声明为同步方法，从而执行相应的同步调用。“这便是 synchronized 锁在同步代码块和同步方法上实现的基本原理”。同时我们还必须注意到的是在 Java 早期版本中，synchronized 属于重量级锁，效率低下，因为监视器锁（monitor）是依赖于底层的操作系统的Mutex Lock来实现的，而操作系统实现线程之间的切换时需要从用户态转换到核心态，这个状态之间的转换需要相对比较长的时间，时间成本相对较高，这也是为什么早期的synchronized 效率低的原因。庆幸的是在Java 6 之后Java官方对从 JVM 层面对 synchronized 较大优化，所以现在的 synchronized 锁效率也优化得很不错了，Java 6之后，为了减少获得锁和释放锁所带来的性能消耗，引入了轻量级锁和偏向锁，接下来我们将简单了解一下 Java 官方在JVM 层面对 synchronized 锁的优化。 

三、关于 synchronized 可能需要了解的关键点 

1. synchronized的可重入性

从互斥锁的设计上来说，当一个线程试图操作一个由其他线程持有的对象锁的临界资源时，将会处于阻塞状态，但当一个线程再次请求自己持有对象锁的临界资源 （synchronized 修饰的方法或者代码块）时，这种情况属于重入锁，请求将会成功。在 java 中 synchronized 是基于原子性的内部锁机制，是可重入的，因此在一个线程调用 synchronized 方法的同时，在其方法体内部调用该对象另一个 synchronized 方法，也就是说一个线程得到一个对象锁后再次请求该对象锁，是允许的，这就是synchronized的可重入性。

需要特别注意另外一种情况，当子类继承父类时，子类也是可以通过可重入锁调用父类的同步方法。注意由于 synchronized 是基于 monitor 实现的，因此每次重入，monitor 中的计数器仍会加 1。

2. 线程中断与synchronized 

2. 1 线程中断

正如中断二字所表达的意义，在线程运行 (run方法) 中间打断它，在 Java 中，提供了以下3个有关线程中断的方法

1. public void Thread.interrupt();                     //中断线程（实例方法）

2. public boolean Thread.isInterrupted();         //判断线程是否被中断（实例方法）

3. public static boolean Thread.interrupted();  //判断是否被中断并清除当前中断状态（静态方法）

综合所述，可以简单总结一下中断两种情况，一种是当线程处于“阻塞状态”或者“试图执行一个阻塞操作”时，我们可以使用实例方法 interrupt() 进行线程中断，执行中断操作后将会抛出 interruptException 异常 (该异常必须捕捉无法向外抛出) 并将中断状态复位，另外一种是当线程处于运行状态时，我们也可调用实例方法 interrupt() 进行线程中断，但同时必须手动判断中断状态，并编写中断线程的代码(其实就是结束 run() 方法体的代码)。 

2.2 synchronized 的中断处理

事实上线程的中断操作对于正在等待获取锁对象的 synchronized 方法或者代码块并不起作用，也就是对于 synchronized 来说，如果一个线程在等待锁，那么结果只有两种，要么是它获得这把锁继续执行，要么是它就保存等待 （一直呆在对象锁的等待池），即使调用中断线程的方法，也不会生效。

2.3 等待唤醒机制与 synchronized

所谓等待唤醒机制本篇主要指的是 wait() 和 notify()/notifyAll() 方法，在使用这3个方法时，必须处于 synchronized 代码块或者 synchronized 方法中，否则就会抛出 IllegalMonitorStateException 异常，这是因为调用这几个方法前必须拿到当前对象的监视器 monitor 对象，也就是说 wait() 和 notify()/notifyAll() 方法依赖于 monitor 对象。在前面的分析中，我们知道 monitor 存在于对象头的 Mark Word 中 (存储 monitor 引用指针)，而 synchronized 关键字可以获取 monitor ，这也就是为什么 wait() 和 notify()/notifyAll() 方法必须在 synchronized 代码块或者synchronized 方法调用的原因。 

需要特别理解的一点是，与 sleep() 方法不同的是 wait() 方法调用完成后，线程将被暂停，但 wait() 方法将会释放当前持有的监视器锁(monitor)，直到有线程调用 notify()/notifyAll() 方法后方能有机会获得对象锁继续执行，而 sleep() 方法只让线程休眠并不释放锁。同时notify()/notifyAll() 方法调用后，并不会马上释放监视器锁，而是在相应的 synchronized(){}/synchronized 方法执行结束后才自动释放锁。

总结：

A. 无论synchronized关键字加在方法上还是对象上，如果它作用的对象是非静态的，则它取得的锁是对象；如果synchronized作用的对象是一个静态方法或一个类，则它取得的锁是对类，该类所有的对象同一把锁（也就是该类的Class对象）。

B. 每个对象只有一个锁（lock）与之相关联，谁拿到这个锁谁就可以运行它所控制的那段代码。

C. 实现同步是要很大的系统开销作为代价的，甚至可能造成死锁，所以尽量避免无谓的同步控制。 

转载于:https://my.oschina.net/cughmy/blog/2208106