产生进程死锁的原因是什么?如何接触死锁?

2020-06-20 财经 280阅读

原因:

1、竞争不可抢占性资源

p1已经打开F1,想去打开F2,p2已经打开F2,想去打开F1,但是F1和F2都是不可抢占的,这是发生死锁。

2、竞争可消耗资源引起死锁

进程间通信,如果顺序不当,会产生死锁,比如p1发消息m1给p2,p1接收p3的消息m3,p2接收p1的m1,发m2给p3,p3,以此类推,如果进程之间是先发信息的那么可以完成通信,但是如果是先接收信息就会产生死锁。

3、进程推进顺序不当

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

接触:必备条件

1、互斥性:线程对资源的占有是排他性的,一个资源只能被一个线程占有,直到释放。

2、请求和保持条件:一个线程对请求被占有资源发生阻塞时,对已经获得的资源不释放。

3、不剥夺:一个线程在释放资源之前,其他的线程无法剥夺占用。

4、循环等待:发生死锁时,线程进入死循环,永久阻塞。


扩展资料

死锁的检测

1、每个进程、每个资源制定唯一编号。

2、设定一张资源分配表,记录各进程与占用资源之间的关系。

3、设置一张进程等待表,记录各进程与要申请资源之间的关系。

死锁的解除

1、抢占资源,从一个或多个进程中抢占足够数量的资源,分配给死锁进程,以解除死锁状态。

2、终止(或撤销)进程,终止(或撤销)系统中的一个或多个死锁进程,直至打破循环环路,使系统从死锁状态解脱出来。

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com