龙空技术网

【互联网面试题】每日一题 之 死锁

离人怎挽 47

前言:

如今各位老铁们对“死锁的判断题”可能比较看重,小伙伴们都想要知道一些“死锁的判断题”的相关文章。那么小编在网上收集了一些对于“死锁的判断题””的相关文章,希望看官们能喜欢,各位老铁们一起来了解一下吧!

如果一个进程集合里面的每个进程都在等待这个集合中的其他一个进程(包括自身)才能继续往下执行,若无外力他们将无法推进,这种情况就是死锁,处于死锁状态的进程称为死锁进程。

原因:

因竞争资源发生死锁现象:系统中供多个进程共享的资源的数目不足以满足全部进程的需要时,就会引起对诸资源的竞争而发生死锁现象

(1)可剥夺资源和不可剥夺资源:可剥夺资源是指某进程在获得该类资源时,该资源同样可以被其他进程或系统剥夺,不可剥夺资源是指当系统把该类资源分配给某个进程时,不能强制收回,只能在该进程使用完成后自动释放;

(2)竞争不可剥夺资源:系统中不可剥夺资源的数目不足以满足诸进程运行的要求,则发生在运行进程中,不同的进程因争夺这些资源陷入僵局。

(3)竞争临时资源

进程推进顺序不当发生死锁

产生死锁的四个必要条件:

资源独占(互斥条件):进程对所分配到的资源不允许其他进程进行访问,若其他进程访问该资源,只能等待,直至占有该资源的进程使用完成后释放该资源;请求和保持条件:进程获得一定的资源之后,又对其他资源发出请求,但是该资源可能被其他进程占有,此时请求阻塞,但又对自己获得的资源保持不放;不可剥夺条件:是指进程已获得的资源,在未完成使用之前,不可被剥夺,只能在使用完后自己释放;循环等待(环路等待条件):是指进程发生死锁后,必然存在一个进程--资源之间的环形链

处理死锁的基本方法:

预防死锁:通过设置一些限制条件,去破坏产生死锁的必要条件;避免死锁:在资源分配过程中,使用某种方法避免系统进入不安全的状态,从而避免发生死锁;检测死锁:允许死锁的发生,但是通过系统的检测之后,采取一些措施,将死锁清除掉;解除死锁:该方法与检测死锁配合使用

标签: #死锁的判断题