死锁产生的条件

死锁

1.什么是死锁

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

2.死锁产生的4个必要条件

• 有临界资源，该资源一次只能被一个进程使用
• 请求与保持条件，一个进程在还没有释放资源的时候因为请求资源被阻塞了
• 不剥夺，进程已经获得的资源，在没有使用完成之后不能被剥夺
• 循环等待，两个或者多个进程形成了头尾相接的循环等待资源的状态

3.死锁的处理方式有哪些

死锁的处理方式其实就是破坏死锁产生的条件，四个条件中第一个条件临界资源是必然存在的，无法被破坏，所以要破坏其他三个二条件，这样死锁就无法形成

• 破坏请求与保持条件

破坏请求，一个进程在运行初期就将使用到的所有资源都申请完毕，只有所有资源都申请到了进程才能运行，这样整个进程在运行过程中没就不会提出资源申请的请求，也就不会产生死锁了

保持保持，每个进程在申请资源的时候必须释放自己已申请的占用的所有资源，这样就破坏了保持条件

• 破坏资源不剥夺条件(或者叫破坏非抢占条件)

方法一：造福别人

当进程申请临界资源的时候，如果有资源就分配给该进程使用，如果没有，进程不会阻塞等待资源，而是释放自己占用的所有资源，然后阻塞等待

方法二：见义勇为

当进程申请临界资源时检查有无可用资源：有则分配给该进程；否则检查已获得该临界资源的进程，若获得该临界资源的进程处于等待其他资源的状态，则抢占这个进程的资源并分配给本进程，若获得该临界资源的进程不处于等待资源状态，则置本于等待资源状态（此时本进程原已占有的资源可能被抢占）

• 破坏循环等待条件

有序资源使用法：

给系统中的所有资源类型进行排序编号

每个进程只能按递增顺序申请资源，即进程申请了序号为 8 的资源后，下次只能申请序号为 9 或以上资源

如果进程需要同一资源类型的多个实例（也就是序号相同的资源），则必须对它们一起进行申请

如果进程后面又想申请序号低的资源（比如5），那就必须把现在拥有的序号为5及其以上的资源全部释放