Chinaunix首页 | 论坛 | 博客
  • 博客访问: 256723
  • 博文数量: 37
  • 博客积分: 2000
  • 博客等级: 大尉
  • 技术积分: 447
  • 用 户 组: 普通用户
  • 注册时间: 2007-10-22 10:50
文章分类

全部博文(37)

文章存档

2018年(6)

2010年(9)

2009年(1)

2008年(3)

2007年(18)

分类:

2010-08-24 06:32:58

啥是死锁:
 
假设张三和李四两个人,有两个苹果。张三抢到一个苹果,李四也抢到一个苹果。抢李四的苹果。张三李四都想抢到第二个苹果。但是就两苹果。已经被他俩一人抢一个了。只能干等了。两人等着等着就睡着了。就死锁了。
 
四个必要条件:
(1) 互斥条件:一个资源每次只能被一个进程使用。
    *一个苹果只能被一个人吃掉。
(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
    *抢别人苹果时,不放自己的苹果。
(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
    *张三没吃的苹果,李四不可以强行抢去。
(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
    *排号等新的苹果。
阅读(1691) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~