第六讲死锁及其处理.pptVIP

第六讲 死锁及其处理 中国科学技术大学计算机系 陈香兰 xlanchen@ustc.edu.cn 2013Fall 内容提要 死锁的定义和产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 死锁的预防 死锁的避免 死锁的检测与解除 Reading 计算机操作系统，汤子瀛，4.6、4.7、4.8节 Operating System Concepts，7Th edition，ch7 内容提要 死锁的定义和产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 死锁的预防 死锁的避免 死锁的检测与解除 死锁的定义 Deadlock 死锁 所谓死锁，是指多个进程因竞争资源而造成的一种僵局（Deadly－Embrace），若无外力作用，这些进程将永远不能再向前推进。 产生死锁的原因 归结为两点 竞争资源 进程推进顺序非法 为便于讨论，首先给出资源分配图的概念 资源分配图（Resource allocation Graph） 死锁可用资源分配图来描述 资源分配图是由一组结点N和一组边E所组成的一个有向图G=(N, E) N=P∪RP是一组进程结点，P={P1,P2,…,P3}R是一组资源结点，R={R1,R2,…,R3} e={Pi,Rj}，或Pi?Rj，资源请求边 e={Rj,Pi}，或Rj?Pi，资源分配边 资源分配图的图形表示 使用小圆卷表示一个进程 使用方框表示一个