APUE查缺补漏之关于死锁

银行支付系统系列介绍(一):全国综合业务服务平台——CBSP 7月23日至25日,综合平台首批试点业务顺利上线,共41家入网机构接入综合平台,平台运行稳定、业务处理及时准确。截至7月25日,综合平台共受理明细业务6,330笔,金额总计约2.41亿元,业务涉及工商银行、农业银行、中国银行、交通银行等22家商业银行。全国综合业务服务平台(以下简称综合平台)以提供安全、便捷、高效的便民支付服务为宗旨,支持政府机构、企事业单位办理代收付业务、主动缴费业务以及相关的信息类业务,依托小额支付系统进行资金清算,综合平台7×24小时运行。、实时缴款,由小额支付。 阅读详情

1. APUE中的死锁

最初接触到死锁是在APUE的记录篇中,并且总结了死锁产生的原因及预防的措施。现在重新回顾以前的知识:

  • 造成死锁的原因
  • A thread will deadlock itself if it tries to lock the same mutex twice, but there are less obvious ways to create deadlocks with mutexes.
  • if we allow one thread to hold a mutex and block while trying to lock a second mutex at the same time that another thread holding the second mutex tries to lock the first mutex.
  • 预防死锁的措施
    • If all threads always lock mutex A before mutex B, no deadlock can occur from the use of the two mutexes (but you can still deadlock on other resources). Similarly, if all threads always lock mutex B before mutex A, no deadlock will occur. You’ll have the potential for a deadlock only when one thread attempts to lock the mutexes in the opposite order from another thread.

这也是我学习的死锁的相关概念,我在笔试中也是按照上面的理解来答的。APUE中只是针对mutex互斥锁所陈述了死锁的概念,然后如果将锁抽象到一般资源的话,锁的定义其实更加繁琐和规范。

2. 正式定义中的死锁

以下引用都来自百度百科,当然需要理解成自己的语言,才能在笔试中或者面试中复述出来。

死锁的规范定义:集合中的每一个进程都在等待只能由本集合中的其他进程才能引发的事件,那么该组进程是死锁的。

死锁产生的必要条件:
  • 互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。如果不是互斥性的资源,也就不会发生死锁
  • 请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。
  • 不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。如果一个锁,可以被其他进程剥夺,也就不会发生死锁
  • 环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。与之前的定义对应

上面的每一个条件都是必要条件,其实也是APUE中稍微思考一下能总结出来的,再次强调为:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。

死锁产生的原因
  • 竞争资源引起进程死锁
    当系统中供多个进程共享的资源如打印机、公用队列的等,其数目不足以满足诸进程的需要时,会引起诸进程对资源的竞争而产生死锁。
  • 竞争不可剥夺资源
    在系统中所配置的不可剥夺资源,由于它们的数量不能满足诸进程运行的需要,会使进程在运行过程中,因争夺这些资源而陷于僵局。例如,系统中只有一台打印机R1和一台磁带机R2,可供进程P1和P2共享。假定PI已占用了打印机R1,P2已占用了磁带机R2,若P2继续要求打印机R1,P2将阻塞;P1若又要求磁带机,P1也将阻塞。于是,在P1和P2之间就形成了僵局,两个进程都在等待对方释放自己所需要的资源,但是它们又都因不能继续获得自己所需要的资源而不能继续推进,从而也不能释放自己所占有的资源,以致进入死锁状态。
    • 可剥夺资源和不可剥夺资源
      系统中的资源可以分为两类,一类是可剥夺资源,是指某进程在获得这类资源后,该资源可以再被其他进程或系统剥夺。例如,优先权高的进程可以剥夺优先权低的进程的处理机。又如,内存区可由存储器管理程序,把一个进程从一个存储区移到另一个存储区,此即剥夺了该进程原来占有的存储区,甚至可将一进程从内存调到外存上,可见,CPU和主存均属于可剥夺性资源。另一类资源是不可剥夺资源,当系统把这类资源分配给某进程后,再不能强行收回,只能在进程用完后自行释放,如磁带机、打印机等。
  • 竞争临时资源
    上面所说的打印机资源属于可顺序重复使用型资源,称为永久资源。还有一种所谓的临时资源,这是指由一个进程产生,被另一个进程使用,短时间后便无用的资源,故也称为消耗性资源,如硬件中断、信号、消息、缓冲区内的消息等,它也可能引起死锁。例如,SI,S2,S3是临时性资源,进程P1产生消息S1,又要求从P3接收消息S3;进程P3产生消息S3,又要求从进程P2处接收消息S2;进程P2产生消息S2,又要求从P1处接收产生的消息S1。

对于第三点,首先回顾IPC的几种通信方式:进程IPC之Semaphores(八)、进程IPC之Shared memory(十)、进程IPC之PIPE(一)、进程IPC之消息队列基础分析(六),如果每个进程给另外一个进程发送消息要依赖别的进程先给自己发送消息,那么可能产生死锁。这种造成死锁的进程推进顺序也被称为进程推进顺序不当引发的死锁。

死锁预防

只要破坏四个必要条件中的一个或者多个,就可以预防死锁。

  • 打破互斥条件:改造独占性资源为虚拟资源,大部分资源已无法改造。
  • 打破不可抢占条件:当一进程占有一独占性资源后又申请一独占性资源而无法满足,则退出原占有的资源。
  • 打破占有且申请条件:采用资源预先分配策略,即进程运行前申请全部资源,满足则运行,不然就等待,这样就不会占有且申请。
  • 打破循环等待条件:实现资源有序分配策略,对所有设备实现分类编号,所有进程只能采用按序号递增的形式申请资源。

死锁的解决

  • 死锁预防。
    这是一种较简单和直观的事先预防的方法。方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个,来预防发生死锁。预防死锁是一种较易实现的方法,已被广泛使用。但是由于所施加的限制条件往往太严格,可能会导致系统资源利用率和系统吞吐量降低。
  • 死锁避免。
    系统对进程发出的每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源;如果分配后系统可能发生死锁,则不予分配,否则予以分配。这是一种保证系统不进入死锁状态的动态策略。
  • 死锁检测和解除。
    • 先检测:这种方法并不须事先采取任何限制性措施,也不必检查系统是否已经进入不安全区,此方法允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源。检测方法包括定时检测、效率低时检测、进程等待时检测等。
  • 然后解除死锁:采取适当措施,从系统中将已发生的死锁清除掉。
    这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。常用的实施方法是撤销或挂起一些进程,以便回收一些资源,再将这些资源分配给已处于阻塞状态的进程,使之转为就绪状态,以继续运行。死锁的检测和解除措施,有可能使系统获得较好的资源利用率和吞吐量,但在实现上难度也最大。
复分析 阿尔福斯(Ahlfors) 第三版答案 英文 答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案 立即下载

相关推荐

分组背包问题(MCKP)三大算法对比:贪心、Dyer-Zemel和动态规划谁更强?

本文深入对比了分组背包问题(MCKP)的三大主流算法:贪心算法、Dyer-Zemel算法和动态规划。通过分析各自的原理、实现及性能表现,揭示了贪心算法速度快但非最优,动态规划精确但受限于规模,而Dyer-Zemel算法则在效率与最优性间取得了最佳平衡,是解决中等至大规模MCKP问题的首选方案。

vscode6remote的博客 227

apue 11.6.2避免死锁

讨论避免的方法的时候,先看看什么条件下发生死锁。 这在《现代操作系统》中有描述: 如果一个线程集合产生死锁,那么它是这样的一个线程集合,该集合内的所有线程,都在等待该集合内其它线程释放资源。 按照这种说法,死锁产生的一个必要条件就是至少会形成一个环,该环内每个线程占有一个资源,并请求另一资源。 那么,形成环的一个必要条件就是,加锁的顺序一定不是严格按照顺序加锁的。否则,它就

abcef31415926的博客 688

Android PackageManagerService 总结(一)应用市场下载安装apk流程

前言: 本篇文章是对系统包安装流程的总结,基于Android12 上 com.android.packageinstaller 源码的分析,第三方应用商城(华为商城,小米商城,应用宝,豌豆荚,酷安等)下载安装应 用,在普通安装和静默安装app两种方式下,对代码流程的梳理和讲解。 触发安装: 当你在商城界面中点击安装按钮,应用会自动下载,下载完成后就会调起系统安装应用的界面,此种触发方式一般是通过Intent 隐式调用的,我们先阅读如下代码: ......

u012514113的专栏 1万+

apue学习第十八天——从哲学家就餐问题看死锁

搞了几天坑爹的论文整理和专利,这下终于都搞完了,可以继续好好看书啦! 前几天看了线程基础以及5种基本的同步机制。那好,对于死锁这个快听腻了的词,先实现一个哲学家问题上的死锁,然后看怎样去解决它。 问题描述:也就是一个桌上围五个人,每个人左右手边各有一根筷子(不用管原著中的刀叉啦),先各思考一会(假设思考rand()%10时间吧),然后先拿左手筷子,再拿右手筷子;吃饭(假设吃rand()

BlitzSkies的专栏 1859

基于STM32的工业设备状态监测系统

工业设备的预测性维护需求日益增长,本文设计了一款基于STM32的智能监测终端,可实时采集设备振动、温度、电流等关键参数,通过边缘计算分析设备健康状态,实现故障预警与能效优化。系统支持4G/LoRa远程通信,适用于工厂、发电站等工业场景。本系统实现了工业设备关键参数的实时监测,故障识别准确率达到92%。:STM32F429(带FPU,支持浮点运算)多参数联合判据(振动+温度+电流突变检测)ACS712电流检测模块(0-30A)FFT频谱分析(识别轴承故障特征频率)故障代码生成(支持16种预设故障类型)

stm32d1219的博客 1330

如何处理MIGO取消物料凭证报错:“只是可能对有相同的价格控制进行倒记账(本月S,前月V)” & “仅在 QM 中修改物料质量检验库存”

记录一次处理MM模块的报错。这次连续处理了两个错误,“只是可能对有相同的价格控制进行倒记账(本月S,前月V)” & “仅在 QM 中修改物料质量检验库存”。把过程和操作步骤记录下一。方便日后回头查找。

IT小职员 6233

初入Java并发-避免死锁的常见方法

1、避免一个线程同时获取多个锁 2、避免一个线程在锁内同时占用多个资源,尽量保证每个锁只占用一个资源 3、尝试使用定时锁,使用lock.tryLock(timeout)来替代使用内部锁机制 4、对于数据库锁,加锁和解锁必须在一个数据库连接里,否则会出现解锁失败的情况。...

若疆~赤云 913

基因家族快速鉴定指南:Windows平台下的HMMER实战解析

本文详细解析了在Windows平台下使用HMMER工具进行基因家族快速鉴定的完整实战流程。通过手把手指导,从软件获取、数据准备到模型构建与序列搜索,帮助生物信息学新手无需Linux环境,即可高效完成bZIP转录因子等家族的鉴定工作,大幅降低分析门槛。

weixin_29255731的博客 461

APUE figure 11.12 勘误 关于死锁解决办法的代码错误

虽然我自己很不愿意面对这个事实。。。但是它就是错了,完全解释不通 我把书中问题代码的源码放在blog最后,并和第三版APUE进行比较 比较可以发现第二版中有这样一段代码和第三不一样 第二版foo_find里面: foo_find(int id) /* find a existing object */ { struct foo *fp; int i

Jason Leaster | Rebuilding the tower of babel 2174

(王道408考研数据结构)第八章排序-第一节:排序综述

文章目录一:排序一览二:简单插入排序(1)基本思想 一:排序一览 排序方法 类别 本文 时间复杂度 是否稳定 直接插入排序 插入排序 跳转 O(n2)O\left ( n^{2}\right )O(n2) 是 二叉树深度 简单 跳转 LeetCode 递归 翻转二叉树 简单 跳转 LeetCode 递归 相同的树 简单 跳转 LeetCode 递归 是否为子树 简单 跳转 LeetCode 递归 对称二叉树 简单 跳转 LeetCode 递归 平衡二叉树 简单 跳转

快乐江湖的博客 5493

四非人的保研之路,2024(2025届)四非计算机的保研经验分享(西南交通、苏大nlp、西电、北邮、山软、山计、电科、厦大等)

本身我就是福建人,xmu 3小时就能到家,然后导这边毕业要求容易,不想读博,达到要求就能放实习,每周打卡35h,比较自由,遂考虑。北邮弱com,联系了蛮多老师,几乎都给了考核机会,面试的老师好几位都考核人工智能基础,会问你卷积的计算,问的还是蛮细的。当时结果是暂定,以为是稳了,遂没联系其他老师,但是之后询问发现只是候补,懒得联系其他老师,928候补到,放弃。东北大学,2000人大机试,入营点送,全国巡回面试,每个人就面不到10分钟,我就被问了3个问题就结束了,候补。科研组,导师有人脉,想读博出成果可以去。

专注于AI领域前沿知识,业余爱好开发软件 4356

条件变量 pthread_cond

[APUE] 条件变量 pthread_cond Posted on August 4, 2013 早起翻APUE,查缺补漏。书接上回,看到“条件变量”,七八年前看过,有点模糊的印象。不过还是有些地方解释不过去,看来我当年也只是“看了”但是“没理解”。 根据后面的示例代码,enqueue_msg()和process_msg()因为都调用pthread_mutex_lo

cc465925590的专栏 590

【100%通过率】2023华为od机试C卷【螺旋数组矩阵】C++ 实现

给出数字个数n和行数m(1 < n,m < 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3...n,最终形成个一m行矩阵。疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。输入一行,两个整数,空格隔开,依次表示n、m。4.数字不够时,使用单个*号占位。3.填充数字时优先填充外部。1:模拟整个过程打印即可。1.每行数字的个数一样多。小明对这个矩阵有些要求。2.列的数量尽可能少。

MISAYAONE的博客 1252

多线程之你真的了解Spin_lock吗?(四)

1. 写在之前   在阅读本文前,如果下面的问题您都能回答出来,那么本文你可以从略。 Pthread_spin_lock和Spin_lock的区别? Spin_lock对于单核非抢占内核,为何是无意义的? 那么中断处理函数的执行是在内核态或者用户态呢?   如果上面3个问题,您都能回答出来,说明本文所讲述的内容,您大体上都了解了。本文基于Pthread_spin_lock探究下其用...

LoveStackover的博客 1493

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

高级IO之MMAP-缺页异常的理解(二)

1. 题目 With read and write, we copy the data from the kernel’s buffer to the application’s buffer (read), and then copy the data from the application’s buffer to the kernel’s buffer (write). With m...

LoveStackover的博客 718

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

进程IPC之PIPE(一)

1. PIPE #include &amp;lt;unistd.h&amp;gt; int pipe(int fd[2]); Returns: 0 if OK, −1 on error   Pipe半双工且只能用于具有共同父进程的进程间通信, 当其返回的时候设置fd[0]为读端口,fd[1]为写端口,且fd[1]与fd[0]相连。如下图所示:   其中Pipe的使用关键只要记住下面这个图:  ...

LoveStackover的博客 693

高级IO之简单的select_poll_epoll实验(五)

1. 题目 笔者出题:分别使用select, poll, epoll实现回显程序 2. 代码展示 2.1:select #include &amp;lt;fcntl.h&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;err.h&amp;gt;

LoveStackover的博客 541

高级IO之Select_pselect_poll_epoll(四)

1. 基础概念   同时操作多个fd时,如果使用阻塞的方式,可能导致程序效率低下。我们可以使用非阻塞方式的IO,通过不断查询数据操作的结果来进行接下来的操作,这种处理方式就是轮询,缺点就是非常消耗CPU资源。所以在某种意义上其相当于阻塞的调用了IO函数read或者write,可以通过异步IO的方式来解决这个问题,但是因为一个进程只使用一个或者几个信号,当捕获该信号时无法判断是哪个fd数据就绪。最...

LoveStackover的博客 515

多线程之Thread-safe和Async-signal safe分析(十二)

1. 写在前面   笔者刚开始看到thread-safe和async-signal safe,非常草率的就过去了。笔者在开始本文前的理解:不就是重入嘛,当一个函数被调用的时候,又调用了该函数。在异步信号发生的场合对应着async-singal safe,在多线程中发生的场合对应着thread-safe。 如果您的理解和笔者一样,那么本文值得您浏览一下。 2. Async-signal Safe...

LoveStackover的博客 513

多线程之问题的解决及使用GDB调试多线程多进程的手段(九)

1. 待解决问题 [root@localhost ~]# ./example thread started... parent about to fork... preparing locks... parent unlocking locks... parent returned from fork child unlocking locks... child returned from fo...

LoveStackover的博客 361

进程IPC之论证充分的探讨Key和Identifier的关系(五)

1. 问题 探究下Key和identifier的关系? 2. 论证资料 2.1 以下引用来自science Processes may access these resources only by passing a unique reference identifier to the kernel via system calls. The object’s re...

LoveStackover的博客 257

每天认识一个组件:Redis

Redis 是一个以内存为主要数据存储介质的数据结构服务器。它既可以用作缓存,也可以承担计数器、排行榜、会话存储、分布式协调、消息传递和实时数据处理等职责。

weixin_47983718的博客 374

【计算基础|Redis12】数据库与缓存一致性

本文系统解析数据库与缓存一致性问题,核心指出:双写必然存在时间窗口,导致不一致。重点剖析Cache Aside策略,推荐“先更新DB再删缓存”以缩小不一致窗口,并辅以TTL兜底。对比四种更新策略,强调99%场景适用Cache Aside。针对“先删缓存后更新DB”陷阱,提出延迟双删补丁但不推荐生产使用。最终明确:展示类数据用最终一致(缓存+TTL),强一致场景(如库存、金额)需用分布式锁或直接走DB。最后介绍通过Canal订阅binlog实现缓存自动刷新,从源头避免人为遗漏。

花间相见的博客 223

Redis 主从复制详解:配置实操 + 原理机制

本文详解Redis主从复制的配置与原理,涵盖建立/断开复制、安全性设置、只读模式及传输延迟优化。通过slaveof命令实现主从关系,支持全量与部分复制(psync),利用复制ID和偏移量实现高效数据同步。主从部署提升可用性与性能,适用于高并发、故障容灾场景。

2303_77004089的博客 383

Docker多阶段构建实现基于Alpine的Redis的编译安装

【代码】Docker多阶段构建实现基于Alpine的Redis的编译安装。

一直在努力学习的菜鸟 328

Redis八股

因为原来厕所门上没牌子(Key 不存在),张三成功挂上了牌子(设置成功,返回 1)。“抢到了”:这是业务上的说法。因为只有第一个人能让 Key 从“不存在”变成“存在”,后面来的人一看“Key 存在”,就知道已经有人占坑了。因为门上已经有牌子了(Key 已经存在),所以李四挂不上(设置失败,返回 0)。李四 再试一次 SETNX lock 李四,这次没牌子了,李四挂上了,成功进去。张三 上完厕所,执行 DEL lock(把牌子摘了,Key 删除)。“不存在才设置成功”:这是 SETNX 命令的底层规则。

d_mail的博客 207

Redis笔记--基础命令

这一节了解一下Redis中基础命令,Redis是一个开源的、基于内存的高性能键值对NoSQL数据库,它把数据主要放在内存里读写,所以速度很快...

ljt2724960661的博客 205
上一篇: 从零开始算法篇之分治(二)
下一篇: 《leetcode》第一阶段汇总(1-9题)
LoveStackover
博客等级 码龄9年 14粉丝 57原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值