第三章—C死锁教学案例.pptVIP

  • 18
  • 0
  • 约7.5千字
  • 约 33页
  • 2020-06-17 发布于天津
  • 举报
1 3.5 死锁 资源 死锁的定义 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 2 二、死锁的定义 计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象(僵局),如无外力作用,这些进程将永远不能再向前推进。 死锁Deadlock:系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”,或说这组进程处于死锁状态。 陷入死锁状态的进程称为死锁进程,所占用的资源或者需要它们进行某种合作的其它进程就会相继陷入死锁,最终可能导致整个系统处于瘫痪状态。 死锁和饥饿的主要差别是什么? 1)死锁:是一种相互或循环等待的局面,且它们等待的事件是决不会发生的; 被死锁的进程应该是两个或两个以上,一个进程不可能自己把自己锁上,除非出现程序设计错误。 2)饥饿:不是循环等待的局面,而是一种单向等待; 它们等待的事件不是没有发生,而是总被别的进程抢先以致一直轮不到(很难轮到)它们。饥饿的进程可能是一个或多个。 仅涉及一个进程的死锁有可能存在吗?为什么? 3 图 简单的死锁例子 我们先来看一个申请不同类型资源的死锁例子: 假定有两个进程Pl和P2

文档评论(0)

1亿VIP精品文档

相关文档