码迷,mamicode.com
首页 > 其他好文 > 详细

死锁(Deadlock)

时间:2014-10-13 01:51:38      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   ar   strong   sp   2014   on   

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

未完待续、、、

bubuko.com,布布扣

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

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

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

死锁(Deadlock)

标签:style   blog   http   io   ar   strong   sp   2014   on   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!