什么情况下会发生死锁，解决策略有哪些？

死锁是两个或两个以上的进程(或线程)在执行过程中，互相占用对方所需的资源，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去；

1.死锁产生的必要条件是什么

互斥条件：一个资源一次只能被一个进程访问。即某个资源在一段时间内只能由一个 进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如 CD-ROM 驱动器，打印机等 等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。
请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。进程至 少已经占有一个资源，但又申请新的资源；由于该资源已被另外进程占有，此时该进程阻塞；但 是，它在等待新资源之时，仍继续占用已占有的资源。
不剥夺条件：进程已经获得的资源，在未使用完之前不能强行剥夺，而只能由该资源 的占有者进程自行释放。
循环等待条件：若干资源形成一种头尾相接的循环等待资源关系。

2.死锁的解决策略

（1）预防死锁：

破坏产生死锁条件中的一个或几个。

1. 破坏互斥条件： 例如打印机唯一真正请求物理打印机的进程是打印机守护进程；
2. 破坏占有和等待条件： 规定进程在开始执行前请求所需要的全部资源；
3. 破坏不可抢夺条件：
4. 破坏环路等待： 给资源统一编号，进程只能按照编号顺序来请求资源；

（2）避免死锁：

用某种方法防止系统进入不安全状态，从而避免死锁（银行家算法）

（3）死锁的检测和解除：

允许死锁的发生，不过操作系统会负责检测出死锁的发生，然后采取某种措施解除死锁。

死锁的检测是通过检测有向图是否存在环来实现的。从一个结点出发进行深度优先搜索，对已访问过的结点进行标记，如果访问了已标记的结点，就表示有向图存在环，也就是检测到死锁的发生。

死锁的恢复：通过杀死线程恢复；通过回滚恢复；通过抢占恢复；

（4）鸵鸟策略

把头埋在沙子里面，假装根本没发生问题。当发生死锁时不会对用户造成很大的影响或发生死锁的概率很低时，可以采用鸵鸟策略；