多线程09/线程死锁问题

线程死锁问题

死锁

不同的线程分别占用对方需要的同步资源不放弃，都在等待对方放弃自己需要的同步资源，就形成了线程的死锁

出现死锁后，不会出现异常，不会出现提示，只是所有的线程都处于阻塞状态，无法继续

解决方法

1. 专门的算法、原则
2. 尽量减少同步资源的定义
3. 尽量避免嵌套同步

---

首先写一个出现死锁的概率极低的代码

package com.dxc;

public class ThreadTest {
    public static void main(String[] args) {
        StringBuffer s1 = new StringBuffer();
        StringBuffer s2 = new StringBuffer();

        //该结构内有两把锁s1，s2
        new Thread(){ 
            public void run(){
                //第一把锁
                synchronized (s1){
                    s1.append("a");
                    s2.append("1");
                    //第二把锁
                    synchronized (s2){
                        s1.append("b");
                        s2.append("2");

                        System.out.println(s1);
                        System.out.println(s2);
                    }
                }
            }
        }.start();

        //该结构内有两把锁s1，s2
        new Thread(new Runnable() {
            @Override
            public void run() {
                //第一把锁（与上面线程顺序错开）
                synchronized (s2){
                    s1.append("c");
                    s2.append("3");
                    //第二把锁
                    synchronized (s1){
                        s1.append("d");
                        s2.append("4");

                        System.out.println(s1);
                        System.out.println(s2);
                    }
                }
            }
        }).start();
    }
}

本次运行结果成功，无死锁

下面增加sleep语句，提高出现死锁的概率

package com.dxc;

public class ThreadTest {
    public static void main(String[] args) {
        StringBuffer s1 = new StringBuffer();
        StringBuffer s2 = new StringBuffer();

        //该结构内有两把锁s1，s2
        new Thread(){
            public void run(){
                //第一把锁
                synchronized (s1){
                    s1.append("a");
                    s2.append("1");

                    //增加死锁概率
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }

                    //第二把锁
                    synchronized (s2){
                        s1.append("b");
                        s2.append("2");

                        System.out.println(s1);
                        System.out.println(s2);
                    }
                }
            }
        }.start();

        //该结构内有两把锁s1，s2
        new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (s2){
                    s1.append("c");
                    s2.append("3");

                    //增加死锁概率
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }

                    synchronized (s1){
                        s1.append("d");
                        s2.append("4");

                        System.out.println(s1);
                        System.out.println(s2);
                    }
                }
            }
        }).start();
    }
}

本次运行结果阻塞

因为上面线程拿到s1锁之后进行sleep，这时候系统时间片切换去执行下面的线程，下面的线程拿到s2锁后进行sleep，导致s1，s2两个锁都被占用，两个线程都无法进行下面的操作，出现死锁

死锁的理解:
不同的线程分别占用对方需要的同步资源不放弃，都在等待对方放弃自己需要的同步资源，就形成了线程的死锁

说明:

1. 出现死锁后，不会出现异常，不会出现提示，只是所有的线程都处于阻塞状态，无法继续

2. 我们使用同步时，要避免出现死锁。

死锁的练习题，直接看11：50

---