多线程之死锁

死锁的概念

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

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

死锁产生的原因

1、系统资源的竞争：竞争资源导致资源分配不当，会导致死锁。

2、进程运行推进顺序不合适：进程在运行过程中，请求和释放资源的顺序不当，会导致死锁。 

死锁产生的四个必要条件 

互斥条件

指多个线程不能同时使用同一个资源 。

持有并等待条件

当线程A已经持有了资源1，邮箱申请资源2，而资源2已经被线程C持有了，所以线程A就会处于等待状态，但是线程A在等待资源2的同时并不会释放自己已经持有的资源。

 不可抢占条件

当线程已经持有了资源，在自己使用完之前不能被其他线程获取，线程B如果也想使用此资源，则只能在线程A使用完并释放后才能获取。

循环等待条件

在死锁发生的时候，两个线程获取资源的顺序构成了环形链。

避免死锁的方法

避免死锁的基本思想

系统对进程发出每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，如果分配后系统可能发生死锁，则不予分配，否则予以分配，这是一种保证系统不进入死锁状态的动态策略。 

如何避免死锁

1、破坏持有并等待条件

阻止进程在持有资源的同时申请其他资源

1）在所有进程开始运行之前，必须一次性的申请其在整个运行过程中所需的全部资源（会造成资源的严重浪费）

2）要求每个进程提出新的资源申请前，释放它所占有的资源（优于方案一）

2、破坏不可抢占条件 

1）如果占有某些资源的一个进程，想要申请新的资源，就必须释放它最初申请的资源

2）如果一个进程请求当前被另一个进程占有的资源，可以抢占另一个进程占有的资源（两个进程优先级不相同的情况下）

3、破坏循环等待条件

对系统所有资源进行线性排序并赋予单调递增的序号，当以后要申请资源时，需要检查要申请的资源的编号大于当前编号，才能申请。