死锁及产生死锁的条件

目录

一、什么是死锁

二、产生死锁的原因和 4 个必要条件


一、什么是死锁

  • 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。如下图所示,P1拥有S1资源,P2拥有S2资源,这时候P1、P2又互相请求对方的资源,可是资源被占用着,若没有外力介入就会造成一直互相等待的僵局

死锁及产生死锁的条件_第1张图片

二、产生死锁的原因和 4 个必要条件

原因:(1)系统资源不足  (2)进程推进顺序不当

  • 互斥条件:

进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。

  •  不可剥夺条件:

进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。

  • 请求与保持条件:

进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。

  • 循环等待条件:

存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被 链中下一个进程所请求。

你可能感兴趣的:(操作系统,死锁的原因,死锁,产生死锁的,4,个必要条件)