(53)--死锁的检测与解除.pdfVIP

死锁的检测与解除 目录 01 死锁的检测 02 死锁的解除 03 小结 一、死锁的检测（Deadlock Detection ） 一种简便的方法是当系统为进程分配资源时，不采取任何限制 措施，但提供检测和解除死锁的手段。 为此，系统必须:  保存有关资源的请求和分配信息。  提供一种算法，以利用这些信息来检测系统是否已进入死锁 状态。 一、死锁的检测（Deadlock Detection ） 1、 资源分配图 （Resource Allocation Graph ） 表示法:  资源类 （不同类型的资源）用方框表示；  资源实例(存在于每类资源中) ：资源的个数， 用方框中黑圆点表示 ；  进程：用圆圈中加进程名表示； Pi  分配边：资源实例进程的一条有向边； Pi  请求边：进程资源类的一条有向边； Pi