Linux死锁

概念

死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所占用不会释放的资源而处于的一种永久等待状态。线程之间同样也有死锁问题。
举个例子来描述，如果此时有一个线程A，按照先获得锁a再获得锁b的的顺序获得锁，而在此同时又有另外一个线程B，按照先获得锁b再获得锁a的顺序获得锁。

死锁的四个必要条件

• 互斥条件：一个资源每次只能被一个执行流使用
• 请求与保持条件：一个执行流因请求资源而阻塞时，对已获得的资源保持不放
• 不剥夺条件:一个执行流已获得的资源，在末使用完之前，不能强行剥夺
• 循环等待条件:若干执行流之间形成一种头尾相接的循环等待资源的关系

为什么这四个条件同时满足就一定会造成死锁问题呢？
思考这样一个场景：

假如一个活动需要A和B两张门票才能入内。此时张三有A，李四有B，此时对方都想要得到对方的票。但是又不愿将自己的票给对方。此时就陷入了僵持状态。等待对方释放自己的资源。如果允许有外部干预，比如把其中某个人的资源强行释放给对方，这样就张三和李四就脱离了死锁状态。但是如果外部干预也没用，那就彻底没办法了，也就是死锁了。

避免死锁

• 破坏死锁的四个条件
• 加锁顺序一致，本质是破坏循环等待的条件。即双方都需要相同的两把锁的话就第一次获得的锁是相同的。比如张三和李四都要先获得A或者B。
• 避免锁未释放的场景
• 资源一次性分配，也就是没有线程交叉访问临界资源的情况，每个线程只访问属于自己的资源

死锁检测