死锁的检测

1.每个进程、每个资源制定唯一编号

2.设定一张资源分配表，记录各进程与占用资源之间的关系

3.设置一张进程等待表，记录各进程与要申请资源之间的关系

资源分配表

资源	进程
r1	p2
r2	p5
r3	p4
r4	p1

 

 

进程等待表

资源	进程
p1	r1
p2	r3
p4	r4

 

p1-r1-p2-r3-p4-r4-p1 出现环路引起死锁

死锁的解除

1.抢占资源，从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以解除死锁状态。

2.终止（或撤销）进程，终止（或撤销）系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态解脱出来.