首页 > 其他 > 详细

死锁(Deadlock)

时间:2014-10-13 00:09:29      阅读:447      评论:0      收藏:0      [点我收藏+]

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

未完待续、、、

bubuko.com,布布扣

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

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

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

死锁(Deadlock)

原文:http://www.cnblogs.com/vivi-d/p/4021240.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!