死锁(Deadlock)

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

未完待续、、、

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

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

  • 禁止抢占:no preemption
  • 持有和等待:hold and wait
  • 互斥:mutual exclusion
  • 循环等待:bounded waiting
posted on 2014-10-12 22:54  ViVi.Geek  阅读(390)  评论(3编辑  收藏  举报