死锁概念
死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进
Example:
系统有两个磁带设备
进程P1和P2各占有一个磁带设备并且实际需要两个磁带
一个生动的例子:
死锁的避免
死锁的避免概述
该方法运行进程动态地申请资源,系统在进行资源分配之前,先计算资源分配的 安全性,若此次分配不会导致系统从安全状态向不安全状态转换,便可以将资源分配给进程;否则不分配资源,进程必须阻塞等待,从而避免死锁发生.
系统的安全状态:安全状态是指系统的一种状态,在此状态开始系统能按某种顺序(例如P1,P2......Pn)来为各个进程分配其所需资源,直至最大需求,使每个进程都可以顺序地一个个地完成.这个序列称为安全序列,若系统此状态不存在一个安全序列,则称系统处于不安全状态.