1. 两种结点:进程结点和资源结点

在资源分配图中,用圆形表示进程 Pi ,矩形表示资源类型 Rj。
(PS:同一种资源类型可能有多个资源,几个资源矩形里就几个圆点)

在这里插入图片描述

2. 两种边:申请边和分配边

申请边:由进程指向资源
分配边:由资源指向进程

注:一条边只能代表一个进程申请一个资源实例,或者一个资源实例被一个进程占有。如下边的右图,Rj 中还有两个资源是空闲的。

在这里插入图片描述

3. 资源分配图随进程运行的变化

当进程申请资源类型的一个实例时,就在资源分配图中加入一条申请边
当该申请可以得到满足时,申请边就转换成分配边
当进程使用完并释放资源后,就删除分配边。

更多推荐