八股文打卡day22——操作系统（5）

面试题：什么是死锁？如何避免死锁？

我的回答：

死锁是两个或者多个进程都占有各自的资源，然后都互相请求资源，导致互相都陷入了阻塞状态。

如何避免死锁呢？
首先，造成死锁有四个必要条件：
1.互斥条件
当一个进程占用某个资源的时候，其他进程是不可能再占用这个资源的。
2.不可剥夺条件
当一个进程占用某个资源时，无法直接剥夺他占用的资源，只能由其主动释放。
3.请求保持条件
当一个进程占用部分资源，然后又请求某些资源时，会占用已有资源，然后进入阻塞状态等待。
4.环路等待条件
多个进程形成一个循环等待的链条，每个进程都在等待下一个进程释放其所占用的资源。

要想避免死锁，就要打破造成死锁的这四个必要条件之一即可：
1.打破不可剥夺条件
设置请求倒计时，当一个进程请求一个资源，超过这个倒计时，会强制回收其所占用的资源，让其终止或者重新申请。
2.打破请求保持条件
一次性分配所有的资源给进程，避免占用部分资源，再去申请其他资源，造成循环等待。
3.打破环路等待条件
让多个进程按顺序申请资源，然后反序释放资源。

其他一些避免死锁的策略有：
1.资源分配图
通过资源分配图来检测死锁是否存在
2.死锁检测与恢复
完全避免死锁几乎不可能，而且代价太大，所以可以对死锁现象进行检测，检测到了，再采取必要的恢复策略。如：终止某些进程或回滚操作。

回答八股的时间：2024.01.06