进程资源管理图

       进程资源管理图以图示方法表示资源和进程之间的相互关系,从而定位“死锁”的阻塞点,解决“死锁”的问题。

图解

 

进程资源管理图


资源
       用矩形表示资源,矩形里面的小圆形表示资源的数量。
进程
       椭圆表示进程。
分配
       由资源指向进程的箭头代表分配。
申请
       由进程指向资源的箭头表示申请。

阻塞点
       申请的资源数量大于可分配的资源的数量的进程,就是我们所说的阻塞点。

 


简化
       简化主要是通过逐步分析资源和进程的关系,进而判断是否产生“死锁”的一种技术手段。

步骤
       1)从任一资源开始逐个计算每个资源还各有多少数量没有分配,从而进一步判断哪些进程是非阻塞点(申请的资源都能被满足的进程为非阻塞点);

       2)去掉与非阻塞点关联的所有代表申请和分配的箭头,将其变为孤立的的点,并释放该进程所占用的资源;

       3)重复1)和2),直至所有的进程都被分析一遍;

       4)若所有的进程都能够成为孤立的点,则称该进程资源图是可以被完全简化的,即这样分配资源不会产生死锁;反之则否。

PS
       1、将满足条件的进程变成孤立的点时,需要将其占用的资源数量累加到相应资源中;

       2、进程申请资源并不意味着相应资源已经分配到相应进程中。

原文:https://blog.****.net/sky15732625340/article/details/72395283