操作系统复习-作业管理之死锁

死锁

死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

死锁的产生

竞争资源

  • 共享资源数量不满足各个进程需求。
  • 各个进程之间发生资源竞争导致死锁。
    在这里插入图片描述

进程调度顺序不当

在这里插入图片描述

死锁的四个必要条件

互斥条件

  • 进程对资源的使用是排他性的使用。
  • 某资源只能由一个进程使用,其他进程需要使用只能等待。

请求保持条件

  • 进程至少保持一个资源,又提出新的资源请求。
  • 新资源被占用,请求被阻塞。
  • 被阻塞的进程不释放自己保持的资源。

不可剥夺条件

  • 进程获得的资源在未完成使用前不能被剥夺。
  • 获得的资源只能由进程自身释放。

环路等待条件

  • 发生死锁时,必然存在进程-资源环形链。
    在这里插入图片描述

死锁的处理

预防死锁的方法

  • 摒弃请求保持条件
    系统规定进程运行之前,一次性申请所有需要的资源。
    进程在运行期间不会提出资源请求,从而摒弃请求保持条件。
  • 摒弃不可剥夺的条件
    当一个进程请求新的资源得不到满足时,必须释放占有的资源。
    进程运行时占有的资源可以被释放,意味着可以被剥夺。
  • 摒弃环路等待条件
    可用资源线性排序,申请必须按照需要递增申请。
    线性申请不再形成环路,从而摒弃了环路等待条件。
    按顺序申请资源。

银行家算法

  • 是一个可操作的著名的避免死锁的算法。
  • 以银行借贷系统分配策略为基础的算法。
  • 客户申请的贷款是有限的,每次申请需声明最大资金量。
  • 银行家在能够满足贷款时,都应该给用户贷款。
  • 客户在使用贷款后,能够及时归还贷款。
  • 6
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值