【面试中关于死锁的四个条件以及如何解决死锁的记录】

概念：

一、死锁：如果一个进程集合里面的每个进程都在等待这个集合的其他一个进程才能继续下去，若无外力它们将无法推进，这种情况就是死锁，处于死锁状态的进程称为死锁进程

二、死锁产生的原因

1、因竞争资源发生的死锁现象：系统中供多个进程共享的资源的数目不足以满足全部的需要时，就会引起请求资源的竞争，而发生死锁现象；

2、可剥夺资源：某进程在获得该类资源时，该资源同样可以被其他进程或系统剥夺；

3、不可剥夺资源：当系统把该类资源分配给某个进程时，不能强制收回，只能在该进程使用完成后自动释放；

4、竞争不可剥夺资源：系统中不可剥夺资源的数目不足以满足所有进程的运行请求，则发生在运行进程中，不同的进程因争夺这些资源陷入僵局；

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

互斥条件：进程对所分配到的资源不允许其他进程进行访问，若其他进程访问该类资源，只能等待，直至占有该资源的进程使用完成后释放资源；

请求和等待：进程获得一定的资源之后，又对其他资源发出请求，但是该资源可能被其他进程占用，此时请求阻塞，但又对自己获得的资源保持不放；

不可剥夺条件：进程已获得的资源，在未完成使用之前，不可剥夺，只能在使用完成后自己释放；

环路等待：进程发生死锁后，必然存在一个进程--资源之间的环形链；