OS-04-2死锁.pdf

第八章 死锁 死锁的基本概念 死锁的解决方案 （预防，避免，检测及解除） 资源分配图 死锁的现象 8.1 死锁的基本概念 8.1.1 死锁的定义： 一组进程中，每个进程都无限等待 被该组进程中另一进程所占有的资 源，因而永远无法得到的资源，这 种现象称为进程死锁，这一组进程 就称为死锁进程。 死锁（Deadlock） 饥饿（Starvation） 关于死锁的一些结论： 参与死锁的进程最少是两个 （两个以上进程才会出现死锁） 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源， 甚至导致系统崩溃。 8.1.2 资源 永久性资源 ：可以被多个进程多次使用 （可再用资源） * 可抢占资源 • 不可抢占资源 临时性资源：只可使用一次的资源；如信 号量,中断信号，同步信号等（可消耗性 资源） “申请--分配--使用--释放”模式 8.1.3 产生死锁的四个必要条件 互斥使用（资源独占）