死锁产生的原因及产生的四个必要条件

什么是死锁：

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

死锁产生的原因：

• 系统资源的竞争

  通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因为争夺资源而陷入僵局。只有对不可剥夺资源的竞争，才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的

• 进程推进顺序非法

  • 进程在运行过程中，请求和释放资源的顺序不当，也同样会导致死锁；例如：并发进程P1，P2分别保持了资源R1，R2，而进程P1申请资源R2，进程P2申请资源R1时，两者都会因为所需资源被占用而阻塞
  • 信息量使用不当也会造成死锁，进程间彼此相互等待对方发来的信息，结果也会使得这些进程间无法继续向前推进。例如，进程A等待进程B发的消息，进程B又在等待进程A发的消息，可以看出进程A和B不是因为竞争同一资源，而是在等待对方的资源导致死锁

• 死锁产生的四个必要条件

  • 互斥条件
    • 进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用，如果此时还有其他进程请求资源，则请求者只能等待，直到占有资源的进程用完释放
  • 请求与保持条件
    • 进程已经保持了至少一个资源，但由提出了新的资源请求，而该资源已经被其他进程占有，此时请求进程被阻塞，但对自己已获得资源保持不放
  • 不可剥夺条件
    • 进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，只能由获得该资源的进程自己来释放（主动释放）
  • 循环等待条件
    • 指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源