死锁是什么
死锁就是两个或者两个以上的线程,在执行的过程中,去争夺同样一个共享资源,造成的相互等待的一个现象,如果没有外部的干预,线程会一直阻塞,无法往下去执行,这样一直处于相互等待资源的线程,我们称为死锁线程。
产生死锁的条件
- 互斥条件,共享条件X和Y只能被一个线程占用
- 请求和保持条件,线程T1已经去的共享资源X,在等待共享资源Y的时候,不释放共享资源X
- 不可抢占条件,其他线程不能强行抢占线程,T1占有的资源
- 循环等待条件,线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源就是循环等待
如何避免死锁
产生死锁的时候,只能通过人工干预来解决,比如重启服务或者kill掉这个线程,所以我们只能在写代码的时候,去规避可能出现的死锁问题,而按照死锁产生的四个条件,我们只能破坏其中的任何一种就可以解决它,但是互斥条件是没有办法被破坏的,因为它是互斥锁的基本约束,而其他的三个条件都有办法来破坏
- 请求和保持这个条件,我们可以一次性申请所有的资源,这样就不存在锁要等待了。
- 不可抢占这个条件,占用部分资源的线程, 在进一步申请其他资源的时候,如果申请不到,我们可以主动去释放它占有的资源,这样不可抢占这个条件,就会被破坏掉了
- 循环等待条件,可以按序申请资源来预防,所谓按序申请,就是指资源是有线性顺序,申请的时候,可以先申请资源序号小的,然后再去申请资源序号大的,这样线性化之后,自然不存在循环了