第三章欣悦处理机调度.pptVIP

* 如前所述，预防死锁和避免死锁这两种方法，实质上都是通过施加某些限制条件的方法，来预防发生死锁。两者的主要区别在于：为预防死锁所施加的限制条件较严格，这往往会影响进程的并发执行，而为避免死锁所施加的限制条件则较宽松，这给进程的运行提供了较为宽松的环境，有利于进程的并发执行。 * 第一个条件不好破坏（受到资源本身的限制），一般采用破坏第三第四两个条件之一： 静态资源分配法：破坏占有切等待条件！ 有序资源分配法：破坏循环等待条件！ * 采用这种方法时，系统规定所有进程在开始运行之前，都必须一次性的申请其在整个运行过程所需的全部资源。此时若系统有足够资源就分配给该进程，该进程在运行期间不会提出资源要求，从而摒弃了“请求”条件。若系统没有足够资源分配给它，就让该进程等待。因而也摒弃了“保持”条件，从而可避免发生死锁。 * 此方法规定，系统将所有资源按类型进行线性排队，并赋予不同的序号。所有进程对资源的请求必须严格按照资源序号递增的次序提出，这样在所形成的资源分配图中，不可能会出现环路，因而摒弃了“环路等待”条件。 * 所谓安全状态，是指系统能按某种进程顺序（ P0,P1,P2,…,Pn ）,来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 虽然并不是所有的不安全状态都是死锁状态，但当