高并发下的线程安全实现——互斥同步

好久没来csdn上写博客了，去年（16年）来到杭州后，忙得沉淀的时间都没有了，这段时间空闲下来，慢慢补上！
线程允许多个活动同时进行，并发下有很多东西可能出错，比如数据错误，程序运行异常。很多时候这些错误以及异常在测试中都很难重现，他们可能是间歇性的，且与时间相关，程序的行为在不同的VM上可能表现根本不同。所以设计一个线程安全的程序就显得尤为重要，尤其是在高并发环境下。
线程安全实现的方法主要有：互斥同步、非阻塞同步（CAS）、线程局部变量（threadLocal）、wait和notify、java.util.concurrent并发工具包、volatile保证变量的线程安全等。由于CAS存在ABA问题，以及wait和notify在java1.5版本后，java平台就提供了java.util.concurrent来完成以前必须在wait和notify上手写代码来完成的各项工作，所以线程安全这一系列文章我们主要讨论互斥同步、线程局部变量、java.util.concurrent以及volatile这几种线程安全实现的方法。接下来每一篇文章讨论一种实现方法，对于没有讨论的方法读者可以自己去研究。不过这里还是要提醒一下，如果一定要使用wait和notify，那么应该始终使用wait循环模式来调用wait方法，使用notifyAll来代替notify，具体原因读者可参考effective java，本文对此不做深入讨论。
在java中，一般使用synchronized关键字来达到互斥同步的效果。Synchronized关键字经过编译后，会在同步块的前后分别形成monitorenter和monitorexit这两个字节码指令，这两个字节码都需要一个reference类型的参数来指明要锁定和解锁的对象。如果java程序中synchronized明确指定了对象参数，那就是这个对象的reference；如果没有明确指定，那就根据synchronized修饰的是实例方法还是类方法，去取对应的对象实例或类对象来作为锁对象。虽然synchronized可以保证在同一时刻，只有同一个线程可以访问某一方法或者代码块，但是锁机制每次阻塞或唤醒一个线程的时候，都需要操作系统来完成，这里就涉及到系统状态转换的问题（从用户态转换到核心态），这个过程会耗费CPU很多的时间。所以使用加锁同步机制来处理多线程安全的问题，这个代价还是比较大的，需要程序慎密地分析什么时候对变量进行读写，什么时候需要锁定某个对象，什么时候释放对象锁等繁杂的问题。
我们来分析一下懒汉单例模式的多线程安全：

pu