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

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

破坏互斥条件

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

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

比如SPOOLing技术:

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

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

破坏不剥夺条件

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

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

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

缺点:

1.实现起来比较复杂

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

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

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

破坏请求和保持条件

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

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

实现简单

缺点:

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

破坏循环等待条件

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

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

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

缺点:

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

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

http://www.jsqmd.com/news/6293/

相关文章:

  • 跨网文件安全交换系统:提升数据传输安全性和合规性
  • ArcGIS 公众号推荐
  • 跨网文件交换系统:数字化时代企业与机构的数据安全传输利器
  • 缩放 div
  • Redis从零讲解 - 详解
  • 【2025-09-29】团队合作
  • 杂凑算法学习笔记
  • pg库支持扩展postgis
  • kuboard部署启用3个etcd(k8s单个master)
  • odoo18应用、队列服务器分离(SSHFS) - 详解
  • 数据库服务分布架构(MyCAT)
  • 题解:P14038 [PAIO 2025] Adventure Plan
  • 20231414_王仕琪_密码技术密码杂凑算法学习笔记
  • 调度算法易错概念总结
  • 堆设置了8G,java进程却占用了12G内存
  • Huxe 推出主动式 AI 音频服务,无感内容消费;OpenAI 推出 ChatGPT Pulse:主动提供个性化信息丨日报
  • C++学习:C++类型转换专栏 - 指南
  • NAFNet (Simple Baselines for Image Restoration) 阅读笔记 - 教程
  • 解决OpenWrt系统上出现“git: remote-https is not a git command...”的问题
  • 密码技术概论
  • IntelliJ IDEA 中 Shared Build Process Heap Size 的重要性与配置
  • 企业数字化转型战略规划:从愿景到落地的完整路径
  • 贝叶斯学习笔记 - 详解
  • 设计模式-结构性设计模式(针对类与对象的组织结构) - 指南
  • 凯利公式在期货交易中的应用
  • 在确定性之外:关于AGI与ASI愿景的一些补充思考 (附阿里CEO云栖大会演讲全文) - 指南
  • AT_agc054_c [AGC054C] Roughly Sorted
  • Ubuntu 24和25配置apt国内源
  • 完整教程:医疗编程AI技能树与培训技能树报告(国内外一流大学医疗AI相关专业分析2025版,上)
  • 详细介绍:pxcharts多维表格编辑器Ultra版:支持二开 + 本地化部署的多维表格解决方案