死锁问题全解答

死锁问题全解答

死锁是什么？

在多线程编程中，我们为了防止多线程竞争共享资源而导致数据错乱，都会在操作共享资源之前加上互斥锁，只有成功获得到锁的线程，才能操作共享资源，获取不到锁的线程就只能等待，直到锁被释放。

那么，当两个线程为了保护两个不同的共享资源而使用了两个互斥锁，那么这两个互斥锁应用不当的时候，可能会造成两个线程都在等待对方释放锁，在没有外力的作用下，这些线程会一直相互等待，就没办法继续运行，这种情况就是发生了死锁。

死锁的条件

• 互斥条件：对于临界资源，只能独享
• 持有并等待：在等待其他资源的时候，并不会放弃自己持有的锁
• 不可剥夺：当线程已经持有资源时，如果自己不释放资源占用，别的线程无法剥夺其使用权
• 环路等待：两个线程获取资源的顺序构成了环形链

避免死锁问题的发生

根据死锁产生的四个必要条件，只需要破坏其中一个条件就可以

预防死锁：

• 资源一次性分配
• 使资源可剥夺
• 资源有序分配

避免死锁:
在资源分配过程中，使用某种方法避免系统进入不安全的状态，从而避免发生死锁,例如银行家算法

检测死锁：
我们可以建立一个有向图:(类似二分图)

如果a持有b资源，那么从A向B构造一个有向边，如果a要使用b资源，b向a构造一个有向边，如果这个图出现了一个环，那么二分图构造失败，会发生死锁

解除死锁：
当发现有进程死锁后，便应立即把它从死锁状态中解脱出来，常采用的方法有：

• 剥夺资源
• 撤销进程