进程资源管理图
分类:
文章
•
2024-04-16 10:18:01
进程资源管理图以图示方法表示资源和进程之间的相互关系,从而定位“死锁”的阻塞点,解决“死锁”的问题。
图解

资源
用矩形表示资源,矩形里面的小圆形表示资源的数量。
进程
椭圆表示进程。
分配
由资源指向进程的箭头代表分配。
申请
由进程指向资源的箭头表示申请。
阻塞点
申请的资源数量大于可分配的资源的数量的进程,就是我们所说的阻塞点。
简化
简化主要是通过逐步分析资源和进程的关系,进而判断是否产生“死锁”的一种技术手段。
步骤
1)从任一资源开始逐个计算每个资源还各有多少数量没有分配,从而进一步判断哪些进程是非阻塞点(申请的资源都能被满足的进程为非阻塞点);
2)去掉与非阻塞点关联的所有代表申请和分配的箭头,将其变为孤立的的点,并释放该进程所占用的资源;
3)重复1)和2),直至所有的进程都被分析一遍;
4)若所有的进程都能够成为孤立的点,则称该进程资源图是可以被完全简化的,即这样分配资源不会产生死锁;反之则否。
PS
1、将满足条件的进程变成孤立的点时,需要将其占用的资源数量累加到相应资源中;
2、进程申请资源并不意味着相应资源已经分配到相应进程中。
原文:https://blog.****.net/sky15732625340/article/details/72395283