计算机操作系统原理与实践—基于openEuler 课件 第6--11章 死锁 -- 系统安全.pptx

操作系统第6章死锁

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

6.1死锁的原理课程教材：资源分配图若某系统有m个资源类，用Ri表示第i个资源类，则该系统的资源类集合为{