【OS笔记 26】死锁之资源分配图

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

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

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

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

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

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

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