如何写出一段死锁的代码

突然想到写一段死锁的代码，虽然死锁的原因和条件都很清楚，但是还没真正自己写出过一段死锁的代码。

先复习一下产生死锁的原因和四个必要条件。

产生死锁的原因

1. 系统资源不足
2. 进程运行顺序不合理
3. 系统资源分配不当

产生死锁的四个必要条件

1. 互斥条件：一个资源每次只能被一个进程使用。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

死锁示例代码

基本思路为：定义两个ArrayList，将他们都加上锁A，B，有两个线程1和2，线程1拿住了锁A同时请求锁B，而线程2拿住了锁B同时请求锁A，双方在等待对方释放锁的过程中谁也不让出已获得的锁。

import java.util.Arrays;
import java.util.List;

public class DeadLock {
    public static void main(String[] args) {
        final List<Integer> list1 = Arrays.asList(1, 2, 3);
        final List<Integer> list2 = Arrays.asList(4, 5, 6);
        new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (list1) {
                    for (Integer i : list1) {
                        System.out.println(i);
                    }
                    try {
                        Thread.sleep(1000);
                    }
                    catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    synchronized (list2) {
                        for (Integer i : list2) {
                            System.out.println(i);
                        }
                    }
                }
            }
        }).start();
        new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (list2) {
                    for (Integer i : list2) {
                        System.out.println(i);
                    }
                    try {
                        Thread.sleep(1000);
                    }
                    catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    synchronized (list1) {
                        for (Integer i : list1) {
                            System.out.println(i);
                        }
                    }
                }
            }
        }).start();
    }
}

执行结果：

可以看到形成死锁。