文章目录
- 一、什么是死锁
- 二、产生死锁的原因:
- 三、如何避免死锁:
一、什么是死锁
死锁,简单来说就是两个或者两个以上的线程在执行过程中,去争夺同一个共享资源导致相互等待的现象。如果没有外部干预,线程会一直处于阻塞状态,无法往下执行。这样一直等待处于阻塞状态的线程,被称为死锁线程。
二、产生死锁的原因:
产生死锁需要同时满足以下四个条件:
第一个: 互斥条件,共享资源 a 和 b 只能被一个线程占用;
第二个: 请求和保持条件,线程 T1 已经获取共享资源 a,在等待共享资源 b 的时候,不释放共享资源 a;
第三个: 不可抢占条件,其他线程不能强行抢占线程 T1占有的资源;
第四个: 循环等待条件,线程 T1 等待线程 T2 占有的资源,线程 T2 等待线程 T1 占有的资源,这形成了循环等待。
三、如何避免死锁:
线程产生死锁之后,只能通过外部干预来解决问题,比如重启程序,或者 Kill线程。所以,我们只能在写代码时规避死锁的产生。那么如何避免死锁产生呢? 根据产生死锁的四个必要条件,我们只需要破坏其中任何一 个条件就可以解决。
第一个互斥条件是没有办法被破坏的,因为它是互斥锁的基本约束。其他三个条件都可以通过人工干预来破坏。比如请求保持条件,我们可以在首次执行一次性申请所有的资源,这样就不存在等待锁的问题了。
第二个,对于不可抢占条件来说, 占用部分资源的线程在进一步申请其他资源的时候如果申请不到,我们可以主动释放它占有的资源。这样不可抢占这个条件就被破坏了。
第三个,对于循环等待条件来说,可以通过按序申请资源来预防死锁的产生。所谓按序申请,就是给资源编号,所有线程可以按照线性化的序号顺序去申请共享资源,先申请需要序号小的,再申请序号大的,这样循环等待自然就不存在了。