面试题:什么是死锁?如何避免死锁?
我的回答:
死锁是两个或者多个进程都占有各自的资源,然后都互相请求资源,导致互相都陷入了阻塞状态。
如何避免死锁呢?
首先,造成死锁有四个必要条件:
1.互斥条件
当一个进程占用某个资源的时候,其他进程是不可能再占用这个资源的。
2.不可剥夺条件
当一个进程占用某个资源时,无法直接剥夺他占用的资源,只能由其主动释放。
3.请求保持条件
当一个进程占用部分资源,然后又请求某些资源时,会占用已有资源,然后进入阻塞状态等待。
4.环路等待条件
多个进程形成一个循环等待的链条,每个进程都在等待下一个进程释放其所占用的资源。
要想避免死锁,就要打破造成死锁的这四个必要条件之一即可:
1.打破不可剥夺条件
设置请求倒计时,当一个进程请求一个资源,超过这个倒计时,会强制回收其所占用的资源,让其终止或者重新申请。
2.打破请求保持条件
一次性分配所有的资源给进程,避免占用部分资源,再去申请其他资源,造成循环等待。
3.打破环路等待条件
让多个进程按顺序申请资源,然后反序释放资源。
其他一些避免死锁的策略有:
1.资源分配图
通过资源分配图来检测死锁是否存在
2.死锁检测与恢复
完全避免死锁几乎不可能,而且代价太大,所以可以对死锁现象进行检测,检测到了,再采取必要的恢复策略。如:终止某些进程或回滚操作。