在多线程编程中,synchronized关键字非常常见,当我们需要进行“同步”操作时,我们很多时候需要该该关键字对代码块或者方法进行锁定。被synchronized锁定的代码块,只能同时有一条线程访问该代码块。
上面是很多人的认识,当然也是我之前对synchronized关键字的浅显认识,其实上面的观点存在一定的偏差。在参考了很多文章以及自己动手测试过相关代码后,我觉得有必要记录下自己对synchronized关键字的一些理解,在这个过程,会简单说说synchronized关键字的具体实现原理。
一、synchronized:synchronized是锁代码块还是锁对象?
synchronized具有同步的功能,更准确说是具有互斥的锁功能,那么,它到底是锁定了相关的代码块还是说锁定了对象数据?答案是锁对象。下面就从synchronized修饰方法和修饰具体代码块两方面理解这个结论:synchronized是锁对象的。
1、synchronized修饰方法
废话不多说,先简单看测试代码:
代码一
public class SynchronizedTest1 { public static void main(String [] argStrings){ final Test1 test1 = new Test1(); new Thread(new Runnable() { public void run() { try { test1.firstMethod(); } catch (InterruptedException e) { e.printStackTrace(); } } }).start(); new Thread(new Runnable() { public void run() { test1.secondMethod(); } }).start(); }class Test1{ public synchronized void firstMethod() throws InterruptedException{ System.out.println("firstMethod"); Thread.sleep(2000); } public void secondMethod(){ System.out.println("secondMethod"); } }
输出结果: firstMethod secondMethod 或者 secondMethod firstMethod
然后,看代码二
public class SynchronizedTest1 { public static void main(String [] argStrings){ final Test1 test1 = new Test1(); new Thread(new Runnable() { public void run() { try { test1.firstMethod(); } catch (InterruptedException e) { e.printStackTrace(); } } }).start(); new Thread(new Runnable() { public void run() { test1.thirdMethod(); } }).start(); } }class Test1{ public synchronized void firstMethod() throws InterruptedException{ System.out.println("firstMethod"); Thread.sleep(2000); } public synchronized void thirdMethod(){ System.out.println("thirdMethod"); } }
结果一直是:firstMethod thirdMethod
所以,我们可以得出以下结论(在理解该结论前读者可以先假设每个对象均有一个锁对象,具体后面讲解synchronized关键字原理时会讲解):
synchronize修饰方法时(非静态方法,静态方法稍后讨论),表示某个线程执行到该方法时会锁定当前对象,其他线程不可以调用该对象中含有synchronized关键字的方法,因为这些线程的这些方法要执行前提是要获得该对象的锁。
就上面的例子具体说:
在代码一中,由于secondMethod方法没有synchronized关键字修饰,该方法执行无需获取当前对象的锁,所以secondMethod和firstMethod执行是并行的;
在代码二中,firstMethod和thirdMethod方法均有synchronized关键字修饰,两个方法执行前提是可以获取当前对象的锁,所以两者是无法同时进行的,因为同一个对象中只有一把锁。
ok,理解上面的例子之后,估计读者理解下面的代码就简单很多了,好,上代码:
代码三:修饰静态方法时的情形(只有一个方法有static修饰)
public class SynchronizedTest1 { public static void main(String [] argStrings){ final Test2 test2 = new Test2(); new Thread(new Runnable() { public void run() { try { test2.firstMethod(); } catch (InterruptedException e) { e.printStackTrace(); } } }).start(); new Thread(new Runnable() { public void run() { test2.thirdMethod(); } }).start(); } }class Test2{ public static synchronized void firstMethod() throws InterruptedException{ System.out.println("firstMethod"); Thread.sleep(2000); } public synchronized void thirdMethod(){ System.out.println("thirdMethod"); } }
执行结果是:firstMethod thirdMethod 或者thirdMethod firstMethod
代码四:(都有static修饰)
public class SynchronizedTest1 { public static void main(String [] argStrings){ final Test2 test2 = new Test2(); new Thread(new Runnable() { public void run() { try { test2.firstMethod(); } catch (InterruptedException e) { e.printStackTrace(); } } }).start(); new Thread(new Runnable() { public void run() { test2.thirdMethod(); } }).start(); } }class Test2{ public static synchronized void firstMethod() throws InterruptedException{ System.out.println("firstMethod"); Thread.sleep(2000); } public static synchronized void thirdMethod(){ System.out.println("thirdMethod"); } }
执行结果是:firstMethod thirdMethod
从上面结果我们可以知道:synchronized修饰静态方法时,它会锁定Class实例对象。
所以代码三中由于firstMethod和thirdMethod锁定对象不同,所以他们可以并行执行;代码四中两个方法都锁定了class对象,所以无法并行执行。
好,上面一大坨的文字,总结一句话起来就是这样:
synchronized修饰静态方法时,它表示锁定class对象;修饰动态方法时,表示锁定当前对象(this)。
2、synchronized修饰代码块
其实,上面的讲解已经很明确指出了一个事实:synchronized关键字就是表示当前代码锁住了某个对象,其他需要获取该锁(即被synchronized修饰)的代码块需要被执行,必须获取该对象的锁,即等到synchronized释放锁(其实就是改代码块执行完),它才有可能被执行,只是当synchronized修饰代码块时,必须显式地指出它锁定了哪个对象而已。上代码:
代码五:
public class SynchronizedTest1 { public static void main(String [] argStrings){ final Test3 test3 = new Test3(); new Thread(new Runnable() { public void run() { try { test3.firstMethod(); } catch (InterruptedException e) { e.printStackTrace(); } } }).start(); new Thread(new Runnable() { public void run() { test3.thirdMethod(); } }).start(); } }class Test3{ public void firstMethod() throws InterruptedException{ synchronized (this) { System.out.println("firstMethod"); Thread.sleep(2000); } } public void thirdMethod(){ synchronized (this) { System.out.println("thirdMethod"); } } }
上面代码和代码二五执行效果任何区别,实现的功能也是一样的。
当然,与直接修饰方法相比,synchronized修饰代码块时,this可以换成其他对象,我们锁定对象的代码块也可以粒度更小。
好,上面一堆废话其实归根到底都是说明一个道理:synchronized修饰的代码,它表示锁住了某个对象,被该关键字修饰的其他线程(强调其他线程,稍后讲为什么)的方法如果要执行,也必须得到该锁,即synchronized代码块执行完。
上面强调其他线程的意思是,如果同一个线程中被synchronized的方法,则无需获取该锁,这是合理的,具体看下面例子估计就明白我在说什么了:
public class SynchronizedTest1 { public static void main(String [] argStrings){ final Test4 test4 = new Test4(); new Thread(new Runnable() { public void run() { try { test4.firstMethod(); } catch (InterruptedException e) { e.printStackTrace(); } } }).start(); } }class Test4{ public synchronized void firstMethod() throws InterruptedException{ System.out.println("firstMethod"); Thread.sleep(2000); secondMethod(); } public synchronized void secondMethod(){ System.out.println("secondMethod"); } }
结果是:firstMethod secondMethod
好吧,我也觉得我在讲废话,确实这是显而易见的结果:被synchronized修饰的方法如果互相嵌套调用,同一条线程中并不需要等待上一个synchronized块执行完,毕竟,这样会陷入死循环。获取锁或者说锁定对象,是针对不同线程而言的。
二、synchronized原理详解
1、首先理解几个锁概念:对象锁(也就重量锁),轻量锁,偏向锁
A、对象锁(重量锁)
在多线程环境下,大多数(后面会将为什么是大多数修饰)每个对象都会有一个monitor对象(关于monitor具体可以查看jdk api文档),这个对象其实就是上面我们解释synchronized关键字时对应的锁。这个对象锁负责管理所有访问该对象的线程,具体管理模型图可以参考下面的示意图:
对于访问该对象的线程,并发情况下,没有抢到锁(即对象访问权)的线程,会被monitor丢进list这个队列进行等候(当然,自旋锁情况例外,后面会具体讲解什么卵是自旋锁)。而所谓的公平锁与非公平锁,就是在notify唤醒list中的等候线程时,list中的线程是按照排队顺序获得锁还是一起抢该对象的锁,前者是公平的,先等候的线程先获得锁;后者则是不公平的,抢不抢到锁,和线程等待时间无关,与运气有关。
B、轻量锁
显然,重量锁对于每个对象都要维护一个monitor对象,开销肯定是挺大的,jvm对此进行了一些优化,这便是轻量锁出现的原因。
轻量锁大概是这样一种概念:尽管程序是多线程环境,但是如果访问当前对象的,该对象并不会new一个monitor,而是在对象的头部用一个标识字段(貌似是两位的二进制数)表示锁,这个就是轻量锁。在线程尝试访问该对象时,该线程会将当前线程私有空间中的对应锁标识字拷贝到对象头部,如果修改成功,表示只有一条线程访问该对象该对象继续采用轻量锁;如果发现轻量锁已经被其他线程占有锁定,jvm会将轻量锁升级为重量锁。
C、偏向锁
偏向锁是比轻量锁更轻量的锁:当jvm发现当前程序是但线程运行时,变会对对象采取偏向锁,当然,一旦发现有synchronized多线程执行情形,jvm会把偏向锁上升为轻量锁。
2、synchronized如何实现
了解了上面提到的几个锁的概念后,理解synchronized实现原理就非常容易了。
在多线程环境下,对象对应的monitor管理着需要访问该对象的所有线程,monitor中会有个变量存储synchronized获取次数,在一个线程的中的某个synchronized代码块获取monitor之后,该变量数加一,对于synchronized嵌套情形一样如此:有多少个synchronized,对应的变量值就是多少,对于其他线程如果想获得monitor,必须等到当前占有monitor线程的所有synchronized块均执行完,每执行完一个synchronized块,标识变量值减一,变为0时,其他线程就可以开始抢锁了。
所以,所有的管理工作均由monitor完成,它是synchronized实现的核心。
3、其他知识的补充
A、自旋锁
上面提到,monitor在管理每个阻塞线程的时候,会把它们放进一个队列里面,这是针对非自旋锁,当monitor被设置为自旋锁锁时,线程不会被挂起放进队列,而是在做循环,直到获取monitor的访问权。所以自旋锁有什么存在必要呢?其实,线程的挂起和唤醒的调度过程是需要耗费cpu的,当线程持有锁的时间非常短时,我们没必要将等待线程挂起,这样会导致线程的频繁挂起和唤醒,浪费了cpu资源。当然,自旋锁中线程在做循环时肯定也会消耗资源的,所以如何选择还是要衡量调度线程花费大还是线程原地循环花费大。
另外,针对上面情形,还有一种锁叫做自适应自旋锁,它大概解决了上面提到的一些问题;
B、自适应自旋锁
自适应自旋锁其实就是在自旋锁的基础上加了个自旋数的计数:当循环了一定次数后,该线程还没有获取锁时,它就被丢进队列里挂起。
本文转自 sshpp 51CTO博客,原文链接:http://blog.51cto.com/12902932/1926512,如需转载请自行联系原作者