多线程（面）

一、死锁的原因

        当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁。

二、产生死锁的条件

    

    1、互斥条件：进程对于所分配到的资源具有排它性，即一个资源只能被一个进程占用，直到被该进程释放 。

    2、请求和保持条件：一个进程因请求被占用资源而发生阻塞时，对已获得的资源保持不放。 

    3、不剥夺条件：任何一个资源在没被该进程释放之前，任何其他进程都无法对他剥夺占用。

    4、循环等待条件：当发生死锁时，所等待的进程必定会形成一个环路（类似于死循环），造成永久阻塞。

解决：   

    1、加锁顺序：

    按照相同的顺序加锁，需要提前预知这个顺序。

    2、加锁时限：

    设置一个时间，如果第一次尝试没有成功获取到锁，那就在这个设置时间之后再次尝试获取该锁，但是如果有非常多的线程同一时间去竞争同一批资源，就算有超时和回退机制，还是可能会导致这些线程重复地尝试但却始终得不到锁。

    3、死锁检测：

    死锁检测即每当一个线程获得了锁，会在线程和锁相关的数据结构中（map、graph等等）将其记下。除此之外，每当有线程请求锁，也需要记录在这个数据结构中。死锁检测是一个更好的死锁预防机制，它主要是针对那些不可能实现按序加锁并且锁超时也不可行的场景。

三、notify和notifyAll的区别

    他们的作用都是通知处于等待该对象的线程。

    1、notifyAll使所有原来在该对象上等待被notify的线程统统退出wait的状态，变成等待该对象上的锁，一旦该对象被解锁，他们就会去竞争。

    2、notify是通知其中一个线程，不会通知所有的线程。