资源分配图( Resource allocation graph) ◆死锁可用资源分配图来描述 令资源分配图是由一组结点N和一组边E所组成的 个有向图G=(N,E) >N=P∪R P是一组进程结点,P={P1,P2,P3} R是一组资源结点,R={R1,R2,,R3 ≯e={PiRj},或Pi→Rj,资源请求边 e={RjPi},或Rj→Pi,资源分配边 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt资源分配图（Resource allocation Graph） ❖死锁可用资源分配图来描述 ❖资源分配图是由一组结点N和一组边E所组成的 一个有向图G=(N, E) ➢N=P∪R P是一组进程结点，P={P1,P2,…,P3} R是一组资源结点，R={R1,R2,…,R3} ➢e={Pi,Rj}，或Pi→Rj，资源请求边 ➢e={Rj,Pi}，或Rj→Pi，资源分配边