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

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

破坏互斥条件

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

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

比如SPOOLing技术:

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

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

破坏不剥夺条件

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

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

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

缺点:

1.实现起来比较复杂

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

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

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

破坏请求和保持条件

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

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

实现简单

缺点:

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

破坏循环等待条件

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

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

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

缺点:

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

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

http://www.gsyq.cn/news/14169.html

相关文章:

  • 跨网文件安全交换系统:提升数据传输安全性和合规性
  • ArcGIS 公众号推荐
  • 贝叶斯学习笔记 - 详解
  • 设计模式-结构性设计模式(针对类与对象的组织结构) - 指南
  • 凯利公式在期货交易中的应用
  • 在确定性之外:关于AGI与ASI愿景的一些补充思考 (附阿里CEO云栖大会演讲全文) - 指南
  • Ubuntu 24和25配置apt国内源
  • 详细介绍:pxcharts多维表格编辑器Ultra版:支持二开 + 本地化部署的多维表格解决方案
  • 实用指南:AWS实战:轻松创建弹性IP,实现固定公网IP地址
  • 完整教程:自然语言处理项目之情感分析(下)
  • 保证蓝牙网关稳定链接的八个核心方法
  • 超精简的小型C编译器
  • linux 添加唤醒词
  • 20250929 之所思 - 人生如梦
  • PWN手的成长之路-04-PicoCTF_2018_shellcode
  • day14 课程()
  • ThinkPHP反序列化分析
  • 防爬虫逆向日志爆炸,精简追踪不崩浏览器控制台 - 详解
  • docker 在x86上build arm 镜像
  • 实用指南:基于 HTML、CSS 和 JavaScript 的智能图像灰度直方图匹配系统
  • 产品排序
  • DataGridView表格控件使用说明
  • MyBatis技术详解:从入门到高效开发 - 详解
  • 实用指南:Linux Shell 脚本:从零到进阶的实战笔记
  • 商城类电商购物APP网购原型——实战计划原型
  • 第八篇
  • C# AStar 算法 - 实际应用
  • nocobase 源码安装
  • Python从入门到实战 (14):工具落地:用 PyInstaller 打包 Python 脚本为可执行文件 - 实践
  • Harmony实现流转开发之音乐播放器跨设备流转 - 实践