第六讲死锁及其处理 2 GALVIN 中国科学技术大学计算机系 计算机操作系统 陈香兰 operating System xlanchen ustc. edu.cn Concepts 2013Fall ◆大 嵌入式系统实验室 EMBEDDED SYSTEM LAE口RAT口RY SUZHOU INSTITUTE FOR ADVANCED STUDY OF USTC
第六讲 死锁及其处理 中国科学技术大学计算机系 陈香兰 xlanchen@ustc.edu.cn 2013Fall
内容提要 ◆死锁的定义和产生死锁的原因 令产生死锁的必要条件 令处理死锁的基本方法 死锁的预防 死锁的避免958 死锁的检测与解除 ☆ Reading ≯计算机操作系统,汤子瀛,46、47、48节 >Operating System Concepts, 7Th edition, ch7 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
内容提要 ❖死锁的定义和产生死锁的原因 ❖产生死锁的必要条件 ❖处理死锁的基本方法 ➢死锁的预防 ➢死锁的避免 ➢死锁的检测与解除 ❖Reading ➢计算机操作系统，汤子瀛，4.6、4.7、4.8节 ➢Operating System Concepts，7Th edition，ch7
内容提要 ◆死锁的定义和产生死锁的原因 令产生死锁的必要条件 令处理死锁的基本方法 死锁的预防 死锁的避免958 死锁的检测与解除 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
内容提要 ❖死锁的定义和产生死锁的原因 ❖产生死锁的必要条件 ❖处理死锁的基本方法 ➢死锁的预防 ➢死锁的避免 ➢死锁的检测与解除
死锁的定义 令 Deadlock死锁 ◇所谓死锁,是指多个进程因竞争资源而造成的一 种僵局( Deadly- Embrace),若无外力作用, 这些进程将永远不能再向前推进。 嵌入式系统实验室 EM日 EDDED SYSTEM LA日口 RATORY
死锁的定义 ❖Deadlock 死锁 ❖所谓死锁，是指多个进程因竞争资源而造成的一 种僵局（Deadly－Embrace），若无外力作用， 这些进程将永远不能再向前推进
产生死锁的原因 令归结为两点 竞争资源 进程推进顺序非法 令为便于讨论,首先给出资源分配图的概念 嵌入式系统实验室 EMBEDDED SYSTEM LAB口RAT口RY SU:MDU INTHUTE OR AOVANCLD STUOY D USTt
产生死锁的原因 ❖归结为两点 ➢竞争资源 ➢进程推进顺序非法 ❖为便于讨论，首先给出资源分配图的概念