C++面试总结之操作系统（三）：死锁

最新推荐文章于 2024-07-27 18:20:30 发布
最新推荐文章于 2024-07-27 18:20:30 发布
阅读量1.1k 收藏 6
点赞数
分类专栏： C++面试总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lxin_liu/article/details/89317374
版权
本文探讨了死锁的概念，分析了死锁产生的原因及四个必要条件，并介绍了死锁预防的静态策略和动态避免策略，如资源预先分配、资源有序分配、银行家算法等，以及死锁检测与恢复的方法，包括进程回退和资源剥夺等解决方案。
摘要由CSDN通过智能技术生成

死锁、死锁 产生的条件、怎么处理死锁、怎么预防死锁

死锁：在两个或者多个并发进程中，如果每个进程持有某种资源而又等待其它进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。

1. 产生死锁的原因主要：

（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。

2. 死锁的必要条件： 

（1）互斥条件：一个资源一次只能被一个进程使用
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得资源保持不放
（3）不剥夺条件：进程获得的资源，在未完全使用完之前，不能强行剥夺
（4）循环等待条件：若干进程之间形成一种头尾相接的环形等待资源关系 

3. 解决死锁的方法：分为死锁的预防，避免，检测与恢复三种，当然还一种是忽略该问题，例如鸵鸟算法，该算法可以应用在极少发生死锁的情况下。

（1）死锁的预防（静态）

最低0.47元/天 解锁文章
玲珑子_a
关注
专栏目录
【C++后台开发面经】面试总结第五波：操作系统面试题合集
qq_36417014的博客
04-25 788
操作系统面试题合集 1、进程和线程的区别：系统分配调度/CPU分配调度；独立内存单元/共享进程内存 2、进程通信：无名管道/有名管道、信号、消息队列、共享内存、套接字、信号量 3、线程同步的方式：互斥量、条件变量、信号量 4、死锁：多个进程或线程为争夺某种资源而又互相等待其他进程或线程释放它的状态。 互斥条件、请求和保持条件、不可剥夺条件、环路等待条件 资源一次性分配...
面试：用C++写一个死锁程序
路在脚下，更在心中
08-13 4237
面试官要求用c++写一个死锁的程序。 目前想到两种简单的写法，一种是单线程对一个资源重复申请上锁；第二种是两个线程对两个资源申请上锁，形成环路。 实现1 #include <iostream> #include <thread> #include <mutex> #include <unistd.h> using namespace std; i...
C++--问题9--死锁，死锁产生原因，处理方法
数组越界，数组进栈
09-13 1519
C++--问题9--死锁，死锁产生原因，处理方法 1.什么是死锁 多线程和多进程改善了系统资源的利用率并提高了系统 的处理能力，但他们的并发操作，互相等待的过程，从而带来了死锁问题。 2.可抢占资源 可抢占资源指某进程在获得这类资源后，该资源可以再被其他进程或系统抢占。对于这类资源是不会引起死锁的。 CPU 和主存均属于可抢占性资源。 3.不可抢占资源 一旦系统把某资源分配给该进程后，就不能将它强行收回，只能在进程用完后自行释放。 ...
C++死锁问题
最新发布
ymhdt的博客
07-27 811
本文由一个简单的例子详细探讨下死锁是怎么发生的，以及如何避免死锁问题的发生。
C++死锁
qq_45780653的博客
05-28 2280
线程快照是当前java虚拟机内每一条线程正在执行的方法堆栈的集合，生成线程快照的主要目的是定位线程出现长时间停顿的原因，如线程间死锁、死循环、请求外部资源导致的长时间等待等。它用于连接正在运行的本地或者远程的JVM，对运行在Java应用程序的资源消耗和性能进行监控，并画出大量的图表，提供强大的可视化界面。该算法的核心思想是将系统中的资源分为多个类别，并且在分配资源时使用贪心的策略，确保可以满足所有进程的需求，并且不会造成死锁或资源耗尽等问题。去破坏产生死锁的四个必要条件中的一个或几个来预防死锁的产生。
C++ 死锁
Kiris_king的博客
11-29 294
【代码】C++ 死锁。
C++-死锁
mrbone11的博客
11-21 2380
死锁 当一个操作需要两个及以上的互斥锁，就可能发生死锁。多个线程分别已经获取到其中一个互斥锁，而它们又在互相等待其他线程释放对方的互斥锁，从而导致死锁。注意，当线程相互等待时，也会造成“死锁”，即使两个线程内都没有“锁”。 避免死锁 通常情况下，避免死锁的建议之一是将多个互斥锁总是以相同的顺序锁住。例如有两个互斥锁A和B，我们总是保证先获取互斥锁A再获取互斥锁B。 但在某些情况下，要保证这一点会很困难，例如每个对象内都有一个互斥锁。考虑有一个类包含一个互斥锁成员，一个交换数据的方法swap，现在有两个该类的
操作系统面试—死锁
handsomeKyne
06-24 1746
本文是对操作系统概念（第七版）第七章——死锁的学习总结，不足之处，欢迎各位批评指出。 1、死锁的必要条件（重要） 互斥——至少有一个资源必须处于非共享状态，即一次只能有一个进程使用。 占有并等待——一个进程必须占有至少一个资源，并等待另一资源，而该资源为其他进程占有。 非抢占——资源不能被抢占。 循环等待——有一组等待进程{p0,p1,p2,...pn}，p0等待的资源为p1所有，p1的
C++面试总结.zip
01-20
《C++面试精要：大厂进阶指南》 C++作为一门强大的系统级编程语言，广泛应用于游戏开发、嵌入式系统、高性能计算以及金融领域。对于C++程序员而言，掌握其核心知识并能够在面试中展现出深厚的功底至关重要。这份...
操作系统常见面试总结
Tsehooo的博客
07-30 1969
一、操作系统： 1.操作系统的线程和进程的区别，线程的几种状态 ① 进程和线程 进程（Process）是资源分配的基本单位，线程（Thread）是CPU调度的基本单位。 线程将进程的资源分和CPU调度分离开来。 以前进程既是资源分配又是CPU调度的基本单位，后来为了更好的利用高性能的CPU，将资源分配和CPU调度分开。因此，出现了线程。 进程和线程的联系： 一个线程只能属于一个进程，一个进程可以拥有多个线程。线程之间共享进程资源。 进程和线程的实例： 打开一个QQ，向朋友A发文字消息是一个线程，向朋友B发
C++死锁的检测与解除
12-01
用C++实现的死锁检测与解除算法，代码很短，很简单。
C++面试总结之linux（三）：select和epoll（重要）
lxin_liu的博客
04-16 3703
1. 5种IO模型： （1）blockingIO-阻塞IO （2）nonblockingIO-非阻塞IO （3）IOmultiplexing-IO多路复用 （4）signaldrivenIO-信号驱动IO （5）asynchronousIO-异步IO 其中前面4种IO都可以归类为synchronousIO-同步IO，signaldrivenI...
C++常见面试题解析：死锁的理解和预防
夏天的狂风的专栏
06-12 178
C++面试题
C++ 死锁及解决办法
热门推荐
qthello
05-27 1万+
定义： 死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 例如，如果线程A锁住了记录1并等待记录2，而线程B锁住了记录2并等待记录1，这样两个线程就发生了死锁现象。 示例： 一，忘记释放锁 mutex _mutex; voi...
【C++】产生死锁的原因和必要条件+解决死锁的基本方法
qq_43331089的博客
11-17 1414
安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直 至最大需求，使每个进程都可顺利完成。撤消进程：可以直接撤消死锁进程或撤消代价最小的进程，直至有足够的资源可用，死锁状态.消除为止；资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破坏不可剥夺条件）剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态；环路等待条件：在发生死锁时，必然存在一个进程–资源的环形链。
C++ 死锁情况
qq_29869111的博客
08-30 477
一、单线程死锁 void b(); void a() { mutex m; m.lock(); b(); cout<<"a\n"; m.unlock(); } void b() { mutex m2; m2.lock(); a(); cout<<"b\n"; m2.unlock(); } int main() { a(); } 函数a调用b，而b又调用a，造成死锁。 二、多线程死锁 mutex G_m; condition_variable G_cv; b
C++ 中死锁的产生及解决
zhjs_abc的博客
07-28 2133
死锁产生的必要条件： 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。 请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。 不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。 环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1
死锁
LV的博客
03-17 208
所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 原因 竞争资源 系统中的资源可以分为两类： 可剥夺资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，CPU和主存均属于可剥夺性资源； 另一类资源是不可剥夺资源，当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机等。...
C++面试深度解析：网络、操作系统与数据库知识点总结
"这篇资源是C++专家的面试经验总结，涵盖了从网络协议到操作系统，再到数据库和SQL的广泛知识。对于求职者和C++开发者来说，这些内容都是面试中的重要考点。" 在C++面试中，理解网络基础至关重要。TCP状态转换图...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值