《操作系统》PPT电子课件教案- 第七章 死锁.pptVIP

* 第七章 死 锁 第七章 死 锁 §1 死锁的产生 §2 资源分配图及死锁定理 §3 预防死锁 §4 避免死锁 §5 检测与解除死锁 §１ 死锁的产生 假设系统中有这样一个资源集合Ｒ＝（ｒ１，ｒ２，…ｒｎ），其中ｒｉ（ｉ＝１，２，…，ｎ）为临界资源；又设有进程集合Ｐ＝（ｐ１，ｐ２， …, ｐｎ），其中每个进程都至少要求使用Ｒ中的某两个资源 ，且以下面的方式要求资源： 即每个进程pi都是先申请ri,后申请riMODn+1。 如果进程pi在进程piMODn+1到达L１之前到达L２,那么pi就能获得它所要求的资源ri和riMODn+1,从而可以继续运行下去。但是,由于各进程都是异步前进的,如果没有一个进程Pi 先于进程PiMODn+1到达L１之前到达L２,即所有进程同时处于L1～L２之间,此时任一进程到达L２都将被阻塞,它们都在等待本集合中另一进程已占用但又无法释放的资源。于是进程集合P陷入了死锁。 假设资源Ｒ（如内存）有ｍ个分配单位，进程集合Ｐ＝（ｐ１，ｐ２，…，ｐｎ）共享Ｒ，且ｍ和ｎ满足关系式２≤ｍ≤ｎ。如果各进程对Ｒ的申请和释放都以一个分配单位进行，并且均采取如下方式： 当有ｍ个进程均处于Ｌ１～Ｌ２之间时，由于Ｒ的ｍ个单位已全部被占用，它们中的任一个到达Ｌ２时均要被阻塞。而其余ｎ