什么是死锁?请给出预防死锁的若干方法（什么是死锁？如何避免死锁？）

概念

线程死锁描述的是这样一种情况：多个线程同时被阻塞    
    
    
    ，它们中的一个或者全部都在等待某个资源被释放    
    
    
    。由于线程被无限期地阻塞    


     


     


     


，因此程序不可能正常终止    


     


     


     


。

我和同学都打扫卫生




 




 




 




，我拿着扫帚等他的簸箕   

   

   

   ，他拿着簸箕等我的扫帚

产生条件

互斥条件：同一时刻一线程只能占用一个资源




 




 




 




。

同一时刻     

     

     

     

，我拿着扫帚




  




  




  




，他拿着簸箕   

   

   

   。

请求与保持：一个线程因请求资源而阻塞时
  


  


  


  ，对已获得的资源保持不放     

     

     

     

。

我在等他的簸箕     
     
     
     
，但我不会让出我的扫帚

不可剥夺：已获得的资源在为使用完时 




   




   




   




，其他线程不能强行剥夺




  




  




  




。

我拿着扫帚

 



 



 



 ，但是我不能去强抢他拿的簸箕

循环等待

我拿着扫帚等他的簸箕                    ，他拿着簸箕等我的扫帚  




    




    




    




，形成闭环

如何避免

打破产生条件即可

破坏 互斥条件：无法被破坏

















，因为锁就是通过互斥来解决线程安全问题 破坏 请求与保持条件：一次申请所有需要的资源 破坏 不可剥夺条件：如果线程已占用部分资源                    ，且他还要申请其他资源   



     



     



     



，如果申请不到


















，就主动释放它自己占有的资源 破坏 循环等待条件：按照顺序申请资源    
    
    
    ，释放资源则逆序

参考：JavaGuide