死锁检测和死锁恢复

有环则代表可能出现死锁情况 

死锁检测和死锁恢复

 

死锁检测和死锁恢复

死锁检测和死锁恢复

 

在实际应用中很少用到银行家算法和死锁检测算法,因为时间复杂度比较高,并且银行家算法还要提前知道Max矩阵,而在实际运用中很难得到,所以这些不会直接用到操作系统中,只会在调试操作系统的时候用到。 

例一:

死锁检测和死锁恢复

序列:P0,P2,后面都可以满足了 。

例二:

死锁检测和死锁恢复

即会出现死锁情况。当执行P0后,available变成0 1 0,不满足任何其他的进程资源要求。

死锁检测和死锁恢复

死锁检测和死锁恢复

死锁恢复:

死锁检测和死锁恢复