死锁的概念与产生原因

死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在相互等待的过程称为死锁进程。

产生死锁的原因：

            （1）竞争资源引起进程死锁

               当系统中供多个进程共享的资源，其数目不足以满足各进程的需要时，会引起进程间对资源的竞争从而产生死锁。

              其中分为可剥夺资源和不可剥夺资源。可剥夺资源是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺 。例如：优先权高的进程剥夺优先权低的进程的处理机。CPU和主存属于可剥夺性资源。不可剥夺性资源是指：当系统把这类资源分配给某进程后，再不能强行收回，只能等进程用完后自行释放。磁带和打印机属于不可剥夺性资源。

            （2）进程间推进顺序非法

              例如：若P1保持了资源R1，P2保持了资源R2，系统处于不安全状态，因为这两个进程再向前推进就有可能产生死锁。

产生死锁的4个必要条件：

            （1）互斥条件

             （2）请求和保持条件

             （3）不可剥夺条件

             （4）环路等待条件

预防死锁：有序资源分配法，银行家算法。