多线程(面)

一、死锁的原因

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

二、产生死锁的条件

    

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


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


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


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


解决:   

    1、加锁顺序:

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


    2、加锁时限:

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


    3、死锁检测:

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


三、notify和notifyAll的区别


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


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


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



猜你喜欢

转载自blog.csdn.net/lixiaoyi01/article/details/80475256