操作系统之进程管理：20、死锁的检测和解除

思维导图

死锁检测

P1、P2:进程；R1、R2：某一类资源集合
绿边：已经被使用掉的资源个数；蓝边：进程请求的资源个数
由上图可知：
P1使用了2个R1资源，P2使用了1个R1资源；R1剩余0个资源；
此时，P2请求一个R1资源，由于R1资源不足，P2阻塞；
P2使用了一个R1资源、1个R2资源；R2资源剩余1个；R1请求1个R2资源；资源足够；P1运行；
P1运行后，释放2个R1资源、1个R2资源；P2运行
安全序列：P1–P2

死锁解除