資源分配圖

資源分配圖 資源分配圖是由一組結點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）。 一般，我們用圓圈代表一個進程

>>阅读原文<<