死锁和产生的原因

1、死锁

死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

2、死锁产生的原因

---- 系统资源的竞争

通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因争夺资源而陷入僵局，如磁带机、打印机等。

只有对不可剥夺资源的竞争才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的。

---- 进程推进顺序非法

进程在运行过程中，请求和释放资源的顺序不当，也同样会导致死锁。

例如，并发进程P1、P2分别保持了资源R1、R2，而进程P1申请资源R2，进程P2申请资源R1时，两者都会因为所需资源被占用而阻塞。

信号量使用不当也会造成死锁。进程间彼此相互等待对方发来的消息，结果也会使得这些进程间无法继续向前推进。

例如，进程A等待进程B发的消息，进程B又在等待进程A发的消息，可以看出进程A和B不是因为竞争同一资源，而是在等待对方的资源导致死锁。

3、死锁产生的必要条件

---- 产生死锁必须同时满足以下4个条件，只要其中任一条件不成立，死锁就不会发生。 

1）互斥条件：进程要求对所分配的资源（如打印机）进行排他性控制（使用），即在一段时间内某资源仅为一个进程所占有。

     此时若有其他进程请求该资源，则请求进程只能等待。

2）不可剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放（只能是主动释放）。

3）请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已

获得的资源保持不放。

4）循环等待条件：存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被链中的下一个进程所请求。

即存在一个处于等待状态的进程集合{P1,P2,......,Pn},其中Pi等待的资源被P(i+1)占有（i=0,1,...,n-1）,Pn等待的资源被P0占有。

4、处理死锁的基本方法

为保证系统中诸进程的正常运行，应事先采取必要的措施，来预防发生死锁。在系统中已经出现死锁后，则应及时检测到死锁的发生，并采取适当

的措施来解除死锁。---- 目前，处理死锁的方法可归结为以下4种：

1）预防死锁。

通过设置某些限制条件，去破坏产生死锁的4个必要条件中的一个或几个条件，来预防死锁的发生。

--（静态资源分配：当一个进程在得到所需要的所有资源之后才执行。摈弃了请求和保持条件）

预防死锁是一种较易实现的方法，已被广泛使用。但由于所施加的限制条件往往太严格，因而可能会导致系统资源利用率和系统吞吐量降低。

2）避免死锁。

同样是属于事先预防的策略，但它并不须事先采用各种限制措施去破坏产生死锁的4个必要条件，而是在资源的动态分配过程中，用某种方法

去防止系统进入不安全状态，从而避免发生死锁。

（银行家算法：将系统的状态分为安全和不安全，只要系统处于安全状态，便可避免死锁的发生。）

3）检测死锁。

这种方法并不需事先采取任何限制性措施，也不必检查系统是否已经进入不安全区，而是允许系统在运行过程中发生死锁。

但可通过系统设置的检测机构，及时的检测出死锁的发生，并精确地确定与死锁有关的进程和资源，然后，采取适当措施，从系统中将已发生

的死锁清除掉。（资源分配图简化法）

4）解除死锁。

这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时，需将进程从死锁状态中解脱出来。-- 剥夺资源法。

常用的实施方法是撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给处于阻塞状态的进程，使之转为就绪状态，以继续进行。

----- 系统调用：

-- 系统调用把应用程序的请求传输给系统内核执行。

-- 在系统调用中，调用程序运行在用户态，被调用的程序运行在内核态（系统态）。

-- 系统调用保护了一些只能在内核模式执行的操作指令。

-- 系统调用给用户屏蔽了设备访问的细节。

-- 系统调用时操作系统提供给编程人员的接口。