第五讲-死锁

引出问题:

        上一篇文章中,使用Account.class保护有关联关系的多个资源,但是与此同时,却带来性能问题,所有转账操作,

        A转给B,C转给D,都只能串行执行;

       因此,尝试使用细粒度锁来优化性能,如下图代码中所示,一次转账操作中,只锁定转出账户和转入账户,这样A

       转给B,C转给D,则可以并行执行;

       但是有利必有弊,提高并行度同时,细粒度锁会出现一种情况,比如:线程T1执行A转给B,线程T2执行B转给A,

       这时候,线程T1锁定账户A等待账户B,线程T2锁定账户B等待账户A,形成死锁;

       7-1小记

 

 Coffman 牛人总结产生死锁条件:

      1)互斥,共享资源A,B只能被一个线程占有;

      2)占有且等待,线程T1占有共享资源A,并且等待共享资源B;

      3)不可抢占,其他线程不能强行抢占T1占有的资源;

      4)循环等待,线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源;

 

解决方法:

      破坏四大条件之一,即可避免死锁;

      1)第一个条件,无法破坏,用锁就是为了互斥;

      2)第二个条件,一次性申请所有资源,则不用等待;

           Allocator类,同时申请资源,同时释放资源;

           7-1小记

          7-1小记

    3)第三个条件,既然不可抢占,那就主动释放已占有的资源,(synchronized申请资源时,如果申请不到,就会进入

          阻塞状态,而且也不会释放已占有资源)java.util.concurrent.Lock可以解决;

     4)第四个条件,将资源排序,申请资源时按序申请,这样即可破坏循环等待;

           7-1小记

 

 

 

      

 

相关文章:

  • 2021-07-31
  • 2021-05-17
  • 2022-03-04
  • 2021-10-12
  • 2021-10-02
  • 2021-11-19
  • 2022-12-23
  • 2021-07-22
猜你喜欢
  • 2021-08-05
  • 2021-07-25
  • 2022-01-05
  • 2021-05-09
  • 2022-01-01
  • 2022-01-20
  • 2021-11-13
相关资源
相似解决方案