第3章 进程管理培训教材.pptVIP

  • 0
  • 0
  • 约8.92千字
  • 约 98页
  • 2018-11-17 发布于天津
  • 举报
第3章 进程管理培训教材.ppt

图3.10 读取消息 返回本节目录 3.8 死锁问题 3.8.1 死锁产生的原因和必要条件 3.8.2 预防死锁 3.8.3 发现死锁 3.8.4 解除死锁 返回本章首页 3.8.1 死锁产生的原因和必要条件 死锁产生的原因 : 当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊的现象——死锁。 在许多实时应用中,比如计算机控制运输和监视系统方面,死锁问题也极为重要。 下一页 死锁产生例子1: 我们先来看一个申请不同类型资源的死锁例子,假定有两个进程Pl和P2都要修改文件F,修改时都需要一条暂时存放信息的磁带,而只有一台磁带机T可用。又假定由于某种原因,在进行修改之前,P2需要一暂存磁带(例如为了修改,要重新组织输入数据)。设F和T都是可重用资源,它们分别表示允许更新文件和允许使用磁带机。于是Pl和P2。可有如下形式: 下一页 分析:从上面的申请-释放过程可以看出,进程Pl和P2有可能“同时”分别到达rl和r2处,例如,P2首先得到T,然后Pl得到F,接着Pl到达r1,最后P2到达r2,此时,若Pl继续运行,则占有F的进程Pl将阻塞在T上,若P2继续运行,则占有T的进程P2将阻塞在F上,如果P2不能前进,则P1也不能继续下去,反之亦然。我们说这两个进程处在死锁状态。 下一页 图3.11

文档评论(0)

1亿VIP精品文档

相关文档