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