面试中死锁的考点总结（死锁的定义、产生原因、四个必要条件、如何预防）

死锁

死锁定义：死锁指多个进程因竞争资源而造成的一种互相等待的僵局，若无外力作用，这些进程都无法向前推进，就造成了死锁。

产生原因：1、竞争资源 2、进程请求和释放资源的顺序不当，导致死锁

死锁产生的必要条件
1、互斥条件：一个资源同一时间只能被一个进程访问，若其他进程请求该资源，则只能等待

2、不可剥夺条件：进程获得资源在未使用完之前，不能被其他进程强行夺走，只能由获得该资源的进程来释放

3、请求与保持条件：进程已经保持了至少一个资源，但是又提出了新的资源请求，如果新资源已被占有，这只能进行等待，但对自己以占有的资源保持不释放

4、循环等待条件：若干个进程间形成了收尾相接循环等待资源的情况

死锁的预防----破坏死锁产生的必要条件从而预防死锁(主要是避免3和4两个条件的产生)
1、破坏互斥条件：把只能互斥使用的资源改成允许共享使用的资源，例如spooLing技术，将独占设备在逻辑上改造成共享设备
2、破坏不可剥夺条件：当某个进程请求新资源无法得到满足时，就立即释放保持的所有资源，待以后需要再重新申请
3、破坏请求和保持条件：非阻塞加锁，加不上锁则释放已有的锁。采用静态分配方法，即进程在运行前一次申请完它所需要的的资源，在它资源未满足前，不让他运行，一旦运行，这些资源都归它所有，此时不会在请求其他资源
4、破坏循环等待条件：保证加锁解锁顺序一致。采用顺序资源分配法，首先给系统中的资源进行编号，规定进程必须按编号递增的顺序请求资源。例如一个进程只有已占有小编号资源时，才可以申请更大编号的资源

避免死锁经典算法：银行家算法，死锁检测算法

面试中死锁的考点总结（死锁的定义、产生原因、四个必要条件、如何预防）相关推荐

面试官：解释下什么是死锁？为什么会发生死锁？怎么避免死锁？
开局先来个段子: 面试官: 解释下什么是死锁? 应聘者: 你录用我,我就告诉你面试官: 你告诉我,我就录用你应聘者: 你录用我,我就告诉你面试官: 滚! 正文有个业务主要逻辑就是新增订单.修改 ...
面试官：谈谈什么是死锁？如何解决死锁？
死锁就是有一天你回家,拿着一把钥匙使劲往锁眼里面捅,结果钥匙断里面了,所以你就叫开锁师傅要开锁,结果锁给开死了,这就是死锁了.以上仅仅是玩笑话,以下步入正题. 什么是死锁? 要了解什么是死锁,要首先明 ...
面试问题之操作系统：死锁的四个必要条件和解决办法
面试问题之操作系统:死锁的四个必要条件和解决办法参考文章: (1)面试问题之操作系统:死锁的四个必要条件和解决办法 (2)https://www.cnblogs.com/yichengming/p/ ...
关于操作系统中进程、线程、死锁、同步、进程间通信(IPC)的超详细详解整理
作者主页:https://www.zhihu.com/people/san-hao-bai-du-ren-79 一.什么是进程?什么是线程? 1.1 进程定义 1.2 线程定义 1.3 ...
python中threading产生死锁_什么是死锁，如何避免死锁（4种方法）
当两个线程相互等待对方释放资源时,就会发生死锁.Python 解释器没有监测,也不会主动采取措施来处理死锁情况,所以在进行多线程编程时应该采取措施避免出现死锁. 一旦出现死锁,整个程序既不会发生任何异 ...
Python多任务(4.多线程--Python中的互斥锁和死锁)
互斥锁 1.互斥锁的概念 2.互斥锁的使用 3.使用互斥锁完成2个线程对同一全局变量各加100万次的操作,而不会出现问题死锁死锁的概念避如何免死锁: 出现死锁的例子互斥锁 1.互斥锁的概念互 ...
面试-操作系统-进程管理-进程-进程调度-死锁
文章目录 ==概念== 备注简单说下你对并发和并行的理解? 同步.异步.阻塞.非阻塞的概念? 操作系统概念? 一个程序从开始运行到结束的完整过程,你能说出来多少? 用户态和内核态是如何切换的? 什么 ...
你的眼睛背叛你的心：解决 .NET Core 中 GetHostAddressesAsync 引起的 EnyimMemcached 死锁问题
你的眼睛背叛你的心:解决 .NET Core 中 GetHostAddressesAsync 引起的 EnyimMemcached 死锁问题参考文章: (1)你的眼睛背叛你的心:解决 .NET Co ...
TCP/IP、Http、Socket的区别以及面试中关于网络协议常问的考点
网络由下往上分为物理层.数据链路层.网络层.传输层.会话层.表示层和应用层. 通过初步的了解,我知道IP协议对应于网络层,TCP协议对应于传输层,而HTTP协议对应于应用层, 三者从本质上来说没有可 ...

面试中死锁的考点总结（死锁的定义、产生原因、四个必要条件、如何预防）

死锁

面试中死锁的考点总结（死锁的定义、产生原因、四个必要条件、如何预防）相关推荐

最新文章

热门文章