请求和保持条件 令有一个进程(例如Pl)已经获得了至少一个资 源,但又提出了新的资源要求,而该资源又已经 被其他进程所占有,此时P1被阻塞,但P1对已 经获得的其他资源保持不放 1958 已经拥有的资源 被请求的其他资源 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
2、请求和保持条件 ❖有一个进程（例如P1）已经获得了至少一个资 源，但又提出了新的资源要求，而该资源又已经 被其他进程所占有，此时P1被阻塞，但P1对已 经获得的其他资源保持不放 P1 已 经 拥 有 的 资 源 被 请 求 的 其 他 资 源
3、不剥夺条件 令对进程已经占有的资源,在未使用完之前,不能 被剥夺,只能在使用完时由自己释放 1958 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
3、不剥夺条件 ❖对进程已经占有的资源，在未使用完之前，不能 被剥夺，只能在使用完时由自己释放
环路等待条件 令发生死锁时,必然存在一个进程资源的环形链 令即存在进程集合 (PO, Pl, P2,,Pn) 其中,PO正在等待P1占用的资源;P1正在等待 P2占用的资源;Pn正在等待P0占用的资 源 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
4、环路等待条件 ❖发生死锁时，必然存在一个进程-资源的环形链 ❖即存在进程集合 {P0,P1,P2,…,Pn} 其中，P0正在等待P1占用的资源；P1正在等待 P2占用的资源；……；Pn正在等待P0占用的资 源
发生死锁的资源分配图 RI R3 P1) P3 195 R2 R4 Resource-allocation graph h with a deadloc 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
关于环和死锁 ☆ If graph contains no cycles→ no deadlock ☆ f graph contains a cycle→了 if only one instance per resource type, then deadlock if several instances per resource type, possibility of de eadloc k 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
关于环和死锁 ❖If graph contains no cycles no deadlock ❖If graph contains a cycle ➢if only one instance per resource type, then deadlock ➢if several instances per resource type, possibility of deadlock