1. 两种结点:进程结点和资源结点
在资源分配图中,用圆形表示进程 Pi ,矩形表示资源类型 Rj。
(PS:同一种资源类型可能有多个资源,几个资源矩形里就几个圆点)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/bdc7238aa55ad0c9949d646d096c1a76.png)
2. 两种边:申请边和分配边
申请边:由进程指向资源
分配边:由资源指向进程
注:一条边只能代表一个进程申请一个资源实例,或者一个资源实例被一个进程占有。如下边的右图,Rj 中还有两个资源是空闲的。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1b723fe8a71e3f6fcb31d7b63d69da84.png)
3. 资源分配图随进程运行的变化
当进程申请资源类型的一个实例时,就在资源分配图中加入一条申请边
当该申请可以得到满足时,申请边就转换成分配边
当进程使用完并释放资源后,就删除分配边。