当进程等待时检测死锁其缺点是系统的开销大-四川大学.PPTVIP

《计算机操作系统》- 第5章 操作系统原理Operating System Principles 四川大学计算机学院 段 磊 leiduan@ 2014 Spring 第5章 死 锁 并发进程竞争使用资源，如果同步措施不恰当，容易导致死锁现象。 操作系统除了需要预防死锁、避免死锁外，还需要能够检测死锁，并从死锁中进行恢复。 本章目录 5.1 死锁的产生 5.2 死锁预防 5.3 死锁避免 5.4 死锁的检测和解除 5.5 线程死锁 死锁知识铺垫-基本概念 死锁是多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 死锁知识铺垫-举例1 死锁知识铺垫-举例2 可分配空间为200K。 当两个进程都执行第二次空间请求时，发生死锁。 死锁知识铺垫-有关结论 参与死锁的进程最少是两个 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 5.1.1 死锁产生的原因 死锁产生原因：①竞争系统资源 若系统中只有一台打印机R1和一台读卡机R2，可供进程P1和