操作系统 资源分配图

资源分配图是系统状态的图示表示。顾名思义，资源分配图是关于所有正在持有某些资源或等待某些资源的进程的完整信息。

它还包含有关所有资源的所有实例的信息，无论这些资源是可用的还是被进程使用。

在资源分配图中，进程由圆表示，资源由矩形表示。让我们详细看一下顶点和边的类型。

顶点主要分为两种类型：资源和进程。每种类型将用不同的形状表示。圆表示进程，而矩形表示资源。

一个资源可以有多个实例。每个实例将在矩形内表示为一个点。

在RAG中，边缘也有两种类型，一种表示分配，另一种表示进程等待资源。上面的图像显示了它们的每一个。

如果箭头的尾部连接到资源的实例，而头部连接到进程，则表示资源被分配给进程。

如果箭头的尾部连接到进程，而头部指向资源，则表示进程正在等待资源。

示例

假设有3个进程P1、P2和P3，以及两种类型的资源R1和R2。每种资源都只有1个实例。

根据图表，R1正在被P1使用，P2正在持有R2并等待R1，P3正在等待R1和R2。

该图表是无死锁的，因为图表中没有形成循环。