Q4： 什么是死锁？死锁产生的四个必要条件？如何预防死锁？

1、 什么是死锁？

答：多个进程因竞争系统资源而处于永久阻塞状态，若无外力作用，这些进程都将无法向前推进。这种现象称为死锁。例如哲学家进餐问题，当所有哲学家都饥饿并申请左边的筷子，那么所有哲学家等右边的筷子将永远得不到释放，这个时候就进入到了死锁状态。

2、死锁产生的四个必要条件？

答：

• 互斥条件：资源是独占的且排他使用，进程互斥使用资源，即任意时刻一个资源只能给一个进程使用，其他进程若申请一个资源，而该资源被另一进程占有时，则申请者等待直到资源被占有者释放。
• 不可剥夺条件：进程所获得的资源在未使用完毕之前，不被其他进程强行剥夺，而只能由获得该资源的进程释放。
• 请求和保持条件：进程每次申请它所需要的一部分资源，在申请新的资源的同时，继续占用已分配到的资源。
• 循环等待条件：:若干进程之间形成一种头尾相接的循环等待资源关系。

3、如何预防死锁？

答： 由于互斥条件是资源使用的固有特性，所以不能破坏互斥条件。需要破坏其他三个条件

• 破坏“不可剥夺”条件：一个进程不能获得所需要的全部资源时便处于等待状态，等待期间他占有的资源将被隐式的释放重新加入到 系统的资源列表中，可以被其他的进程使用，而等待的进程只有重新获得自己原有的资源以及新申请的资源才可以重新启动，执行。
• 破坏”请求与保持条件“：第一种方法静态分配即每个进程在开始执行时就申请他所需要的全部资源。第二种是动态分配即每个进程在申请所需要的资源时他本身不占用系统资源。
• 破坏“循环等待”条件：采用资源有序分配，其基本思想是将系统中的所有资源顺序编号，将紧缺的，稀少的采用较大的编号，在申请资源时必须按照编号的顺序进行，一个进程只有获得较小编号的资源才能申请较大编号的资源。

1									------- Don't be a member of ODC