• 周五. 10月 7th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

2、死锁形成的原因和四个必要条件?

admin

11月 28, 2021

死锁:两个或两个以上的进程/线程在运行过程中争夺资源而造成的一种僵局,导致这些进程/线程都无法向前推进,这时就形成了死锁

eg:有一个狭窄的路口,A车与B车相遇了,A在等B避让,B也在等A避让,这时候就形成了死锁。

死锁产生的原因

先看两个概念:可抢占资源和不可抢占资源

可抢占资源:指某进程在获得这类资源后,该资源可以再被其他进程或系统抢占,对于这类资源是不会引起死锁的,eg:CPU和主存

不可抢占资源:一但系统把某资源分配给该进程后,就不能将它强制收回,只能等进程s使用完后自行释放。eg:打印机

死锁产生的原因:

(1)竞争不可抢占资源; eg:共享文件时引起死锁,系统中有两个进程 P1 和 P2 , 它们都准备写两个文件 F1 和 F2,而这两个文件都属于可重用的不可抢占资源,

若进程 P1 在打开 F1的的同时,进程P2 打开了F2。当P1想打开F2的时候,由于F2被占用而阻塞;当P2想打开F1时,由于F1被占用而阻塞。此时就会无限等待下去,形成死锁。

(2)进程推进顺序不当时也会引起死锁

产生死锁的四个必要条件

(1)互斥条件:进程对所分配到的资源不允许其他进程访问,若其他进程要访问,只能等待,直至占有该资源的进程使用完成后释放该资源。

(2)请求和保持条件:进程获得一定资源后,又对其他资源发出请求,但是该资源可能被其他进程占有,此时请求阻塞,但又对自己获得的资源保持不释放。

(3)不可剥夺条件:是指进程已获得的资源,在未完成使用之前,不可被剥夺,只能在使用完成后自己释放。

(4)循环等待条件:是指进程发生死锁后,必然存在一个进程-资源之间的环形链

处理死锁的基本方法

(1)预防死锁:通过设置一些限制条件,去破坏一个或多个死锁的必要条件。

(2)避免死锁:在资源分配的过程中,使用某种发放避免系统进入不安全的状态,从而避免死锁

(3)检测死锁:允许死锁的发生,但是通过系统的检测之后,采取一些措施,讲死锁清除掉

(4)解除死锁:当检测出死锁后,便采取适当措施将进程从死锁状态中解脱出来。

发表回复

您的电子邮箱地址不会被公开。