浅析死锁

什么是死锁？

  死锁就是两个或多个进程在执行的过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞现象，当进程处于这种状态时，如果没有外力的作用，这些进程都无法继续向前进行。这是操作系统层面的一个错误，是进程死锁的简称。

产生死锁的原因：

资源竞争

  系统中额资源分为可剥夺资源和不可剥夺资源。可剥夺资源指的是某进程在获得这类资源后，这份资源还可以继续被其他进程或者系统所获得，CPU和主存均属于可剥夺资源，比如说可以把一个进程从一个存储区移到另一个存储区。不可剥夺资源指的是系统把资源分配给某个进程后，就不能强行把这份资源收回，只能在该进程结束后自行释放，比如说一个进程正在使用打印机打印一份文件，这时如果要给这个打印机重新分配一个进程，那么打印出来的文件一定会受损，所以只能等这个进程结束了，自己释放这个打印机。
   通俗说:可剥夺资源就是你正在吃的馒头，当你刚拿起馒头时，一个比你彪悍的人和你要这个馒头，你就得给他。不可剥夺资源就是你已经吃进肚子里的馒头，这个彪悍的人想和你要这个已经吃了的馒头也要不到。
  产生死锁中有关资源竞争的其中一个就是竞争不可剥夺资源，就按上面的例子，当P1正在使用A打印机的时候，如果P2也要使用打印机A，那么打印机A就会阻塞
产生死锁中有关资源竞争的另一个就是竞争临时资源，这些临时资源一般有中断、信号、消息等，通常消息通信顺序进行不当时，就会产生死锁。

产生死锁的4个必要条件

1、互斥条件
2、请求与保持条件
3、不可剥夺条件
4、环路等待条件
互斥条件：在同一时刻只有一个线程可以操作
请求与保持条件：嘴里吃着馒头，还想要隔壁桌上的馒头，隔壁桌子上的馒头吃不着，自己的也不放
不可剥夺条件上面已经给出
环路等待条件：A拿着A的馒头去请求B的馒头，同时B又拿着B的馒头去请求A的馒头，这样就造成了一个环路

预防死锁：

  破坏四个必要条件中的一个或几个条件，易于实现，但会导致资源利用率和系统吞吐量降低，有效预防死锁的三个方案：
  a.舍弃“请求和保持”条件：要求所有的进程一次性申请完所需的全部资源，不出现资源等待
  b.舍弃“不剥夺”条件：如果进程已经保持了资源，如果他在提出新的资源要求并且不能立刻满足，这个进程就必须释放自己已经保持的所有资源，以后需要重新申请。
  c.舍弃“环路等待”条件：将资源进行分类并按顺序排列，所有进程请求资源时必须严格按照排列好的递增次序来进行，不出现环路情况。

避免死锁：

  可以采用银行家算法和死锁检测算法来避免产生死锁