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

死锁的处理策略-避免死锁

什么是安全序列

如果系统按照这种序列分配资源,每一个进程都能顺利完成,只要找出一个安全序列,这个系统就是安全状态,当然安全序列可能有很多个

如果资源分配之后,系统找不出任何一个安全序列,系统就进入了不安全状态,意味着之后可能会有进程无法顺利执行下去,当然如果有进程提前归还了一些资源,系统也有可能会重新回到安全状态,但是资源分配之前需要考虑最坏的情况

什么是系统的不安全状态,和死锁有什么联系

如果系统处于安全状态就一定不会发生死锁

如果系统处于不安全状态,就可能会发生死锁

因此在资源分配之前预先判断这次分配是否会导致系统进入不安全状态,以此决定是否答应资源分配请求,这也是银行家算法的核心

银行家算法

在进程提出资源申请的时候,预先判断此次分配是否会导致系统进入不安全状态,如果会进入不安全状态,就暂时不答应此次请求,让进程先阻塞等待

银行家算法例子: https://www.bilibili.com/video/BV1YE411D7nH/?p=41&share_source=copy_web&vd_source=7b850f4882e6be926b6eb30758a00e34&t=726

1.检查此次申请是否超过之前声明的最大需求数

2.检查此次系统剩余的可用资源是否还能满足这次的请求

3.试探着分配,更改个数据结构

4.用安全性算法,检查这次分配是否会导致系统进入不安全的状态

安全性算法的步骤:

检查当前剩余的可用资源,是否能满足某个进程的最大需求,如果可以,就把该进程假如安全序列,并把该进程持有的资源全部回收

不断重复上述操作,看最终能否让所有进程都加入安全序列

http://www.sczhlp.com/news/150359/

相关文章:

  • 7、微服务中 DTO、VO、PO、BO 的设计规范 - 指南
  • 微网站和微信网址有哪些组成
  • 做lol直播网站企业如何实现高端网站建设
  • 制作推广网站竣工验收备案查询
  • 如何经营一个购物网站公关公司电视剧
  • ctoc网站有哪些1688官网入口
  • 长沙做网站湖南微联讯点不错网站备案拍照点
  • 医药公司网站建设方案网页截图快捷键在哪里
  • 9-30
  • 探索 Nim 中的 sequtils 与箭头语法 —— 立即计算与惰性计算的那些事
  • 惠州网站小程序建设点开个人网站如何赚钱
  • 网站被墙查询网页设计实训报告记录和结果分析
  • 手册 久久建筑网优化官方网站设计
  • 新手做网站详细步骤it外包公司是什么意思
  • 网站宣传高新技术企业影楼网站源码php
  • wordpress网站图片施工企业资质新标准2022
  • 上海网站建设公司哪个好推广普通话于1982年写入
  • 做网站 思源字体给人做网站挣钱吗
  • 笑话网站模板看男科一般花多少钱
  • 项目建设环境影响登记表在哪个网站网站模板及源码
  • 价值博弈白箱:元人文AI的可审计未来
  • 建立自己网站的好处自学平面设计入门教程
  • 网站怎么推广引流中国建设银行沈阳铁西支行网站
  • 网站建设 策划河北seo网站优化价格
  • 苏州网站制作网站建设广州平面设计学徒招聘
  • 大型网站建站做网站用html5
  • 八段锦
  • Gitee崛起:中国开发者生态的破局者与赋能引擎
  • 【VMware Workstation】Debian 13 桌面版安装
  • B树,B+树技术分享