资源分配图( 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，资源分配边
令资源分配图的图形表示 >使用小圆卷表示一个进程 >使用方框表示一个资源类型 口日 >使用一个点表示个资源实例 请求边由进程指向方框; P)→日 R >分配边必须始于方框中的某个点 R 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
❖资源分配图的图形表示 ➢使用小圆卷表示一个进程 ➢使用方框表示一个资源类型 ➢使用一个点表示一个资源实例 ➢请求边由进程指向方框； ➢分配边必须始于方框中的某个点 Pi Rj Pi Rj
资源分配图举例 RI R3 1958 R2 R4 Resource-allocation graph 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
资源分配图举例 R4 R3 R2 R1 P1 P2 Resource-allocation graph P3
发生死锁的资源分配图 RI R3 PI P3 958 R2 R4 Resource-allocation graph ith a deadlock k 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
发生死锁的资源分配图 R4 R3 R2 R1 P1 P2 Resource-allocation graph with a deadlock P3
、竟争资源引起死锁 令可剥夺和非剥夺性资源 可剥夺资源,如CPU,内存 不可剥夺资源,如磁带机,打印机 ◆竞争非剥夺资源 Example 1958 System has 2 tape drives >PI and P2 each hold one and each needs another one P1 tape1 tape2 P2 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
一、竞争资源引起死锁 ❖可剥夺和非剥夺性资源 ➢可剥夺资源，如CPU，内存 ➢不可剥夺资源，如磁带机，打印机 ❖竞争非剥夺资源 Example： ➢System has 2 tape drives ➢P1 and P2 each hold one and each needs another one P1 P2 tape1 tape2