操作系统原理 ch4 死锁9.pptVIP

第四章 死锁 死锁的概念 死锁的预防和避免 死锁的检测和解除 死锁的概念 死锁举例 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 死锁举例 例1： 两个小孩在一起玩耍，一个在玩皮球，另一个玩自动步枪，如果这两个小孩都要对方手中的玩具，而又不肯先放掉自己拿着的玩具，这时就发生了僵持局面。 例2： 设系统有一台打印机和一台扫描仪，进程P1、P2并发执行，在某时刻T，进程P1和P2分别占用了打印机和扫描仪。在时刻T1（T1T），P1又要申请扫描仪，但由于扫描仪被P2占用，P1只有等待。在时刻T2（T2T），P2又申请打印机，但由于打印机被P1占用，P2只有等待。如此两进程均不能执行完成。称这种现象为死锁。 例3： 在生产者-消费者问题中将生产者进程的两个P操作颠倒时会发生死锁。 将消费者进程的两个P操作颠倒时也会发生死锁。 死锁的定义 一组进程中，两个或多个进程都无限期地等待永远不会发生的条件，我们称此系统处于死锁状态。 死锁的起因 根本原因：系统能够提供的资源个数比要求该资源的进程所需的资源个数少。 判断 1 参与死锁的所有进程都占有资源 错误：有可能有的进程在等待其他进程释放资源 2 参与死锁的所有进程均正在等待资源 错误：有可能一个占有资源 3 参与死锁的所有进程中至少有两个进程占有资源 错误 4 参与死锁的进程至少