死锁的产生以及处理

死锁的概念：

    若是一组进程中的每个进程都在等待仅由改组进程中的其余进程才能引起的事件，那么改组进程是死锁的。

产生死锁的缘由：

    一、竞争资源引起进程死锁 

    1）可剥夺资源和不可剥夺资源

　　系统中的资源能够分为两类，一类是可剥夺资源，是指某进程在得到这类资源后，该资源能够再被其余进程或系统剥夺。例如，优先权高的进程能够剥夺优先权低的进程的处理机。又如，内存区可由存储器管理程序，把一个进程从一个存储区移到另外一个存储区，此即剥夺了该进程原来占有的存储区，甚至可将一进程从内存调到外存上，可见，CPU和主存均属于可剥夺性资源。另外一类资源是不可剥夺资源，当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机等。

　　2）竞争不可剥夺资源

　　在系统中所配置的不可剥夺资源，因为它们的数量不能知足诸进程运行的须要，会使进程在运行过程当中，因争夺这些资源而陷于僵局。例如，系统中只有一台打印机R1和一台磁带机R2，可供进程P1和P2共享。假定PI已占用了打印机R1，P2已占用了磁带机R2，若P2继续要求打印机R1，P2将阻塞；P1若又要求磁带机，P1也将阻塞。因而，在P1和P2之间就造成了僵局，两个进程都在等待对方释放本身所须要的资源，可是它们又都因不能继续得到本身所须要的资源而不能继续推动，从而也不能释放本身所占有的资源，以至进入死锁状态。

　　3）竞争临时资源

　　上面所说的打印机资源属于可顺序重复使用型资源，称为永久资源。还有一种所谓的临时资源，这是指由一个进程产生，被另外一个进程使用，短期后便无用的资源，故也称为消耗性资源，如硬件中断、信号、消息、缓冲区内的消息等，它也可能引发死锁。例如，SI，S2，S3是临时性资源，进程P1产生消息S1，又要求从P3接收消息S3；进程P3产生消息S3，又要求从进程P2处接收消息S2；进程P2产生消息S2，又要求从P1处接收产生的消息S1。若是消息通讯按以下顺序进行：

　　P1: ···Relese（S1）;Request（S3）; ···

　　P2: ···Relese（S2）;Request（S1）; ···

　　P3: ···Relese（S3）;Request（S2）; ···

　　并不可能发生死锁。但若改为下述的运行顺序：

　　P1: ···Request（S3）;Relese（S1）;···

　　P2: ···Request（S1）;Relese（S2）; ···

　　P3: ···Request（S2）;Relese（S3）; ···

　　则可能发生死锁。

   

    二、进程推动顺序不当引发死锁

    因为进程在运行中具备异步性特征，这可能使P1和P2两个进程按下述两种顺序向前推动。

　　1） 进程推动顺序合法

　　当进程P1和P2并发执行时，若是按照下述顺序推动：P1：Request（R1）; P1：Request（R2）; P1: Relese（R1）;P1: Relese（R2）; P2：Request（R2）; P2：Request（R1）; P2: Relese（R2）;P2: Relese（R1）;这两个进程即可顺利完成，这种不会引发进程死锁的推动顺序是合法的。

　　2） 进程推动顺序非法

　　若P1保持了资源R1,P2保持了资源R2，系统处于不安全状态，由于这两个进程再向前推动，即可能发生死锁。例如，当P1运行到P1：Request（R2）时，将因R2已被P2占用而阻塞；当P2运行到P2：Request（R1）时，也将因R1已被P1占用而阻塞，因而发生进程死锁。

死锁产生的必要条件：

    1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。若是此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

　　2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对本身已得到的其它资源保持不放。

　　3）不可抢占条件：指进程已得到的资源，在未使用完以前，不能被抢占，只能在使用完时由本身释放。

　　4）循环等待序列：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···,Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

解除死锁的方法：

    1）终止（或撤销）进程。终止（或撤销）系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态中解除出来。

    2）抢占资源。从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以打破死锁状态。

处理死锁的方法： 

    1) 预防死锁

　　这是一种较简单和直观的事先预防的方法。方法是经过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或者几个，来预防发生死锁。预防死锁是一种较易实现的方法，已被普遍使用。可是因为所施加的限制条件每每太严格，可能会致使系统资源利用率和系统吞吐量下降。

　　2) 避免死锁

　　该方法一样是属于事先预防的策略，但它并不须事先采起各类限制措施去破坏产生死锁的的四个必要条件，而是在资源的动态分配过程当中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。

　　3) 检测死锁

　　这种方法并不须事先采起任何限制性措施，也没必要检查系统是否已经进入不安全区，此方法容许系统在运行过程当中发生死锁。但可经过系统所设置的检测机构，及时地检测出死锁的发生，并精确地肯定与死锁有关的进程和资源，而后采起适当措施，从系统中将已发生的死锁清除掉。

　　4) 解除死锁

　　这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时，须将进程从死锁状态中解脱出来。经常使用的实施方法是撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪状态，以继续运行。死锁的检测和解除措施，有可能使系统得到较好的资源利用率和吞吐量，但在实现上难度也最大。