死锁产生及检测(有代码哦)

概述

  • 先提个问题,死锁是怎么产生的?
    带着问题来了解下死锁。死锁,是多个线程或进程在运行过程中因争夺资源而造成的一种僵局,当进程或线程处于这种僵持状态,若无外力作用,它们将无法再向前推进。如下:
    死锁产生
    出现这种情况,就产生了死锁,中间有一个环。
  • 如何检测死锁
    既然知道了产生的条件,死锁产生,必有一个环。那么,只要检测出环,就知道了死锁是否存在。

实现

来看下如何实现,一点一点看吧,如下:

数据结构

数据结构
数据结构

图算法

图算法
图算法
图算法

深度优先

之前写过深度优先相关的内容, 可以看下深度优先。之前用python写的,可以找个ai工具,生成一个c++相关的。看下我们的,如下:
深度优先

小结

这一篇主要写了死锁检测相关的内容。主要写了2个问题,死锁产生,死锁检测;然后给了相关的解释和例子。学内容,个人觉得就是应该先有一些问题,然后去一点一点推敲,当然也可以借助一些ai工具。kimi的解释,如下:
kimi
豆包的,如下:
豆包
都是很不错的,可以借鉴下。当然,感兴趣,可以看看这里,都是很不错的。OK,结束。

  • 21
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值