操作系统原理第5章资源分配与调度详解.pptVIP

（3）不剥夺性：进程所获得的资源在未使用完之前，不能被其它进程强行夺走，而只能由其自行释放； （4）环路条件（循环等待）：存在一个等待进程集合，P0正在等待一个P1占用的资源，P1正在等待一个P2占用的资源，……Pn正在等待一个P0占用的资源。 3、关于死锁的进一步说明 （1）死锁是进程之间的一种特殊关系，是由资源竞争引起的僵局关系，因此，当我们提到死锁时，至少涉及到两个进程。 虽然单个进程也可能锁住自己，但那是程序设计错误而不是死锁； （2）当出现死锁时，首先要弄清楚被锁的是哪些进程因竞争哪些资源被锁； （3）在多数情况下，一系统出现死锁，是指系统内的一些而不是全部进程被锁，它们是因竞争某些而不是全部资源而进入死锁。 若系统的全部进程都被锁住，我们称系统处于瘫痪状态； （4）系统瘫痪意味着所有进程都进入了睡眠（阻塞）状态，但所有进程都睡眠了，如果其中至少有一个进程可由I/O中断唤醒的话，这并不一定就是瘫痪状态。 5.4.3 解决死锁问题的策略 产生死锁的四个必要条件 （1）破坏互斥条件：可采用假脱机技术。 （2）破坏部分分配：可采用一次性满足请求，即静态预先分配。 （3）破坏不剥夺性：可采用可剥夺方法。 （4）破坏环路条件：可采用检测是否可能出现死锁，再决定是 否进行分配。 这些条件并不完全独立。但单独考虑每个条件是有用的，只要能破坏这四个必要条件之一，死锁就可防止。