死锁问题解决方案
目录
问题
死锁即两个或多个线程无限期相互等待锁定资源的问题,那么死锁是怎么形成的呢?我们怎么避免死锁?
解决方案
我们先看下形成死锁的四个必要条件
- 互斥条件:线程(进程)对所分配的资源具有排它性,即一个资源只能被一个进程占用,直到该进程被释放。
- 请求与保持条件:一个进程(线程)因请求被占有资源而发生堵塞时,对已获取的资源保持不放。
- 不剥夺条件:线程(进程)已获取的资源在未使用完之前不能被其他线程强行剥夺,只有等自己使用完才释放资源。
- 循环等待条件:当发生死锁时,所等待的线程(进程)必定形成一个环路,死循环造成永久堵塞。
我们只需破坏形成死锁的四个必要条件之一即可避免死锁
1、破坏请求与保持条件
一次申请所有资源
2、破坏不剥夺条件
占有部分资源的线程尝试申请其它资源,如果申请不到,可以主动释放它占有的资源。
3、破坏循环等待条件
按序来申请资源