deadlock（deadlock）

死锁（Deadlock）

死锁是指在多任务系统中，两个或者更多的进程（线程）卡住，因为它们依赖于彼此完成工作，而彼此之间有一个不可能实现的循环等待。

加锁和死锁

加锁是避免资源冲突的解决方法之一。当多个进程或线程使用一个共享资源时，必须保证同时只有一个线程能够访问该资源。如果两个或者更多的锁都持有一个资源并且想要获得一个别的锁持有的资源，那么它们将进入死锁状态。

例如，进程A在获取资源R1的同时想要获取资源R2，但是资源R2已被进程B持有，进程B也希望获取资源R1。这时候就会导致死锁。

为了避免死锁，我们需要确保在整个代码中，每次只有一个资源被锁定，如果要获得另一个资源，就必须先释放原先的资源。解决死锁的方法之一是强制规定资源的获取顺序。

死锁的原因

死锁最常见的情况是系统上某些进程在等待操作系统分配其它系统资源同时又持有其它资源。死锁的产生可能有以下原因：

• 资源竞争：多个进程因为资源占用不当互相等待。

• 进程推进顺序非法：进程在执行时请求资源的顺序不当。

• 资源分配不当：系统在向进程分配资源时，处理不当，导致某些资源无法分配。

• 锁的错误使用：锁的粒度过大或过小，或者锁的获取过程不当，导致死锁。

如何避免死锁

为了避免死锁，我们可以采取以下措施：

• 尽量使用一种锁，避免使用多种锁（使用同步代码块，避免使用synchronized方法）。

• 避免锁的嵌套，尽量将锁的粒度缩小。

• 使用“按顺序加锁”的方法，确保资源获取的顺序一直。

• 使用超时，设置锁等待时间，避免死锁。

• 避免死锁必须从设计阶段开始。在设计程序时应尽量避免本身就存在着死锁的情况。

总结

死锁是一种进程或线程无法进行任何操作的状态。在多任务系统中，这种状态可能由多个进程或线程相互等待特定的资源而出现。 死锁的解决方法包括控制资源的竞争和查找顺序问题。