【软考】进程资源管理图

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

图解

资源

       用矩形表示资源，矩形里面的小圆形表示资源的数量。

进程

       椭圆表示进程。

分配

       由资源指向进程的箭头代表分配。

申请

       由进程指向资源的箭头表示申请。

阻塞点

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

简化

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

步骤

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

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

       3）重复1）和2），直至所有的进程都被分析一遍；

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

PS

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

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

感谢您的宝贵时间，祝生活愉快，谢谢~~

                                                                       —书生