操作系统中死锁的概念以及解决办法

死锁产生的原因

在计算机中存在着许多独占性的资源。统一时间只允许一个进程使用。例如打印机，他同一时间只能为一个进程服务。如果同一时间有两个进程使用打印机。那么打印出来的东西将是混乱的。一个进程，同一时间往往需要获取多个独占资源的使用权。如果进程A需要独占资源 a b。进程B也需要独占资源a ,b。并且进程A已经获取了资源a的使用权并将要申请使用资源b。进程B已经获得了资源b的使用权并将要申请使用资源a。此时进程A和进程B要申请的资源均因被对方占用而请求失败。此时便出现了死锁。

资源死锁的四个必要条件

1.互斥条件：资源只能被一个进程独占。
2.占有并等待条件：进程可以在拥有资源的时候去申请别的资源。
3。不可抢占条件：资源只能由拥有该资源的进程释放。
4.环路等待条件：有两个或多个进程组成一个环路。该环路中每个进程都在等待下一个进程释放资源。
当发生死锁的时候上面四个条件一定同时满足。

处理死锁的策略

1.忽略该死锁问题。
2.检查死锁。当死锁发生时，操作系统会检测到，并采取措施解决这一问题。
3.避免死锁。申请资源时，检测分配后会不会有引起死锁的风险。
4.破坏死锁产生的4个必要条件之一。

避免死锁

避免死锁的前提是要提前预知程序所需要的最大资源数。但这几乎是不可能完成的。银行家算法，是避免死锁的经典算法。许多操作系统相关书籍都会提到。要实现银行家算法需要如下条件。
1.进程目前对每种资源的拥有数
2.进程还需要对每种资源的需求数
3.计算机还剩余的每种资源数
只有当前申请不会破坏安全状态时，该资源申请才会被通过。

预防死锁

因为避免死锁几乎是不可能的。因此如何预防死锁就显得很重要。想要预防死锁，可以从破坏造成死锁的4个必要条件入手。

破坏互斥条件

要达到破坏互斥条件的目的，可以使独占资源变得不在独占，可以被多个进程同时获取。不过破坏互斥条件，几乎不可能达到。

破坏占有并等待条件

为了实现破坏占有并等待条件的目的，只需要禁止，进程在拥有资源时请求别的资源即可。一种实现方式是，要求进程在一开始就列出所需要的资源，并一起分配给进程。这样就能保证该进程不会发生死锁了。不过如果知道了进程所需要的资源，也可以用银行家算法来避免死锁了。另一种实现方式是，每次请求资源时，先释放掉现有资源，然后再一起请求。

破坏不可抢占条件

破话不可抢占条件的一种实现方式是，当进程A请求的资源已经被进程B占用时，进程A释放掉自己所拥有的其他资源，并在适当的时候再次请求资源。
另一种实现方式时，当进程A请求的资源已经被进程B占用时，操作系统命令进程B释放到进程A所需要的资源。不过A和B的优先级不能相同。

破坏环路等待条件

破坏环路等待条件的一种方式时，规定每个进程同一时间只能拥有一种独占资源，这样就不会出现环路了。
另一种实现是将独占资源编号排序，规定进程只能申请比自己当前占有资源编号更大的资源，这样也不会出现环路。但由于种种原因（独占资源多，编号组合方式多），该方法很难实现。

通信死锁

上述的那些情况都是资源死锁。但是根据死锁的定义：一个进程因为等待另一个进程引发的事件而发生阻塞，就叫做死锁。死锁并不只有资源死锁。比如在网络通信中，进程A向进程B发送信息，但是这个信息丢失了。这时，进程A因为要等待进程B的回复而阻塞。进程B因要等待进程A发送的信息而发生阻塞。此时就发生了通信死锁。解决通信死锁的一种有效的方式是：超时。当发送信息者，在一定时间内没有收到回复（超时），就会重新发送信息。但这也会常生更多的问题，比如超时的原因，不一定是因为信息丢失，还可能是网络延迟。这样发送者可能会收到多条回复。发送者与接收者之间的通信规则称之为协议。