2021-09-15

最新推荐文章于 2024-11-08 14:24:57 发布

hust_yrh

最新推荐文章于 2024-11-08 14:24:57 发布

阅读量68

点赞数

文章标签：操作系统

本文链接：https://blog.csdn.net/weixin_44320074/article/details/120313942

版权

博客探讨了死锁避免的两种策略：有序资源分配法和银行家算法。通过确保进程在申请资源后仍能处于安全状态来预防死锁。安全状态是指存在一个进程执行序列，使得所有进程能顺利完成。此外，还介绍了死锁检测和解除的方法，包括资源剥夺和进程回退，以及如何通过资源分配图判断系统是否存在死锁。

摘要由CSDN通过智能技术生成

死锁避免
有序资源分配法，银行家算法（进程已占有资源数，还需申请资源数，系统某类剩余资源实例数，这时不能分配资源给那些需要很多资源的进程）
当进程申请资源，计算分配资源后是否处于安全状态，如果是再分配。安全状态就是存在安全序列，进程按照这个序列依次执行完不会死锁。
死锁
如果进程请求资源后属于安全状态就同意请求。

死锁检测与解除
有一个资源分配图。对图里面的节点一个个去除最后发现按照这个顺序都能执行完就是无死锁。
资源剥夺法，撤销进程，进程回退。