写一个死锁程序

什么是死锁？

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程

死锁产生的原因？

〈1〉互斥条件。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。如独木桥就是一种独占资源，两方的人不能同时过桥。

​ 〈2〉不可抢占条件。进程所获得的资源在未使用完毕之前，资源申请者不能强行地从资源占有者手中夺取资源，而只能由该资源的占有者进程自行释放。如过独木桥的人不能强迫对方后退，也不能非法地将对方推下桥，必须是桥上的人自己过桥后空出桥面（即主动释放占有资源），对方的人才能过桥。

​ 〈3〉占有且申请条件。进程至少已经占有一个资源，但又申请新的资源；由于该资源已被另外进程占有，此时该进程阻塞；但是，它在等待新资源之时，仍继续占用已占有的资源。还以过独木桥为例，甲乙两人在桥上相遇。甲走过一段桥面（即占有了一些资源），还需要走其余的桥面（申请新的资源），但那部分桥面被乙占有（乙走过一段桥面）。甲过不去，前进不能，又不后退；乙也处于同样的状况。

​ 〈4〉循环等待条件。存在一个进程等待序列{P1，P2，…，Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的某一源，……，而Pn等待P1所占有的的某一资源，形成一个进程循环等待环。就像前面的过独木桥问题，甲等待乙占有的桥面，而乙又等待甲占有的桥面，从而彼此循环等待。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

/**
 * @Author: Usher
 * @Description:
 * 现在有线程1和线程2。线程1执行过程中，
 * 先锁定了对象a，然后需要再锁定b才能继续执行代码；
 * 而线程2正巧相反，先锁定了b，需要再锁定a才能继续执行代码。
 * 这时，两个线程都等着对方解锁，才能继续执行，
 * 这时，两个线程就进入等待状态，
 * 最终不会有线程执行。这就变成了死锁。
 */
class DeadLock implements Runnable{

    boolean lockFormer;

    static Object object1 = new Object();
    static Object object2 = new Object();

    DeadLock(boolean lockFormer){
        this.lockFormer = lockFormer;
    }

/**
sleep()方法，实现主线程持有a的对象锁并请求b的对象锁、副线程持有b的对象锁并请求a的对象锁的场景，即发生死锁。
*/
    @Override
    public void run() {
        if (this.lockFormer){
            synchronized (object1){
                System.out.println("t1 locked object1 require to lock object2");
                try{
                    Thread.sleep(1000);
                }catch (InterruptedException e){
                    e.printStackTrace();
                }
                synchronized (object2){
                    System.out.println("t1 locked object2");
                }
            }
        }else {
            synchronized (object2){
                System.out.println("t2 locked object2 require to lock object1");
                try {
                    Thread.sleep(1000);
                }catch (InterruptedException e){
                    e.printStackTrace();
                }
                synchronized (object1){
                    System.out.println("t2 locked object1");
                }
            }
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

/**
 * @Author: Usher
 * @Description:
 */
public class TestThread {
    public static void main(String[] args) {
        Thread t1 = new Thread(new DeadLock(true));
        Thread t2 = new Thread(new DeadLock(false));
        t1.start();
        t2.start();
    }
}