第 8 章 进程死锁.pptVIP

  • 13
  • 0
  • 约4.74千字
  • 约 39页
  • 2019-10-30 发布于湖北
  • 举报
第 8 章 进程死锁 死锁的概念 死锁产生的原因 死锁的必要条件 死锁预防 死锁避免 死锁检测与解除 死锁现象 引例:系统中有两个进程P1、P2,两份资源S1、S2,目前状况是: 死锁现象 进程P1拥有资源S1,进程P2拥有资源S2,但他们都在不放弃已拥有资源的情况下,申请对方所占有的资源。 出现:P1和P2相互等待对方资源的现象。 死锁:系统中的一组进程,每一个进程都在等待另一个进程所占有的资源,使系统处于无限期的等待状态。 死锁产生的原因 资源分配不合理 进程推进速度不合理。著名的哲学家问题: 哲学家问题 每个人必须同时拿到两根筷子才能吃到面条。 如果每个人都拿到了一根筷子,就永远吃不到面条了。 思考:哲学家之间是什么关系?如何用信号量和PV原语实现他们之间的制约关系? 注意:死锁讨论的范畴 不属于讨论的范畴 进程申请了不存在的资源 申请资源最大数超过了系统拥有的最大数 硬件故障或程序性错误引起的循环等待 假定: 任何一个进程要求资源的最大数不超过系统提供最大数量 申请资源得到满足,一定在有限时间内完成 只有在申请资源得不到满足时才处于等待状态 死锁存在的必要条件 资源的互斥使用 资源的不可抢占 占有并等待(资源的 部分分配) 资源的循环等待。 资源分配图 用有向图来表示进程对资源的占有情况。 顶点:进程,资源 边:如果一个进程已经占有了一份资源,则画一条指向进程的边。 如果

文档评论(0)

1亿VIP精品文档

相关文档