当前位置: 首页 > news >正文

死锁的处理策略-预防死锁

破坏互斥条件

对于必须互斥使用资源的争抢才会导致死锁

如果吧互斥使用的资源改为允许共享使用,则系统不会进入死锁状态

比如SPOOLing技术:

就以打印机为例子,假如进程1和进程2都申请使用打印机,SPOOLing会在两个进程和打印机中间新增一个输出进程,当进程1和进程2的打印请求被输出进程接受和响应之后,就可以做别的事情去了,而后由输出进程依次去打印机请求

这个策略的缺点:并不是所有的资源都可以完成改造可共享使用的资源,并且为了系统安全,很多地方还必须保护这种互斥下,因此很多时候都无法破坏互斥条件

破坏不剥夺条件

在进程锁获得的资源违背使用完之前,不难被其他进程强行夺走,只能主动释放

1.当某个进程请求新的资源得不到满足的时候,它必须立即释放保持所有的资源,待以后需要时候再重新申请,也就是说,即使某些资源尚未使用完,也要主动释放,从而破坏了不可剥夺的条件

2.某个进程需要的资源被其他进程占用的时候,可以有操作系统协助,将想要的资源强行剥夺,需要考虑各进程的优先级

缺点:

1.实现起来比较复杂

2.释放已经获得的资源可能造成前一个阶段工作的实效,因此这种方式一般只适用于容易保存和恢复状态的资源,比如cpu

3.反复的盛情和释放资源会增加系统开销,降低系统吞吐量

4.如果采用方法1,意味着只要暂时得不到某个资源,之前的那些资源都需要放弃,以后再重新申请,如果一直重复会导致饥饿

破坏请求和保持条件

进程已经保持了至少一个资源,但是又提出了新的资源请求,而该资源又被其他进程占有,此时请求被阻塞,但是对自己已经有的资源保持不放

可以采用静态分配的方法,再运行前一次申请完它所需的全部资源,再资源未满足前,不让它投入运行,一旦投入运行就一直归他所有

实现简单

缺点:

有些资源可能只需要用很短的时间,因此如果进程的整个运行期间都一直保持着所有资源,就会早晨更严重的资源浪费,资源利用率极低,也可能导致某些进程饥饿

破坏循环等待条件

存在一种进程资源的循环等待脸,链中的每一个进程已获得的资源同时被下一个进程所需求

可以采用顺序资源非配发,首先给系统中的资源编号,规定每一个进程必须按照编号递增的顺序请求资源,同类资源一次申请完

原理:一个进程只占有小编号资源时,才有资格申请更大编号的资源,按照这个规则,已经持有大编号资源的进程不可能逆向来回申请小编号的资源,从而不会产生循环等待的现象

缺点:

1.不方便增加新的设备,可能需要重新分配所有的编号

2.进程时机使用的资源顺序可能和比那好递增顺序不一样,造成资源浪费

http://www.hskmm.com/?act=detail&tid=21265

相关文章:

  • 跨网文件安全交换系统:提升数据传输安全性和合规性
  • 随笔
  • 强化学习、深度学习、大模型、智能体
  • Node生态中最优雅的数据库事务处理机制
  • 详细介绍:扒透 STL 底层!map/set 如何封装红黑树?迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)
  • 期货市场API对接完全指南:实时行情获取与实战应用
  • Tomcat使用redis管理session
  • NOC片上网络总线初探
  • AT_agc037_c [AGC037C] Numbers on a Circle
  • 记账本|基于SSM的家庭记账本小程序设计与实现(源码+数据库+文档) - 实践
  • redis数据连接写法
  • 缩放 div
  • 死锁的概念
  • 【2025-09-29】团队合作
  • 杂凑算法学习笔记
  • pg库支持扩展postgis
  • kuboard部署启用3个etcd(k8s单个master)
  • 数据库服务分布架构(MyCAT)
  • 题解:P14038 [PAIO 2025] Adventure Plan
  • 20231414_王仕琪_密码技术密码杂凑算法学习笔记
  • web3D、webGL、webGPU、webGIS、webXR、webCodecs的概念和对比 - 实践
  • Claude code的 thinking on/off差别有多少
  • Ubuntu 25的网络配置
  • 2025.9.26 测试
  • 贝叶斯学习笔记 - 详解
  • Ubuntu 24和25配置apt国内源
  • 实用指南:AWS实战:轻松创建弹性IP,实现固定公网IP地址
  • 完整教程:自然语言处理项目之情感分析(下)
  • 还在为安装PS发愁?这款网页版工具,打开浏览器就能用!
  • 委托相关