操作系统中死锁是什么意思?

在这里插入图片描述

1.死锁的定义

如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的(Deadlock)。

2.产生死锁的必要条件

解释一下这里的必要条件:A是B的必要条件,那么B发生了,A一定会发生,反过来,A发生了,B不一定发生

  • 互斥条件:进程对所分配到的资源进行排他性使用,即在某一时间段内,某资源只能被一个进程占用。其他进程请求该资源,则请求进程只能等待,直至占有该资源的进程使用完以后主动释放该资源。
  • 请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
  • 不可抢占条件:进程已获得的资源在未使用完之前不能被抢占,只能在进程使用完由自己释放。
  • 循环等待条件:在发生死锁时,必然存在一个进程等待资源的循环链,即进程集合{P0,P1,P2,…,Pn}中的P0正在待一个已被P1占用的资源,P1正在待已被P2占用的资源,…,Pn正在待已被P0占用的资源。

3.处理死锁的方法

  1. 预防死锁,这是一种比较简单和直观的事先预防的方法。该方法通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个来预防死锁。预防死锁是一种较易实现的方法,已被广泛使用。

  2. 避免死锁,这也是一种属于事先预防的策略,但它并不是事先采取各种限制措施,去破坏产生死锁的四个必要条件,而是在资源的动态分配过程中,用某种方法防止系统进入不安全状态,从而可以避免发生死锁。

  3. 检测死锁,这种方法无须事先采取任何限制性措施,允许进程在运行过程中发生死锁,但可通过检测机构及时地检测出死锁的发生,然后采取适当的措施,把进程从死锁中解脱出来

  4. 解除死锁。当检测到系统中已发生死锁时,就采取相应措施,将进程从死锁状态中解脱出来。常用的方法是撤消一些进程,回收它们的资源,将它们分配给已处于阻塞状态的进程,使其能继续运行。

上述的四种方法,从(1)到(4)对死锁的防范程度逐渐减弱,但对应的是资源利用率的提高,以及进程因资源因素而阻塞的频度下降(即并发程度提高)。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值