java多线程（四）死锁

1.1. 什么是死锁

多线程以及多进程改善了系统资源的利用率并提高了系统的处理能力。然而，并发执行也带来了新的问题--死锁。

所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

1.2. 死锁产生的必要条件

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

1.2.1.   互斥条件

进程要求对所分配的资源（如打印机）进行排他性控制，即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。

1.2.2.   不可剥夺条件

进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放（只能是主动释放)。

1.2.3.   请求与保持条件

进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。

1.2.4.   循环等待条件

存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn}，其中Pi等待的资源被P(i+1)占有（i=0, 1, …, n-1)，Pn等待的资源被P0占有，如图所示。

1.2.5.   死锁示例代码

package com.lock; /** * @Auther: lanhaifeng * @Date: 2019/11/21 0021 08:58 * @Description: 死锁测试类 * @statement: */ public class DeadLock implements Runnable{ private int flag;//决定线程走向的标记 private static Object obj1 = new Object();//锁对象1 private static Object obj2 = new Object();//锁对象2 public DeadLock(int flag){ this.flag = flag; } public void run() { if(flag == 1){ //线程1执行代码： synchronized (obj1){ System.out.println(Thread.currentThread().getName()+"已获取到资源obj1，请求obj2"); try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } synchronized (obj2){ System.out.println(Thread.currentThread().getName()+"已经获取到obj1和obj2！"); } } } else { //线程2执行代码 synchronized (obj2){ System.out.println(Thread.currentThread().getName()+"已获取到资源obj2，请求obj1"); try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } synchronized (obj1){ System.out.println(Thread.currentThread().getName()+"已经获取到obj1和obj2！"); } } } } //测试死锁 public static void main(String[] args){ //1.创建两个DeadLockRunnable实例：flag = 1；flag = 2 DeadLock deadLock1 = new DeadLock(1); DeadLock deadLock2 = new DeadLock(2); //2.创建两个线程执行两个DeadLockRunnable实例 Thread thread1 = new Thread(deadLock1,"线程1"); Thread thread2 = new Thread(deadLock2,"线程2"); thread1.start(); thread2.start(); } }