C++面试总结之操作系统（三）：死锁

死锁、死锁 产生的条件、怎么处理死锁、怎么预防死锁

死锁：在两个或者多个并发进程中，如果每个进程持有某种资源而又等待其它进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。

1. 产生死锁的原因主要：

（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。

2. 死锁的必要条件： 

（1）互斥条件：一个资源一次只能被一个进程使用
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得资源保持不放
（3）不剥夺条件：进程获得的资源，在未完全使用完之前，不能强行剥夺
（4）循环等待条件：若干进程之间形成一种头尾相接的环形等待资源关系 

3. 解决死锁的方法：分为死锁的预防，避免，检测与恢复三种，当然还一种是忽略该问题，例如鸵鸟算法，该算法可以应用在极少发生死锁的情况下。

（1）死锁的预防（静态）

    死锁的预防是保证系统不进入死锁状态的一种策略。它的基本思想是要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。

〈1〉破坏互斥条件。即允许进程同时访问某些资源。但是，有的资源是不允许被同时访问的，像打印机等等，这是由资源本身的属性所决定的。所以，这种办法并无实用价值。