多线程编程的锁问题解析(锁竞争死锁活锁及Date Race等)

golang的 data race 分析 golang的data race 一、名词解析 1、data race: Any race is a bug 定义: ①多个线程(协程)对于同一个变量、②同时地、③进行读/写操作、并且④至少有一个线程进行写操作。(也就是说,如果所有线程都是只进行读操作,那么将不构成数据争用) 后果: 如果发生了数据争用,读取该变量时得到的值将变得不可知(根据内存模型),使得该多线程程序的运行结果将完全不可预测,有一定可能会导致直接崩溃。 如何防止: 对于有可能被多个线程同时访问的变量使用排他访问控制,具体方法包括使用 阅读详情


本文是学习了 Guancheng 大神的文章后,根据文中的相关问题,进行代码分析,并且总结出这篇博客。

原文地址:http://blog.youkuaiyun.com/freeelinux/article/details/54091140

大神文章地址:http://www.parallellabs.com/2011/10/02/lock-in-parallel-programming/#comment-1245。


在并行程序中,锁的使用主要会引发两类难题,一类是诸如死锁、活锁等引起的多线程 bug;另一类是由锁竞争引起的性能瓶颈。本文的分析主要是大神的分析,中间穿插我的验证以及总结,可以说是一篇 ”读博笔记“,可以直接点上方链接看原文。


1.用锁来防止 Data Race


在进行并行编程时,我们常常需要使用锁来保护共享变量,以防止多个线程同时对该变量进行更新时产生数据竞跑(Data Race)。所谓数据竞跑,是指两个(或多个)线程同时对某个共享变量进行操作,且这些操作中至少有一个(即>=1)是写操作时所造成的程序错误。例 1 中的两个线程可能同时执行 “counter++” 而产生数据竞跑,造成 counter 的最终值为 1(而不是正确值2)。

例 1:
#include <pthread.h>
int counter = 0;
void *func(void *params)
{
    counter++; //数据竞跑
}
void main()
{
    pthread_t thread1, thread2;
    pthread_create(&thread1, 0, func, 0);
    pthread_create(&thread2, 0, func, 0);
    pthread_join(thread1, 0 );
    pthread_join(thread2, 0 );
}
这是因为 counter++ 本身是由三条汇编指令构成的(从主存中将 counter 的值读到寄存器中;对寄存器进行加 1 操作;将寄存器中的新值写回主存),所以例 1 中的两个线程可能按如下交错顺序执行,导致 counter 的最终值为 1 。

例 2:
load [%counter], rax; // 线程1从counter读取0到寄存器rax
add rax, 1; // 线程1对寄存器rax进行加1
load [%counter], rbx; // 线程2从counter读取0到寄存器rbx
store rax [%counter]; // 线程1把1写入counter的主存地址
add rbx, 1; // 线程2对寄存器rbx进行加1
store rbx, [%counter]; // 线程2把1写入counter的主存地址
为了防止例1中的数据竞跑现象,我们可以使用锁来保证每个线程对counter++操作的独占访问(即保证该操作是原子的)。在例3的程序中,我们使用mutex锁将counter++操作放入临界区中,这样同一时刻只有获取锁的线程能访问该临界区,保证了counter++的原子性:即只有在线程1执行完counter++的三条指令之后线程2才能执行counter++操作,保证了counter的最终值必定为2。

下面是我的验证:
在我的机器上,我一开始没有查询 CPU 信息,执行例 1 中的程序,一直无法产生 Data Race,即便我把 counter++的次数改为 1000 次,开启 5 个线程执行也不行。后来我查看 CPU 信息,命令:cat /proc/cpuinfo ,发现我的 vagrant 中安装的 ubuntu 是单核的,我们知道,在单核 CPU 中,任意时刻只能有一个线程处于运行态。所以虽然启动了 5 个线程,实际上对 counter++ 的操作还是串行的。于是我修改了 vagrantfile,将 CPU 改为四核心,然后重新验证了例 1 的程序,发现在 counter++ 执行次数少的情况下,Data Race  出现的可能性很小(反正我的机器上执行两个线程各执行一次 counter++,得到的结果总是2),在执行次数较多的情况下,Data Race 的情况的有较大的概率复现。
验证代码如下:
#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
#include <algorithm>

int counter = 0;
std::mutex mt; 

void thread_task()
{
//  mt.lock();
    for(int i=0; i<1000; ++i)
        counter++;
//  mt.unlock();
}

int main()
{
    std::vector<std::thread> workers;
    for(int i=0; i<5; ++i){
        auto t = std::thread(thread_task);
        workers.push_back(std::move(t));
    }   
    std::for_each(workers.begin(), workers.end(), std::mem_fn(&std::thread::join));
    std::cout<<counter<<std::endl;
    return 0;
}
深入理解JavaScript异步编程:从事件循环到async/await实战 在Web开发与Node.js后端开发中,异步编程是处理I/O密集型操作、提升应用响应速度的核心技术。其基本原理源于JavaScript单线程事件循环模型,通过将耗时操作委托给系统线程并利用回调队列实现非阻塞执行。这种机制的技术价值在于避免界面卡顿、充分利用系统资源,广泛应用于网络请求、文件读写、数据库操作等场景。Promise对象作为异步编程的标准化解决方案,通过状态机管理解决了回调地狱问题,而async/await语法糖则让异步代码拥有同步代码的直观性。本文结合事件循环和Promise链等热词,系统解析异 阅读详情

相关推荐

Java线程安全实战:从i++竞态到Atomic无锁设计

线程安全是Java并发编程的核心基础,本质是解决多线程环境下共享变量的可见性、原子性与有序性问题。其底层依托Java内存模型(JMM)规范,通过synchronized提供互斥与可见性保障,volatile确保变量修改对所有线程即时可见但不保证原子性,而Atomic类则基于CAS指令实现无锁化原子操作。这些机制共同支撑高并发场景下的数据一致性,广泛应用于计数器、状态标志、限流器、配置管理等典型业务模块。理解它们的原理差异与适用边界,是构建可靠电商、金融及实时系统的关键工程能力。

weixin_33834628的博客 375

Java线程安全三要素:原子性、可见性、有序性深度解析

线程安全是Java高并发系统的核心基础,本质是保障多线程环境下共享数据的一致性与确定性。其技术原理围绕JVM内存模型(JMM)展开,必须同时满足原子性(操作不可分割)、可见性(修改对其他线程及时生效)和有序性(禁止破坏逻辑的指令重排)三大要素。仅使用synchronized或volatile无法自动达成全部要求——前者不解决无锁场景下的性能瓶颈,后者不保证复合操作原子性。在电商秒杀、库存扣减、缓存更新等典型高并发应用场景中,正确权衡锁粒度、选择ConcurrentHashMap或AtomicInteger等

weixin_34168880的博客 449

腾讯四大技术方向面经汇总:前端Java C++ Go面试套路与核心考点

大厂技术面试的本质,是考察候选人对基础原理的理解深度和工程实践能力。无论前端、Java、C++还是Go,底层都共享操作系统、网络、数据结构与数据库等知识底座。系统化梳理语言特性、并发模型、内存管理、框架原理和算法设计,是提升面试通过率的关键路径。无论是暑期实习、秋招提前批还是社招跳槽,掌握一套可复用的面经整理方法,能帮助求职者从海量八股文中聚焦高频考点,比如Java的OOM排查、C++的constexpr版本演进与智能指针、Go的GMP调度与channel关闭原则,以及前端的事件循环与浏览器渲染链路。结合真

weixin_30697239的博客 328

【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01

当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征:一次扫描,贪心确定边界。

weixin_49199313的博客 1281

Transformers 中的 Softmax 可以并行加速么?

通过融合前两个计算步骤,降低执行Reduce_max和Reduce_sum等操作的通信开销。利用共享内存来存储临时数据,以减少对全局内存的访问成本。

stephen147的博客 1238

(C#脚本)Unity中角色移动的几种实现方法,以及心得。(适合新手入门)

PS:首先我们要知道,在C#中Transform组件是可以直接调用的,而其他的(例如:Rigidbody,Animator)都需要通过 GetConpoment<组件的名称>(); 来获取进行实例化。 例子:调用Rigidbody2D private Rigidbody2D rb2D;//声明变量实例化 void Start() { rb2d = GetComponent<Rigidbody2D>();//获取 } 1.对Unity脚本写入有一定的思维了解...

qq_48860282的博客 1万+

SimpleFOC STM32实战:基于F103与HAL库,剖析速度环与电流环的协同控制

本文详细介绍了基于STM32F103与HAL库的SimpleFOC实战应用,重点剖析速度闭环控制与电流环的协同工作原理。通过开发环境搭建、参数调试技巧及性能优化方案,帮助开发者高效实现无刷电机精准控制,适用于机器人、无人机等高精度应用场景。

weixin_29170327的博客 480

【华为OD机试】真题-小明减肥(Java)

摘要:题目要求从n个可选运动中选取k个,使其卡路里总和等于目标值t,统计可行方案数。输入包含运动数量n、目标t、选择数量k及卡路里数组。采用DFS回溯算法,通过剪枝优化(提前终止无效分支),分别处理选择/不选当前运动的情况。当遍历完所有运动且满足条件时计数。示例输入"4 3 2"和"1 2 3"时,输出2(对应两种选择组合)。Java实现通过递归完成搜索,最终输出符合条件的方案总数。(149字)

u014481728的博客 287

RK3568笔记六十一:MIPI摄像头应用程序编写

V4L2设备驱动框架向应用层提供了一套统一、标准的接口规范,应用程序按照该接口规范来进行应用编程,从而使用摄像头。对于摄像头设备来说,其编程模式如下所示:1.首先是打开摄像头设备;2.查询设备的属性或功能;3.设置设备的参数,譬如像素格式、帧大小、帧率;4.申请帧缓冲、内存映射;5.帧缓冲入队;6.开启视频采集;7.帧缓冲出队、对采集的数据进行处理;8.处理完后,再次将帧缓冲入队,往复;9.结束采集。

1005

CloudCompare 二次开发(41)——点云重建三维凸包并计算体积

本文介绍了如何结合PCL与CloudCompare实现点云三维凸包的构建与可视化。通过代码集成,在CloudCompare界面添加功能按钮,实现点云数据转换、凸包构建、体积计算以及可视化显示。具体步骤包括:1) 在UI中添加功能按钮;2) 将点云数据转换为PCL格式;3) 使用PCL的ConvexHull算法构建三维凸包;4) 计算并显示凸包体积;5) 将结果以点云和网格形式可视化显示。最终实现了点云凸包的自动构建与体积计算功能,为点云处理提供了实用工具。

点云侠的博客 194

CEEMDAN算法及其应用

本博文主要介绍CEEMDAN算法的原理及其在信号去噪方面的应用

总结论文中的算法并给出论文的复现代码 6万+

金融领域必备:Python爬虫+AI量化分析,爬取股票数据并实现智能交易策略

本文通过Python爬虫+AI量化分析的组合,实现了从股票数据爬取到智能交易策略的全流程。免费获取全维度金融数据(行情、财务、舆情),替代付费终端;用LSTM模型捕捉股价的时间序列规律,提升预测精度;基于Backtrader实现策略回测与优化,保证策略的有效性。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1373

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

上一篇: STL源码之rotate函数结合图和实例分析
下一篇: linux中的分段机制
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值