计算机软件-死锁-课件·PPT.ppt

20031014063 王丹
教学内容:死锁的概念,产生死锁的条件和死锁的预防
教学目标:掌握死锁的基础知识,以及防止死锁的方法
教学重点:预防死锁的方法。
教学方式:电子教学。
教学过程:
死锁
死锁的概念
,并且共享系统的软,,,采用这种策略时,当对某资源的申请数目超过了这类资源的入口数目,若分配不当,可能出现进程之间互相等待资源又都不能向前推进的情况,造成进程相互封锁的危险,这种现象叫做死锁现象.
由于操作系统中的死锁一般是由资源分配不当引起的,所以它的定义常常这样描述:在两个或多个并发进程中,如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源,否则就不能向前推进.
,计算机虽然处于开状态,但未做任何有益的工作.
下面举例说明死锁问题.
(一)文件共享
设两个进程P1,P2,想修改磁盘上的一个文件d,t是仅有的可用的磁带驱动器,程序如下:
进程P1
request(d);
Release(t);
Release(t);
Release(d);
进程P2
request( t);
R2:request(d);
Release(d);
Release(t);
当P1和P2并发执行时,可能有这样的执行序列:P2先得到t ,然后P1得到d,而后P1处于R1;由于t已为P2占有,故P1等待,最后P2到达R2;由于d为 P1所占有,故 .
(二)设备共享
设某系统拥有一台打印机和一台光标记阅读机,并为进程P1,,进程P1,(t1>t) P1又申请光标记阅读机,但由于光标记阅读机被P2占用,(t2>t1), P2又申请打印机,但由于打印机被P1占用,,,系统出现了僵持局面,也称为出现了死锁现象.
一组进程竞争资源可能出现一种僵持局面,而当进程相互等待对方完成某个动作时,,它们对信号灯x和y的操作如下:
进程a 进程b
P(x); P(y);
P(y); P(x);
若x,y的初值皆为1,则a, b进程皆能一次完成P操作,将信号灯x,,,,由于a, b占用了另一方所要求的资源,而又都不肯释放自已占用的资源,死锁也就产生了.
(三)生产者与消费者问题
While()
{
生产一个产品
P(mutex);
P(empty);
送一个产品到有界缓冲区;
V(mutex);
V(full);
}
在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex) 操作,(empty)操作时,,,由于缓冲区已被挂起的生产者所占有,,出现了生产者和消费者的互相死等的局面,也就是说产生了死锁.