计算机操作系统原理与实践—基于openEule课件 第6章 死锁.pptxVIP

操作系统第6章死锁

6死锁课程教材：死锁的定义可以把死锁定义为一组进程相互竞争系统资源而形成的“永久”阻塞现象。当一组进程中的每个进程都在等待某个事件，而只有在这组进程中的其它被阻塞的进程才可以触发该事件，这时就称这组进程发生死锁。对于死锁有一个很常见的例子：如果两只羊面对面地同时上了独木桥，那么他们都无法通过桥，彼此都在等待对方退后，然后自己过桥，但是如果双方都不退后的话，他们就会陷入僵局，谁都无法顺利过桥。这种僵局是一种典型的死锁状态。

6.1死锁的原理课程教材：资源分配图若某系统有m个资源类，用Ri表示第i个资源类，则该系统的资源类集合为{R1,R2,…,Rm}.我们把每个资源类用一个方框来表示，在方框中用圆点来表示该资源类中的各个资源。每个进程用一个圆圈来表示，用有向边来表示进程申请资源和资源分配的情况。Pi→Rj表示进程Pi申请资源类Rj中的一个资源；Ri→Pj表示Ri类中的一个资源已经被进程Pj占用。.无死锁资源分配图a

6.1死锁的原理课程教材：资源分配图（续）若某系统有m个资源类，用Ri表示第i个资源类，则该系统的资源类集合为{R1,R2,…,Rm}.我们把每个资源类用一个方框来表示，在方框中用圆点来表示该资源类中的各个资源。每个进程用一个圆圈来表示，用有向边来表示进程申请资源和资源分配的情况。P