死锁检测实现

资源分配图(RAG)检测死锁算法实现 之前的博文中我总结了图在程序分析中常用的一些算法,如果对图还不熟悉的可以通过这个链接去了解https://blog.youkuaiyun.com/qq_41252520/article/details/138393200这篇博文将正式地走进图在程序分析中的应用场景——资源分配图检测死锁资源进程VT_Process = 0, // 进程顶点VT_Resource // 资源顶点private:protected:// 表示进程顶点还是资源顶点int m_Id; 阅读详情

一、背景

  在工作项目使用多进程、多线程过程中,因争夺资源而造成一种资源竞态,所以需加锁处理。如下图所示,线程A想获取线程B的锁,线程B想获取线程C的锁,线程 C 想获取线程D的锁, 线程D想获取线程A的锁,从而构建了一个资源获取环,当进程或者线程申请的锁处于相互交叉锁住的情况,就会出现死锁,它们将无法继续运行。

  死锁的存在是因为有资源获取环的存在,所以只要能检测出资源获取环,就等同于检测出死锁的存在。

二、原理

  在不改变项目源代码的情况下,采用图算法来检测环的存在,使用有向图来存储;如线程A获取线程B已占用的锁(表示线程B获取锁成功),则为线程A指向线程B;启动一个线程定时对图进行检测是否有环的存在。

   (1)数据结构

//数据/点
struct node{

    uint64 thread_id;//线程ID
    uint64 lock_id;//锁ID
    int degress;
};

//数据和数据结构分开
struct vertex{

    struct node *d;
    struct vertex *next;
};

struct graph{

    struct vertex list[THREAD_MAX];//存储图的所有节点
    int num;//已经使用了多少个

    struct node locklist[THREAD_MAX];
    int lockidx;
    
    pthread_mutex_t mutex;//预留:线程安全考虑,在对图修改时加锁
};

   (2)图的操作

    a.创建图节点

//创建图节点
struct vertex *create_vertex(struct node *d){

    struct vertex *tex =  (struct vertex*)calloc(1,sizeof(struct vertex));
    if(tex == NULL) return NULL;

    tex->d = d;
    tex->next = NULL;
    return tex;
}

       b.查找节点

//查找节点,是否存在
int search_vertex(struct node *d){

    int i;
    for (i = 0; i < tg->num; i++)
    {
        if (tg->list[i].d->thread_id == d->thread_id)
        {
            return i;
        }
    }

       c.添加节点

//添加节点,只是把添加的节点放到list中,还没有确定各节点间的指向,必须通过add_edge添加边来确定
void add_vertex(struct node *d){

    if (search_vertex(d) == -1)
    {
        tg->list[tg->num].d = d;//添加到list中
        tg->list[tg->num].next = NULL;

        tg->num++;//节点数累加
    }
}

       d.添加边,指定方向

//添加边,指定方向,谁指向谁
void add_edge(struct node *from, struct node *to){

    add_vert
死锁检测实例:通过源代码实现死锁检测 如果两个线程同时请求相同的资源,并且按照不同的顺序获取资源,就可能发生死锁。在并发编程中,死锁是一种常见的问题,它发生在多个线程或进程互相等待对方释放资源,从而导致所有参与者都无法继续执行的情况。这些算法可以分析资源的分配情况和线程的等待情况,判断是否存在死锁,并采取相应的措施解除死锁。使用超时机制:在尝试获取资源时,设置一个超时时间,在超过一定时间后放弃获取资源并进行回滚操作,以避免长时间的等待导致死锁。使用资源剥夺策略:当线程无法获取所需的资源时,可以考虑剥夺线程已经获取的资源,以避免死锁的发生。 阅读详情

相关推荐

操作系统死锁检测及其在VC++中的实现

本文还有配套的精品资源,点击获取 简介:操作系统是计算机的核心,负责资源管理和软件执行环境的控制。死锁是操作系统中的一个多进程资源竞争问题,涉及到互斥、请求与保持、不剥夺和循环等待四个条件。死锁检测是操作系统设计与分析的关键部分。VC++ 6.0是用于编写Windows应用程序的集成开发环境,其中实现死锁检测程序需要模拟资源分配、状态检测、预防策略、避免策略和检测与恢复等步...

weixin_35987118的博客 1556

C++实现死锁检测算法的VC++项目实战

死锁是指在多线程或多进程并发执行环境中,两个或多个进程因竞争资源而相互等待,导致各自都无法继续推进的一种永久性阻塞状态。典型表现为:每个参与进程都持有某些资源并等待其他进程持有的资源释放,从而形成闭环等待。在资源分配图中,两类边承担着不同的语义角色:边类型方向语义含义触发事件请求边 $ P_i \to R_j $进程 → 资源$ P_i $ 请求使用资源 $ R_j $ 的一个实例调用wait()或acquire()

weixin_35189483的博客 778

ESP32 驱动 SYN6288 语音合成:Arduino IDE 下实现中文数字混合文本的智能播报

本文详细介绍了如何在Arduino IDE环境下使用ESP32驱动SYN6288语音合成模块,实现中文数字混合文本的智能播报。通过硬件选型、开发环境搭建、编码转换原理、命令帧构造及串口通信实战等步骤,帮助开发者快速掌握语音播报技术。文章还提供了混合文本处理技巧和常见问题排查方法,适合智能硬件开发者参考。

weixin_42553471的博客 448

视觉SLAM十四讲--第13讲 实践:设计SLAM系统(最详细的代码调试运行步骤)

最详细的代码调试运行避坑说明,也包含了我自己对代码的理解,如有理解错误的地方,欢迎指正交流。

记录和分享 1万+

SystemRDL:从寄存器描述到自动化生成的完整指南

本文详细介绍了SystemRDL如何通过“一份描述,多处生成”的理念,彻底解决芯片与FPGA设计中手动维护寄存器带来的不一致与低效问题。文章提供了从语言快速上手、核心组件讲解到使用PeakRDL工具链实现自动化代码与文档生成的完整实战指南,帮助硬件工程师构建高效、可靠的寄存器开发流程。

weixin_29243279的博客 664

Ubuntu 24.04下Loki+Alloy+Grafana日志分析系统的快速部署与实践

本文详细介绍了在Ubuntu 24.04系统上快速部署Loki+Alloy+Grafana轻量级日志分析系统的完整流程。通过二进制安装Loki、配置Alloy采集器以及设置Grafana可视化界面,构建了一套资源消耗低、易于管理的日志解决方案,并实战演示了如何采集和分析网络设备日志,特别适合资源有限的中小团队或边缘计算场景。

tensor9flow的博客 238

ZYNQ实战:手把手教你用AXI4-Full IP核打通PL与PS的DDR数据通道

本文提供了一份详细的ZYNQ实战指南,手把手教你创建并使用具备AXI4-Full Master接口的自定义IP核,实现PL(可编程逻辑)通过AXI HP接口直接读写PS(处理系统)的DDR内存。文章涵盖了从Vivado硬件设计、IP核配置、地址映射到Vitis软件验证的完整流程,并深入解析了数据一致性(禁用Cache)等关键要点,旨在帮助开发者掌握ZYNQ异构计算中高效数据搬运的核心技术。

weixin_29193359的博客 286

从零构建C++ Gerber解析器:以PCB缺陷检测为目标的实战指南

本文是一份面向PCB缺陷检测项目的实战指南,详细介绍了如何从零开始使用C++构建高性能的Gerber文件解析器。文章深入剖析了Gerber RS-274X格式,并提供了完整的开发环境搭建、核心数据结构设计、解析步骤实现以及为缺陷检测优化的具体方案,旨在帮助开发者获得对PCB制造数据的深度控制与极致性能。

weixin_29291185的博客 187

GoPro官方API实战:从蓝牙配对到Wi-Fi流媒体,构建跨平台控制应用

本文详细解析了GoPro官方API的开发实践,涵盖蓝牙配对、Wi-Fi流媒体控制等关键技术。通过实战案例,指导开发者如何构建跨平台控制应用,解决设备发现、指令解析、视频流传输等核心问题,并分享Android平台迁移经验与常见问题排查方法。

weixin_30727835的博客 398

【Python爬虫(90)】以Python爬虫为眼,洞察金融科技监管风云

本文聚焦爬虫技术在金融科技监管中的应用。开篇阐述金融科技发展带来监管挑战,引出爬虫技术的重要性。接着介绍金融科技监管政策与合规要求,包括政策法规体系、合规细则及政策变化应对。随后探讨爬虫技术选型、数据监测策略、风险指标抓取及案例实操。还阐述基于爬虫数据构建风险预警与防控机制,含模型构建、阈值设定等。最后总结爬虫技术应用成果,展望其与人工智能融合、适应新监管需求及重视数据安全的未来发展趋势。

邓邓子的博客 1065

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

上一篇: 什么是跨域,后端工程师如何处理跨域
下一篇: 数据库连接池
Linux服务器开发
博客等级 码龄7年 610粉丝 589原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值