死锁问题解决方案

死锁问题解决方案

---

目录

问题

解决方案

1、破坏请求与保持条件

2、破坏不剥夺条件

3、破坏循环等待条件

---

问题

死锁即两个或多个线程无限期相互等待锁定资源的问题，那么死锁是怎么形成的呢？我们怎么避免死锁？

解决方案

我们先看下形成死锁的四个必要条件

• 互斥条件：线程(进程)对所分配的资源具有排它性，即一个资源只能被一个进程占用，直到该进程被释放。
• 请求与保持条件：一个进程(线程)因请求被占有资源而发生堵塞时，对已获取的资源保持不放。
• 不剥夺条件：线程(进程)已获取的资源在未使用完之前不能被其他线程强行剥夺，只有等自己使用完才释放资源。
• 循环等待条件：当发生死锁时，所等待的线程(进程)必定形成一个环路，死循环造成永久堵塞。

我们只需破坏形成死锁的四个必要条件之一即可避免死锁

1、破坏请求与保持条件

一次申请所有资源

2、破坏不剥夺条件

占有部分资源的线程尝试申请其它资源，如果申请不到，可以主动释放它占有的资源。

3、破坏循环等待条件

按序来申请资源