死锁的原因是什么

2016-11-07

虽然进程在运行过程中,可能发生死锁,但死锁的发生也有一定的原因。那么,死锁的原因是什么?死锁的处理方法是什么?下面就由小编告诉大家吧!

死锁的原因是什么

1、系统资源不足

2、进程推进顺序非法

必要条件:

1、 互斥条件

2、 不剥夺条件(非抢占)

3、 占有并等待(部分分配)

4、 环路条件

产生死锁的根本原因:

产生死锁的根本原因是系统能够提供的资源个数比请求该资源的进程数要少。

死锁的处理方法

在系统中已经出现死锁后,应该及时检测到死锁的发生,并采取适当的措施来解除死锁。目前处理死锁的方法可归结为以下四种:

1)预防死锁。

这是一种较简单和直观的事先预防的方法。方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个,来预防发生死锁。预防死锁是一种较易实现的方法,已被广泛使用。但是由于所施加的限制条件往往太严格,可能会导致系统资源利用率和系统吞吐量降低。

2)避免死锁。

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

3)检测死锁。

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

检测方法包括定时检测、效率低时检测、进程等待时检测等。

4)解除死锁。

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

更多相关阅读

最新发布的文章