Ch3调度和死锁.pptVIP

环路等待条件： 在发生死锁时，必然存在一个进程--资源的环形链。 如图示：P1等待资源R2，P2等待资源R1。 二、预防死锁 破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态，这就是死锁的预防。因为互斥使用是某些资源的特定性能，比如打印机不能同时被多个进程共用。故预防死锁通常是： A. 摒弃“请求和保持条件” B. 摒弃“不剥夺条件” C. 摒弃“环路等待条件” A、摒弃“请求和保持条件”： ???? 采用这种方法预防死锁时，系统要求所有进程要一次性地申请在进程整个推进过程中所需要的全部资源。这样该进程在运行期间，将摒弃请求条件，不会再提出资源要求，因而不会发生死锁。???? 这是一种静态的分配方法，优点是简单且安全。但也有明显的缺点： 一是进程难以一次性地提出全部资源要求； 二是只要有一种资源不能满足该进程的分配要求，其它资源也全部不分配给该进程而让进程等待，可能延迟进程的推进； 三是某些资源可能进程仅仅最后阶段才使用，或者只使用一个短暂时间，也必须一开始就分配给它独占，造成资源严重浪费。 B、摒弃“不剥夺条件”： ?采用这种方法时，不要求进程一次性地提出全部资源要求，进程可以在只满足当前资源要求的情况下运行，在需要新的资源时才提出请求。但是一个已经保持了某些资源的进程，当它再提出新的要求而不能立即满足时，必须释放它占有的所有资