词条 | 死锁预防 |
释义 | 在系统设计时确定资源分配算法,保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一 死锁产生的四个必要条件是: 1、互斥条件 每一资源或者被分配给一个进程,或者空闲。 2、占有并请求条件 已分配到了一些资源的进程可以申请新的资源 3、不可剥夺条件 已分配给某些进程的资源不可被剥夺,只能有占有它的进程使用完后主动释放 4、循环等待条件 系统必然存在一条有两个或两个以上的进程组成的循环,联众的每一个进程都在等待相邻进程所占用的资源 死锁预防: 1. 破坏“互斥”条件 破坏“互斥”条件,就是在系统里取消互斥。若资源不被一个进程独占使用,那么死锁是肯定不会发生的。 但一般来说在所列的四个条件中,“互斥”条件是无法破坏的。因此,在死锁预防里主要是破坏其他几个必要条件,而不去涉及破坏“互斥”条件。 2. 破坏“占有并等待”条件 破坏“占有并等待”条件,就是在系统中不允许进程在已获得某种资源的情况下,申请其他资源。即要想出一个办法,阻止进程在持有资源的同时申请其他资源。 方法一:创建进程时,要求它申请所需的全部资源,系统或满足其所有要求,或么什么也不给它。这是所谓的 “ 一次性分配”方案。 方法二:要求每个进程提出新的资源申请前,释放它所占有的资源。这样,一个进程在需要资源S时,须先把它先前占有的资源R释放掉,然后才能提出对S的申请,即使它可能很快又要用到资源R。 3. 破坏“不可抢占”条件 破坏“不可抢占”条件,就是允许对资源实行抢夺。 4. 破坏“循环等待”条件 破坏“循环等待”条件的一种方法,是将系统中的所有资源统一编号,进程可在任何时刻提出资源申请,但所有申请必须按照资源的编号顺序(升序)提出。这样做就能保证系统不出现死锁。 |
随便看 |
|
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。