【并发专题】一节课学透面试必问并发安全问题

课程内容

一、线程安全性

什么是线程安全性？我们可以这么理解，我们所写的代码在并发情况下使用时，总是能表现出正确的行为；反之，未实现线程安全的代码，表现的行为是不可预知的，有可能正确，而绝大多数的情况下是错误的。正如Java语言规范在《Chapter 17. Threads and Locks》所说的：线程的行为（尤其是在未正确同步的情况下）可能会造成混淆并且违反直觉。
如果要实现线程安全性，就要保证我们的类是线程安全的的。在《Java并发编程实战》中，定义“类是线程安全的”如下：当多个线程访问某个类时，不管运行时环境采用何种调度方式或者这些线程将如何交替执行，并且在调用代码中不需要任何额外的同步或者协同，这个类都能表现出正确的行为，那么就称这个类是线程安全的。
那如何实现上面说的线程安全类呢？

1、线程封闭

实现好的并发是一件困难的事情，所以很多时候我们都想躲避并发。避免并发最简单的方法就是线程封闭。什么是线程封闭呢？就是把对象封装到一个线程里，只有这一个线程能看到此对象。那么这个对象就算不是线程安全的也不会出现任何安全问题。

栈封闭

栈封闭是我们编程当中遇到的最多的线程封闭。什么是栈封闭呢？简单的说就是局部变量。多个线程访问一个方法，此方法中的局部变量都会被拷贝一份到线程栈中。所以局部变量是不被多个线程所共享的，也就不会出现并发问题。所以能用局部变量就别用全局的变量，全局变量容易引起并发问题。
如下代码：

public class JUCTest {
    public static void main(String[] args) {
        JUCTest test = new JUCTest();
        test.closedStack();
    }

    /**
     * 栈封闭
     */
    public void closedStack() {
        Object o = new Object();
        // 好多也无妨啊
    }
}

TheadLocal

ThreadLocal是实现线程封闭的最好方法。ThreadLocal内部维护了一个Map，Map的key是每个线程的名称，而Map的值就是我们要封闭的对象。每个线程中的对象都对应着Map中一个值，也就是ThreadLocal利用Map实现了对象的线程封闭。
关于ThreadLocal的内容可以参考我之前的文章《【并发专题】导致JVM内存泄露的ThreadLocal详解》

2、无状态的类

没有任何成员变量的类，就叫无状态的类，这种类一定是线程安全的。为什么？因为这个类没有可以被其他线程竞争的东西呀。那，如果这个类的方法参数中使用了对象，也是线程安全的吗？比如：

当然也是，为何？因为多线程下的使用，固然user这个对象的实例会不正常，但是对于StatelessClass这个类的对象实例来说，它并不持有UserVo的对象实例，它自己并不会有问题，有问题的是UserVo这个类，而非StatelessClass本身。

3、让类不可变

加final关键字

让状态不可变，加final关键字，对于一个类，所有的成员变量应该是私有的，同样的只要有可能，所有的成员变量应该加上final关键字，但是加上final，要注意如果成员变量又是一个对象时，这个对象所对应的类也要是不可变，才能保证整个类是不可变的。
但是要注意，一旦类的成员变量中有对象，上述的final关键字保证不可变并不能保证类的安全性，为何？因为在多线程下，虽然对象的引用不可变，但是对象在堆上的实例是有可能被多个线程同时修改的，没有正确处理的情况下，对象实例在堆中的数据是不可预知的。

加锁和CAS

我们最常使用的保证线程安全的手段，使用synchronized关键字，使用显式锁ReentrantLock，使用各种原子变量，修改数据时使用CAS机制等等。

二、死锁

1、概念

是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁。
简单来说，死锁的发生必须具备以下四个必要条件：

1. 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2. 请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
3. 不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4. 环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。只要打破四个必要条件之一就能有效预防死锁的发生。如下：

1. 打破互斥条件：改造独占性资源为虚拟资源，大部分资源已无法改造。
2. 打破占有且申请条件：采用资源预先分配策略，即进程运行前申请全部资源，满足则运行，不然就等待，这样就不会占有且申请。
3. 打破不可抢占条件：当一进程占有一独占性资源后又申请一独占性资源而无法满足，则释放原占有的资源。.
4. 打破循环等待条件：实现资源有序分配策略，对所有设备实现分类编号，所有进程只能采用按序号递增的形式申请资源。
   避免死锁常见的算法有有序资源分配法、银行家算法。

2、现象、危害和解决

在我们IT世界有没有存在死锁的情况，有：数据库里多事务而且要同时操作多个表的情况下。所以数据库设计的时候就考虑到了检测死锁和从死锁中恢复的机制。比如oracle提供了检测和处理死锁的语句，而mysql也提供了“循环依赖检测的机制”


在Java世界里存在着多线程争夺多个资源，不可避免的存在着死锁。那么我们在编写代码的时候什么情况下会发生呢？

现象

1. 简单顺序死锁：

public class NormalDeadLock {

    private static Object No13 = new Object();//第一个锁
    private static Object No14 = new Object();//第二个锁

    //第一个拿锁的方法
    private static void zhouYuDo() throws InterruptedException {
        String threadName = Thread.currentThread().getName();
        synchronized (No13){
            System.out.println(threadName + " get No13");
            Thread.sleep(100);
            synchronized (No14){
                System.out.println(threadName + " get No14");
            }
        }

    }

    //第二个拿锁的方法
    private static void monkeyDo() throws InterruptedException {
        String threadName = Thread.currentThread().getName();
        synchronized (No13){
            System.out.println(threadName + " get No13");
            Thread.sleep(100);
            synchronized (No14){
                System.out.println(threadName + " get No14");
            }
        }
    }

    //子线程，代表周瑜老师
    private static class ZhouYu extends Thread{

        private String name;

        public ZhouYu(String name) {
            this.name = name;
        }

        @Override
        public void run() {
            Thread.currentThread().setName(name);
            try {
                zhouYuDo();
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    }

    public static void main(String[] args) throws InterruptedException {
        //主线程，代表Monkey老师
        Thread.currentThread().setName("Monkey");
        ZhouYu zhouYu = new ZhouYu("ZhouYu");
        //System.out.println(ManagementFactory.getRuntimeMXBean().getName());
        zhouYu.start();
        monkeyDo();
    }
}

简单来说：
线程1 ——》 申请锁No13 ——》 持有锁No14
线程2 ——》 申请锁No14 ——》 持有锁No13

2. 动态顺序锁：顾名思义也是和获取锁的顺序有关，但是比较隐蔽，不像简单顺序死锁，往往从代码一眼就看出获取锁的顺序不对。

public class DynDeadLock {

    private static Object No1 = new Object();//第一个锁
    private static Object No2 = new Object();//第二个锁

    /*公共业务方法*/
    private static void businessDo(Object first,Object second) throws InterruptedException {
        String threadName = Thread.currentThread().getName();
        synchronized (first){
            System.out.println(threadName + " get first");
            Thread.sleep(100);
            synchronized (second){
                System.out.println(threadName + " get second");
            }
        }
    }

    //子线程，代表周瑜老师
    private static class ZhouYu extends Thread{

        private String name;

        public ZhouYu(String name) {
            this.name = name;
        }

        @Override
        public void run() {
            Thread.currentThread().setName(name);
            try {
                businessDo(No1,No2);
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    }

    public static void main(String[] args) throws InterruptedException {
        //主线程，代表Monkey老师
        Thread.currentThread().setName("Monkey");
        ZhouYu zhouYu = new ZhouYu("ZhouYu");
        zhouYu.start();
        businessDo(No2,No1);
    }
}

这个【动态顺序锁】得关键在于，锁对象是外部传进来的，并且两把锁是相同类型的，所以，在执行调用的过程中，如果把传参顺序调换一下，我们在内部也是无法检测到的

危害

1. 线程不工作了，但是整个程序还是活着的
2. 没有任何的异常信息可以供我们检查
3. 一旦程序发生了发生了死锁，是没有任何的办法恢复的，只能重启程序，对生产平台的程序来说，这是个很严重的问题。

而且，在我们实际工作中的死锁时间是不定的，不是每次必现。一旦出现没有任何异常信息，只知道这个应用的所有业务越来越慢，最后停止服务，无法确定是哪个具体业务导致的问题。测试部门也很难复现，并发量不够。

解决

要想解决这个问题，首先当然是得先定位问题。用我们在前面学习的知识（《【JVM专题】JVM调优工具详解及调优实战》）.
通过jps 查询应用的 id，再通过jstack id 查看应用的锁的持有情况



正常，在jdk1.8中，还会把死锁的方法行数也会告诉你

修正

关键是保证拿锁的顺序一致。有两种解决方式：

1. 内部通过顺序比较，确定拿锁的顺序；
2. 采用尝试拿锁的机制（Lock接口）

第1种解决方式，代码示例如下：（核心在于拿锁的顺序，下面通过比较两把锁的hashCode。其实，如果我们的锁是有值的话，完全可以用里面的值做比较）

public class SafeOperate {

    private static Object No13 = new Object();//第一个锁
    private static Object No14 = new Object();//第二个锁
    private static Object tieLock = new Object();//第三把锁

    public void transfer(Object first,Object second)
            throws InterruptedException {

		// 核心
        int firstHash = System.identityHashCode(first);
        int secondHash = System.identityHashCode(second);

        if(firstHash<secondHash){
            synchronized (first){
                System.out.println(Thread.currentThread().getName()+" get "+first);
                Thread.sleep(100);
                synchronized (second){
                    System.out.println(Thread.currentThread().getName()+" get "+second);
                }
            }
        }else if(secondHash<firstHash){
            synchronized (second){
                System.out.println(Thread.currentThread().getName()+" get"+second);
                Thread.sleep(100);
                synchronized (first){
                    System.out.println(Thread.currentThread().getName()+" get"+first);
                }
            }
        }else{
            synchronized (tieLock){
                synchronized (first){
                    synchronized (second){
                        System.out.println(Thread.currentThread().getName()+" get"+first);
                        System.out.println(Thread.currentThread().getName()+" get"+second);
                    }
                }
            }
        }
    }
}

下面是第2种解决方式，代码示例如下：（使用ReentrantLock的tryLock）

// 尝试拿锁
public class TryLock {
    private static Lock No13 = new ReentrantLock();//第一个锁
    private static Lock No14 = new ReentrantLock();//第二个锁

    //先尝试拿No13 锁，再尝试拿No14锁，No14锁没拿到，连同No13 锁一起释放掉
    private static void zhouYuDo() throws InterruptedException {
        String threadName = Thread.currentThread().getName();
        Random r = new Random();
        while(true){
            if(No13.tryLock()){
                System.out.println(threadName +" get 13");
                try{
                    if(No14.tryLock()){
                        try{
                            System.out.println(threadName  +" get 14");
                            System.out.println("zhouYuDo do work------------");
                            break;
                        }finally{
                            No14.unlock();
                        }
                    }
                }finally {
                    No13.unlock();
                }

            }
            //Thread.sleep(r.nextInt(3));
        }
    }

    //先尝试拿No14锁，再尝试拿No13锁，No13锁没拿到，连同No14锁一起释放掉
    private static void monkeyDo() throws InterruptedException {
        String threadName = Thread.currentThread().getName();
        Random r = new Random();
        while(true){
            if(No14.tryLock()){
                System.out.println(threadName +" get 14");
                try{
                    if(No13.tryLock()){
                        try{
                            System.out.println(threadName +" get 13");
                            System.out.println("monkeyDo do work------------");
                            break;
                        }finally{
                            No13.unlock();
                        }
                    }
                }finally {
                    No14.unlock();
                }

            }
            //Thread.sleep(r.nextInt(3));
        }
    }

    private static class ZhouYu extends Thread{

        private String name;

        public ZhouYu(String name) {
            this.name = name;
        }

        public void run(){
            Thread.currentThread().setName(name);
            try {
                zhouYuDo();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }

    public static void main(String[] args) {
        Thread.currentThread().setName("Monkey");
        ZhouYu zhouYu = new ZhouYu("ZhouYu");
        zhouYu.start();
        try {
            monkeyDo();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

三、其他安全问题

活锁

两个线程在尝试拿锁的机制中，发生多个线程之间互相谦让，不断发生同一个线程总是拿到同一把锁，在尝试拿另一把锁时因为拿不到，而将本来已经持有的锁释放的过程。这个活锁的代码示例其实已经有了，就是上面的tryLock解决方案的代码。
活锁有什么危害呢？其实就是小范围的【死锁，浪费CPU】。执行上面的tryLock示例代码，输出打印如下：

ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
ZhouYu get 13
Monkey get 14
Monkey get 14
Monkey get 14
Monkey get 14
Monkey get 14
Monkey get 14
Monkey get 14
Monkey get 14
ZhouYu get 13
ZhouYu get 14
zhouYuDo do work------------
Monkey get 14
Monkey get 13
monkeyDo do work------------

Process finished with exit code 0

看，运气不好的话，会重复拿好多次锁。其实这个也很好解决，就是每个线程休眠随机数，错开拿锁的时间。（就是上面示例代码的注释部分）

//Thread.sleep(r.nextInt(3));

线程饥饿

低优先级的线程，总是拿不到执行时间

四、线程安全的单例模式

在设计模式中，单例模式是比较常见的一种设计模式，如何实现单例呢？一种比较常见的是双重检查锁定。
代码示例如下：

上面的双重检查锁定却存在着线程安全问题，为什么呢？这是因为singleDcl = new SingleDcl();
虽然只有一行代码，但是其实在具体执行的时候有好几步操作：

1. JVM为SingleDcl的对象实例在内存中分配空间
2. 进行对象初始化，完成new操作
3. JVM把这个空间的地址赋给我们的引用singleDcl

因为JVM内部的实现原理（指并发相关的重排序等，后面的课程会学到），会产生一种情况，第3步会在第2步之前执行。
于是在多线程下就会产生问题：A线程正在syn同步块中执行singleDcl = new SingleDcl()，此时B线程也来执行getInstance()，进行了singleDcl == null的检查，因为第3步会在第2步之前执行，B线程检查发现singleDcl不为null，会直接拿着singleDcl实例使用，但是这时A线程还在执行对象初始化，这就导致B线程拿到的singleDcl实例可能只初始化了一半，B线程访问singleDcl实例中的对象域就很有可能出错。怎么解决这个问题呢？在前面声明singleDcl的位置：

private static SingleDcl singleDcl;

加上volatile关键字，变成

private volatile static SingleDcl singleDcl;

即可。为何加上volatile关键字就行了呢，后面的课程在讲述JMM（Java内存模型）和volatile的原理会讲到。

单例模式推荐实现

• 懒汉式：类初始化模式，也叫延迟占位模式。在单例类的内部由一个私有静态内部类来持有这个单例类的实例。因为在JVM中，对类的加载和类初始化，由虚拟机保证线程安全。
  

• 饿汉式：在声明的时候就new这个类的实例，或者使用枚举也可以
  

学习总结

1. 学习了线程安全相关知识
2. 学习了死锁产生的原因，及如何打破死锁
3. 认识了活锁
4. 学习了单例模式的线程安全特性