【面经】秋/春招技术岗面经——死锁

死锁的定义

死锁是指两个或两个以上的线程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。 此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

死锁产生的根本原因

• 系统资源不足
• 进程推进顺序不当

死锁的四个必要条件

1、互斥条件：
进程在运行中对资源进行排他性使用，即一个资源仅能被一个进程使用，此时其他进程请求资源时，只能等待其释放。
2、请求与保持条件：
某进程已经保持了一个资源，但又请求另一个资源，若该资源被其他进程占有，此时请求阻塞，且对已经占有的资源不释放；
3、不可剥夺条件：
进程获得的资源在未使用完时不可被抢占，只能在进程使用完时自己释放；
4、循环等待条件：
发生死锁时，必然存在这样一个循环，一个进程p1等待p2占有的资源进程p2等待p3占有的资源…进程pn等待p1占有的资源。

死锁的处理

1、预防死锁：
事先预防策略，容易实现，通过实现设置限制，破坏产生死锁的四个条件之一。(如对资源采用按序分配策略)
2、避免死锁：
事先预防策略，在资源的动态分配过程中，用某些方法防止系统禁图不安全状态。常见的方法有银行家算法。
3、检测死锁：
通过检测机构等及时检测出死锁，采取适当措施，把进程从死锁中解脱。
4、解除死锁：
检测出死锁后，采取措施解决。比如剥夺资源，撤销进程。