首页 > 代码库 > 死锁(Deadlock)

死锁(Deadlock)

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

未完待续、、、

如上图,死锁的状况:资源R1的拥有者,需要P2的资源,才能完成工作;P2资源的拥有者,需要R2;R2的拥有者,需要P1,P1的拥有者,在等待R1。

死锁的预防:如果系统中只有一个进程,当然不会产生死锁。如果每个进程仅需求一种系统资源,也不会产生死锁。不过这只是理想状态,在现实中是可遇不可求的。

  • 禁止抢占:no preemption
  • 持有和等待:hold and wait
  • 互斥:mutual exclusion
  • 循环等待:bounded waiting

死锁(Deadlock)