湛江制作网站企业,徐州市建设工程交易网,黄骅贴吧房屋买卖,沈阳小程序开发公司哪家好面试题#xff1a;什么是死锁#xff1f;如何避免死锁#xff1f;
我的回答#xff1a;
死锁是两个或者多个进程都占有各自的资源#xff0c;然后都互相请求资源#xff0c;导致互相都陷入了阻塞状态。
如何避免死锁呢#xff1f; 首先#xff0c;造成死锁有四个必要…面试题什么是死锁如何避免死锁
我的回答
死锁是两个或者多个进程都占有各自的资源然后都互相请求资源导致互相都陷入了阻塞状态。
如何避免死锁呢 首先造成死锁有四个必要条件 1.互斥条件 当一个进程占用某个资源的时候其他进程是不可能再占用这个资源的。 2.不可剥夺条件 当一个进程占用某个资源时无法直接剥夺他占用的资源只能由其主动释放。 3.请求保持条件 当一个进程占用部分资源然后又请求某些资源时会占用已有资源然后进入阻塞状态等待。 4.环路等待条件 多个进程形成一个循环等待的链条每个进程都在等待下一个进程释放其所占用的资源。
要想避免死锁就要打破造成死锁的这四个必要条件之一即可 1.打破不可剥夺条件 设置请求倒计时当一个进程请求一个资源超过这个倒计时会强制回收其所占用的资源让其终止或者重新申请。 2.打破请求保持条件 一次性分配所有的资源给进程避免占用部分资源再去申请其他资源造成循环等待。 3.打破环路等待条件 让多个进程按顺序申请资源然后反序释放资源。
其他一些避免死锁的策略有 1.资源分配图 通过资源分配图来检测死锁是否存在 2.死锁检测与恢复 完全避免死锁几乎不可能而且代价太大所以可以对死锁现象进行检测检测到了再采取必要的恢复策略。如终止某些进程或回滚操作。
回答八股的时间2024.01.06