死锁的检测:
实现算法:需要记录可利用资源向量,每个进程的已分配资源,每个进程的请求资源
原理:标记所有没有死锁的进程
1.标记所有已分配资源全为0的进程
2.查找一个下标i,满足i是未标记且进程i每个请求资源都能被可利用资源满足,若找不到,结束算法
3.若找到了某个i,将其标记,并将其已分配资源返还到可利用资源中,重复步骤2
死锁的检测:
实现算法:需要记录可利用资源向量,每个进程的已分配资源,每个进程的请求资源
原理:标记所有没有死锁的进程
1.标记所有已分配资源全为0的进程
2.查找一个下标i,满足i是未标记且进程i每个请求资源都能被可利用资源满足,若找不到,结束算法
3.若找到了某个i,将其标记,并将其已分配资源返还到可利用资源中,重复步骤2