死锁

一.死锁

    死锁的规范定义如下:
    如果一个进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件,那么,该进程集合就是死锁的。

二.资源死锁的条件

1.互斥条件。每个资源要么已经分配给了一个进程,要么就是可用的。
2.占有和等待条件。已经得到了某个资源的进程可以再请求新的资源。
3.不可占有条件。已经分配给一个进程的资源不能强制性地被抢占,它只能被占有它的进程显式地释放。
4.环路等待条件。死锁发生时,系统中一定有两个或两个以上的进程组成的一条环路,该环路中的每个进程都在等待着下一个进程所占有的资源。
    死锁发生时,以上四个条件一定是同时满足的。如果其中任何一个条件不成立,死锁就不会发生。

三.死锁判断

    死锁的判断最直接的方式是使用资源分配图。资源分配图是一个有向图,图中有两种节点:用圆形表示进程,用矩形表示资源。从资源节点到进程节点的有向边代表该资源已被该进程占用,有进程节点到资源节点的有向边表明当前进程正在请求该资源。
    资源分配图中能够形成环的节点表示这些节点出现了死锁。


“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值