有关死锁那点事儿
有关死锁那点事儿：
死锁的概念：
死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
产生死锁的原因：
（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。
产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
处理死锁的策略：
1.忽略该问题。
2.检测死锁并且恢复。
3.仔细地对资源进行动态分配，以避免死锁。
4.通过破除死锁四个必要条件之一，来防止死锁产生。
死锁的预防方法：
如果有死锁形成，则4个必要条件一定同时成立，于是，只要采用的资源分配策略能使其中之一不成立，则就能防止死锁的发生。
(1)互斥条件
要使互斥使用资源的条件不成立，唯一的资源分配策略是允许进程共享资源。
(2)占有并等待条件
要使占有并等待资源的条件不成立，经常使用两种资源分配策略：静态分配资源和释放已占资源。
①静态分配资源策略（也称为预分配资源）:要求每个进程在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才能开始执行。
特点：静态分配资源的策略实现简单，但降低了资源的利用率。
②释放已占资源策略:这种分配策略是仅当进程没有占有资源时才允许它去申请资源。如果进程已占用了某些资源而又要再申请资源，则它应先归还所占的资源后再申请新资源。
特点：仍会使进程处于等待资源状态，但不会出现占有了部分资源再等待其它资源的现象。
(3)可抢夺条件
抢占式资源分配策略：要使不可抢占其它进程占有的资源不成立，可以约定如下：如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时，系统可以抢夺该进程已有的资源。
(4)循环等待条件
按序分配资源:要使循环等待条件不成立可采用按序分配的资源分配策略。具体做法是把系统中所有资源排序，对每个资源确定一个编号，规定任何一个进程申请两个以上的资源时，总是先申请编号最小的资源，再申请编号大的资源。
本贴借鉴了以下网站：
http://blog.csdn.net/ysdaniel/article/details/6644418
http://blog.sina.com.cn/s/blog_4e4d15ba0100o6b2.html
http://blog.csdn.net/xiadaoceshen/article/details/8011060
再给大家推荐两个网站：
