资源分配图

资源分配图 资源分配图是由一组结点N和一组边E组成的一个对偶G=(N,E),它具有下列的定义和限制： 把N分成两个互斥的子集：进程结点集合P和资源结点集合R，即N=P∪R。 任何e∈E，都连接着P中的一个结点和R中的一个结点，e=<Pi,Rj>是资源请求边（表示进程Pi请求一个单位的Ri资源），e=<Rj,Pi>是资源分配边（表示将一个单位的资源Rj分配给进程Pi）。 一般，我们用圆圈代表一个进程

>>阅读原文<<