第四章-处理机调度与死锁(续)课件.pptxVIP

n 死锁的基本概念 n 死锁的解决方案 (预防，避免，检测及解除) n 资源分配图 第四章(续) 死锁 1 死锁的现象 2 1.死锁的定义 一组进程中，每个进程都无限等待被该 组进程中另一进程所占有的资源，因而 永远无法得到的资源，这种现象称为进 程死锁，这一组进程就称为死锁进程 死锁(Deadlock) 饥饿(Starvation) 一、死锁的基本概念 3 Ø 参与死锁的进程最少是两个 (两个以上进程才会出现死锁) Ø 参与死锁的进程至少有两个已经占有资源 Ø 参与死锁的所有进程都在等待资源 Ø 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源， 甚至导致系统崩溃 关于死锁的一些结论 4 . P1已经申请到打印机， 又申请读卡机。 . P2已经申请到读卡机， 又申请打印机。 打印机和读卡机为 非剥夺性资源。 1 、争夺资源引起死锁 例1：P1 ，P2两个进程争夺打印机和读卡机。 2. 产生死锁的原因 打印机 读卡机 5 n P1产生消息S1，接收P3产生的消息S3； n P2产生消息S2，接收P1产生的消息S1； n P3产生消息S3，接收P2产生的消息S2； 按以下次序运行： P1 ：Request (S3 )； Release (S1) P2 ：Request (S1 )； Release (S2) P3 ：Request