11 209 操作系统第11讲：第3章进程管理(续5 死锁).pptVIP

* * 操作系统第11讲 第3章 进程管理 (续5, 进程死锁) 主讲:闫新庆 2012 – 03 * * 第3章 进程管理 内容提纲 3.1 认识进程前的准备 3.2 进程的概念与描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥与同步 3.6 进程通信 3.7 死锁问题 3.8 银行家算法 3.9 线程与超级线程 ●本章小结 ●习题 * * 3.7 进程死锁 一、什么是死锁 所谓死锁，并发进程在推进过程中，彼此等待对方所拥有的资源，作为继续执行的条件；并且，在未得到对方的资源之前不会释放自己所拥有的资源。从而造成彼此都想得到资源而又都得不到资源，使各并发进程不能继续向前推进。 ●若一个进程集合中的每一个进程都在等待本集合中的另一个进程引发的事件，该现象称之为死锁现象。 图3.22 死锁的概念 P1 P2 S1 S2 拥有S1 拥有S2 P1要求S2 要求S1 * * 3.7 进程死锁 ●死锁的进一步描述： ◆ 有并发进程P1，P2，…，Pn， 共享资源R1，R2，…，Rm（n0，m0，n=m） ◆其中，每个Pi（1≤i≤n）拥有资源Rj（1 ≤j ≤m），直到不再有剩余资源。同时，各Pi又在不释放Rj 的前提下要求得到 Rk（k≠j，1 ≤k≤m）， ◆从而造