【计算机操作系统】死锁产生的必要条件是什么？死锁的解决策略是什么？

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

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

互斥： 每个资源要么已经分配给了一个进程，要么就是可用的；

占有和等待： 已经等到某个资源的进程可用再请求新的资源；

不可抢夺： 已经分配给一个进程的资源不能强制性的被抢夺，它只能被占有它的线程显式地释放；

环路等待： 有两个或者两个以上的进程组成一条环路，该环路中的每个进程都在等待下一个进程所占有的资源；

2.死锁的解决策略

鸵鸟不做处理；

死锁检测与恢复；

死锁预防；

死锁避免；

主要有以下四种办法：

• 鸵鸟策略

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

• 死锁检测与死锁恢复；

不试图阻止死锁，而是当检测到死锁时，采取措施进行恢复；

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

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

• 死锁预防；

针对死锁的产生条件：

破坏互斥条件： 例如打印机唯一真正请求物理打印机的进程是打印机守护进程；

破坏占有和等待条件： 规定进程在开始执行前请求所需要的全部资源；

破坏不可抢夺条件

破坏环路等待： 给资源统一编号，进程只能按照编号顺序来请求资源；

死锁避免：安全状态。