7-1小记

第五讲-死锁

引出问题：

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

        A转给B，C转给D，都只能串行执行；

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

       转给B，C转给D，则可以并行执行；

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

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

       

 

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

      1）互斥，共享资源A，B只能被一个线程占有；

      2）占有且等待，线程T1占有共享资源A，并且等待共享资源B；

      3）不可抢占，其他线程不能强行抢占T1占有的资源；

      4）循环等待，线程T1等待线程T2占有的资源，线程T2等待线程T1占有的资源；

 

解决方法：

      破坏四大条件之一，即可避免死锁；

      1）第一个条件，无法破坏，用锁就是为了互斥；

      2）第二个条件，一次性申请所有资源，则不用等待；

           Allocator类，同时申请资源，同时释放资源；

          

          

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

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

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