第5章_死锁20050714.ppt

计算机操作系统 操作系统 操作系统 第5章 死锁 5.1 死锁概念 5.2 资源分配模型 5.3 死锁条件 5.4 死锁预防 5.5 死锁避免 5.6 死锁检测 5.7 死锁恢复 5.8 小结 5.1 死锁的概念 5.1.1 死锁的定义： 一般的，可以把死锁描述为：有并发进程P1，P2，…，Pn，它们共享资源R1，R2，…，Rm（n0，m0，n=m）。其中，每个P i（1≤i ≤n）拥有资源R j（1≤j≤m），直到不再有剩余资源。同时，各P i又在不释放R j的前提下要求得到R k（k≠j，1≤k≤n），从而造成资源的相互占有和相互等待。在没有外力驱动的请况下，该组并发进程停止往前推进，陷入永久等待状态，称这种现象为死锁。 5.1 死锁的概念 5.1.2 产生死锁的原因 ： 产生死锁的原因可归结为两点： 一、竞争资源引起的死锁 二、进程推进顺序不当引起的死锁 二、进程推进顺序不当引起的死锁 （1）T0时刻的安全性：利用安全性算法对T0时刻的资源分配情况进行分析（见表5－3所示）可知，在T0时刻存在着一个安全序列{Ｐ1，Ｐ3，Ｐ4，Ｐ2，Ｐ0} 故系统是安全的。 （2）Ｐ1请求资源：Ｐ1发出请求向量Request1（1，0，2），系统按银行家算法进行检查： ①Request1（1，0，2）≤Need1（1，2，2）；