死锁产生的四个必要条件,以及处理方法

  1. 什么是死锁?
    首先介绍一下死锁的概念:两个或多个线程之间因为争夺资源(可能是同一个资源,也可能是彼此占用的资源)而进入循环等待而产生的阻塞现象。

  2. 死锁产生的四个必要条件
    互斥条件:一个线程占有一个资源后进行排他性控制,即另一个线程也请求此项资源时,而进入等待的过程
    请求和保持条件:一个线程在保持对一个资源的占用后,又请求另一个资源。而进入的等待过程
    不可剥夺条件:即一个线程占用某个资源时,不能被其他进程剥夺该资源,只有等待线程自己释放该资源。
    循环等待条件:即一个线程中占有的资源被链中下一个线程所请求。

  3. 解决死锁的方法
    因为资源互斥的条件是系统固定的特性,同一资源不能被同时占用。所以解决死锁以上三个必要条件,就可以避免死锁的发生。
    打破请求和保持条件:有两种方式去解决这种情况。第一:静态分配资源, 即在线程请求资源的时候就获取它所需要的全部资源。第二:动态分配资源,即线程本身在申请自身所需要的资源时不占用系统资源(实现方式)。
    打破不可剥夺条件:线程在申请新的资源时,因为资源被其他线程占用处于等待状态,将等待下的线程把自身占用的资源隐式的释放到系统资源中,只有当获得原有资源和现有资源时,线程才能执行。
    打破循环等待条件:采用资源有序分配的思想即将所有资源进行顺序排序。稀少的,紧缺的资源序号较大,一个线程只有获得序号较小的资源才能获得序号较大的资源。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值