一:什么事死锁?

进程(线程)在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于“死锁”状态或系统产生了死锁,这些永远在互相等待的进程(线程)称为死锁进程(线程)。由于资源占用时互斥的,当某个进程提出申请资源后,使得有关进程(线程)在无外力协助下,永远分配不到必备的资源而无法运行,这就产生了一种特殊现象死锁。

  举例两种情形:1 两个进程(线程)在互相申请对方占有的临界资源时就会因为申请不到而长时间等待产生死锁。

            

android linux cgroups 冻结进程 linux进程锁死_临界资源

申请不到而长时             间等待产生死锁。

              

android linux cgroups 冻结进程 linux进程锁死_死锁_02


二:死锁产生的四种条件

1) 互斥条件:一个资源每次只能被一个进程使用。
           (2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
           (3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
           (4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之
一不满足,就不会发生死锁。


三:解决死锁

         (1)死锁预防。

      预先确定一些资源分配策略,进程按规定申请资源,系统按预定的策略进行分配,这些分配策略均能使产生思索的四个必       要条件中的一个条件不成立,从而使系统不会发生死锁。

      比如:

          

android linux cgroups 冻结进程 linux进程锁死_临界资源_03

           (2) 死锁避免:避免是指进程在每次申请资源时判断这些操作是否安全,例如,使用银行家算法。死锁避免算法的执行会                 增加系统的开销。

           (3) 死锁检测:死锁预防和避免都是事前措施,而死锁的检测则是判断系统是否处于死锁状态,如果是,则执行死锁解除                策略。

           (4) 死锁解除:这是与死锁检测结合使用的,它使用的方式就是剥夺。即将某进程所拥有的资源强行收回,分配给其他的                 进程。