死锁产生的场景都有哪些?死锁产生的条件是什么?

TheDisguiser 2020-05-06 18:39:24 java常见问答 8896

在java多并发编程中,死锁有时候不可避免的会产生一些,今天我们就来了解一下死锁产生的场景都有哪些及死锁产生的必要条件是什么,一起来了解一下吧。

死锁的定义

死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,没有外力作用的话,它们都无法再向前推进。举个例子,这里有一个线程A,按照先锁a再获得锁b的的顺序获得锁,而在此同时又有另外一个线程B,按照先锁b再锁a的顺序获得锁。如下图所示:

死锁产生的场景

死锁产生的场景

A.系统资源的竞争

通常系统中拥有的不可剥夺资源,其数量不足以满足多个进程运行的需要,使得进程在运行过程中,会因争夺资源而陷入僵局,如磁带机、打印机等。只有对不可剥夺资源的竞争才可能产生死锁,对可剥夺资源的竞争是不会引起死锁的。

B.进程推进顺序非法

进程在运行过程中,请求和释放资源的顺序不当,也同样会导致死锁。例如,并发进程 P1、P2分别保持了资源R1、R2,而进程P1申请资源R2,进程P2申请资源R1时,两者都 会因为所需资源被占用而阻塞。

死锁产生条件

死锁的发生必须具备一定的条件,如下:

A.互斥条件:

指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。

B.请求和保持条件:

指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。

C.不剥夺条件:

指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。

D.环路等待条件:

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

以上就是今天的全部内容了,想知道更多java常见问答相关知识的话,就请多多关注我们的网站吧。