线程的同步和互斥

详解线程同步和线程互斥,Java如何实现线程同步和互斥 首先第一个问题,为什么进行线程同步和线程互斥?最开始我们的操作系统的作业的调度单位是进程,但是由于每个进程都单独占据一个资源,而且进程的形态转换非常的耗费系统资源。为了系统的调度更加轻量级,能够更好的支持并发,因此引入了线程这个概念。PS:进程和线程的关系:什么是线程同步?什么是线程互斥?线程同步和线程互斥,类似于进程同步和进程互斥,在《操作系统》这本书中有另一个好听的名字:直接制约和间接制约直接制约(同步关系):某些应用程序,为了完成某个任务而建立了两个或多个进程(源于进程间的合作)。间接制约(互斥关系) 阅读详情

线程的同步和互斥

今天笔者和大家一起学习一下线程的同步和互斥,最简单的理解,同步就是按照某种次序去访问资源,互斥就是某种资源同时只能有一个访问者去访问,因此对于资源的访问就是原子性的。即也就是当前资源已经被占用或者没有被占用两个情况,不存在第三种情况。我们先来看一段代码:

#include <stdio.h>
#include <pthread.h>

int count = 0;

void* thread_count(void* arg)
{
	int i = 0;
	while(i<50000000)
	{
		count++;
		i++;
	}
}


int main()
{
	pthread_t id1,id2;
	pthread_create(&id1,NULL,thread_count,NULL);
	pthread_create(&id2,NULL,thread_count,NULL);

	pthread_join(id1,NULL);
	pthread_join(id2,NULL);

	printf("count:%d\n",count);
	return 0;
}
我们将刚才的程序生成可执行文件之后,多运行几次,还会看见如下:

    此时发现有几次的运行结果不对,不是100000000,造成这个的原因就是在在thread_count函数中对于coun++不是原子性的,在两个线程都在同时运行这个功能的时候,如果循环的次数比较小,几乎不会出现该错误,是因为,在线程2还没有创建完成的时候,线程1就已经将count累加完成了,但是现在,每将功能执行一次,count就要累加50000000次,在一个线程还没有将count累加完成的时候,线程2就也开始对count进行的累加,问题就出现在这里,当两个线程同时对count进行累加,而计算机中的能够进行累加的部件就只有CPU,所以当线程1把count从内存中拿出来,放到寄存器的时候,此时会有一个上下文保护,记录count的值为0,然后放到CPU中进行累加,但是就在CPU累加count的时候,线程2,将count的值取出来,也进行累加,此时count的是值已经成为1了,但是当线程1从CPU中将累加完成之后count的值拿出来的时候,根据自己的上下文数据,认为count还是0,然后把count赋值为1,这个时候,就把线程2的累加结果覆盖掉了,这样累加的结果就小于100000000了,这样的情况对发生几次,也就造成了刚才的结果。

    也正是因为累加要把数据从内存拿到CPU执行,有了一个从用户态和内核态之间转换,才造成了这样子的结果,而当累加的结果比较小的时候就不会,是因为以当前计算机的计算速度,小一点的数字,线程2还没有创建完成,此时线程1的累加工作就已经完成了,那么我们怎么在累加次数比较小的时候,让他出错呢?就是让他增加用户态和内核态的一个转化。代码如下:

#include <stdio.h>
#include <pthread.h>

int count = 0;

void* thread_count(void* arg)
{
	int i = 0;
	int tmp = 0;
	while(i<5000)
	{
		tmp = count;
		//printf是往stdout上输出,既然应用软件要控制硬件,必定要调用系统接口,所以printf底层一定封装了系统调用
		//既然要调用系统接口,即一定得完成用户态和内核态的转换
		printf("%d\n",tmp);
		count = tmp+1;
		i++;
	}
}


int main()
{
	pthread_t id1,id2;
	pthread_create(&id1,NULL,thread_count,NULL);
	pthread_create(&id2,NULL,thread_count,NULL);

	pthread_join(id1,NULL);
	pthread_join(id2,NULL);

	printf("count:%d\n",count);
	return 0;
}
当多次运行这段代码的时候,会发现也会出错,产生错误的原因就是临界资源的访问不是原子的,解决这个问题的方法就是:保证资源的原子性。保证资源原子性的第一种方法,就是:互斥锁,

互斥锁

怎么定一个锁呢?Linux中man手册可以查到:

现在我们在之前累加5000的代码中加入互斥锁,使得错误消失,代码如下:

#include <stdio.h>
#include <pthread.h>

int count = 0;
//创建变量,使用对应的初始化方法来进行初始化
pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER;
void* thread_count(void* arg)
{
	int i = 0;
	int tmp = 0;
	while(i<5000)
	{
		//加锁
		pthread_mutex_lock(&lock);
		tmp = count;
		printf("%d\n",tmp);
		count = tmp+1;
		i++;
		//解锁
		pthread_mutex_unlock(&lock);
	}
}


int main()
{
	pthread_t id1,id2;
	pthread_create(&id1,NULL,thread_count,NULL);
	pthread_create(&id2,NULL,thread_count,NULL);

	pthread_join(id1,NULL);
	pthread_join(id2,NULL);

	pthread_mutex_destroy(&lock);
	printf("count:%d\n",count);
	return 0;
}
此时,当一个线程访问临界资源的时候,其他线程因为互斥锁的原因是不能访问的,所以此时,当线程申请锁资源的时候,该线程就会被挂起,此时的状况和进程的信号量申请失败有些类似。但是还有一种情况,就是当一个优先级比较高的线程,循环的访问一块资源,也就是释放资源之后,又开始访问,这个时候,其他线程还是没有办法访问临界资源,此时解决的办法如下:

    互斥锁中,每一个mutex都有一个等待队列,一个线程要在mutex上挂起等待,首先要把自己加入到等待队列中,然后状态置为睡眠,然后调用调度器函数切换别的线程,一个线程要唤起等待队列的其他线程,只需从等待队列中取出一项,把其状态从睡眠改成就绪,然后加入到就绪队列,那么下一次调度器就有可能切换到被唤起的线程,以上的动作也就是我们的“挂起等待”和“唤醒等待线程”。

死锁:

①一般情况下,如果一个线程先后两次调用lock,那么第二次调用lock的时候,由于锁已经被占用了,那么自己就会被挂起,进入到等待队列,但是锁是被自己使用的,被挂起之后也就没有机会来释放锁,此时就会永远的被挂起,造成死锁。

②当两个线程1和线程2,线程1申请使用锁1,线程2申请使用锁 2,此时线程1申请锁2,但是锁2被线程2使用,此时线程1被挂起,而同时,锁2也申请锁1 ,但是锁1 被线程1占用,且线程1已经被挂起,无法释放锁1,此时线程2也被挂起,这样锁2也无法释放,这样也就造成了死锁。

死锁产生有四种必要情况:

1)互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。
2)请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。
3)不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。
4)环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源
如何避免死锁?
如果程序中有用到lock1,lock2,lock3,且3个锁的地址:lock1 < lock2 < lock3,那么在线程需要获得2个或者3个锁的时候,都应该按照
lock1 -> lock2 -> lock3的申请顺序获得。如果确定顺序比较困难,那么在加锁的时候尽量使用pthread_mutex_trylock代替pthread_mutex_lock。



限于编者水平,文章难免有缺漏之处,欢迎指正。
 如需转载,请注明出处~!

安装matlab_Matlab+yalmip+cplex安装教程及算例 数学建模/科研学习推荐学习软件:Matlab+yalmip+cplex安装教程及算例其实绝大多数本科生都是在用Matlab和LINGO求解优化问题,Matlab可以求解一般优化问题,但是当优化问题规模比较大或者在应对一些非线性问题时候,Matlab会出现求解时间长,求解效率低,甚至难以求解等问题。Matlab+yalmip+cplex是Matlab通过调用商业软件cplex求解,求解时间短,这里简... 阅读详情

相关推荐

Nordic开发者必备:SEGGER Embedded Studio免费许可证申请与配置全攻略

本文为Nordic芯片开发者提供了SEGGER Embedded Studio(SES)集成开发环境的详细配置指南。内容涵盖免费许可证的合规申请流程、项目创建、Nordic SDK集成,以及编辑器优化、构建调试配置、RTT日志输出等核心功能的高效设置,旨在帮助开发者构建深度优化的专业开发环境,显著提升嵌入式开发效率。

cheese的博客 356

线程互斥、同步

多线程执行流共享的资源叫做临界资源每个线程内部访问临界资源的代码,被称为临界区任何时刻,互斥保证有且只有一个执行流进入临界区访问临界资源,通常对临界资源起保护作用不会被任何调度机制打断的操作,该操作只有两态:要么完成,要么未完成下面模拟实现一个抢票系统,将记录票的剩余张数的变量定义为全局变量,主线程创建四个新线程进行抢票,当票被抢完后这四个线程自动退出//抢票所耗费的时间

GG_Bruse的博客 7940

XC7Z010-1CLG400C开发板ADC引脚配置全攻略(附完整引脚列表)

本文详细解析了XC7Z010-1CLG400C开发板的ADC引脚配置方法,涵盖XADC模块基础、CLG400封装的引脚布局、硬件设计规范及Vivado工程配置实战。特别提供了完整的引脚列表和性能优化技巧,帮助开发者高效实现模拟信号采集,适用于Zynq-7000系列开发。

weixin_29188043的博客 467

线程的同步与互斥

线程的同步与互斥: 互斥:当一个公共资源同一时刻只能被一个进程或线程使用,多个进程或线程不能同时使用公共资源。如:当线程A在使用打印机时,其他线程都需要等待。 同步:两个或两个以上的进程或线程在运行过程中协同步调,按预定的先后次序运行。如:A任务的运行依赖B任务产生的数据。 同步保证了线程运行的顺序性,互斥保证了线程运行的安全性。 同步是一种更为复杂的互斥,而互斥是一种特殊的同步。 互斥具有唯一性和

Nessie_zhao的博客 4018

利用netmq在相机应用于unity之间传输图像数据

Unity工业相机接入方案解析 本文探讨了在Unity中接入不同品牌工业相机的技术方案。研究发现: Basler相机可直接调用官方DLL(pylonc.net.dll)实现接入 海康和大恒相机因驱动DLL依赖C++组件,无法直接调用 解决方案:通过独立进程(相机应用程序)与Unity进行通信,采用NetMQ实现图像数据传输 技术实现要点: 相机端:使用PublisherSocket发布JPEG图像帧 Unity端:通过SubscriberSocket订阅图像数据 优化:设置高水位线控制缓存帧数,避免数据堆积

weixin_46450859的博客 419

半导体AMHS天车振动控制:从0.5G到超低振动的技术演进与工程实战

在先进晶圆厂中,自动化物料搬运系统(AMHS)的天车如同空中出租车,承担着晶圆盒(FOUP)在洁净室各工艺区间的转运任务。然而,当天车加减速、过弯或抓取时产生的机械振动通过轨道梁和建筑结构传递至光刻机等敏感设备,便可能直接威胁套刻精度与良率。传统被动减振方案依靠橡胶垫和弹簧,在0.5G指标时代曾行之有效,但在EUV光刻和先进制程面前已力不从心。主动振动控制技术通过传感器、控制器与作动器构成的闭环系统,在轨道吊点和机械手端实时输出反向力抵消振动,配合磁悬浮走行、轻量化结构及调度系统的路径优化,将振动从0.5G

weixin_29188043的博客 347

线程的互斥与同步

1

work_hard423的博客 1364

Redis简介和项目应用

内存优先架构简介Redis的读写操作都是在内存中执行的,计算机内存的读写速度极快,比机械硬盘的读写快很多,因此也会比MySql采用机械读写的方式性能更高。但是这样会产生一个问题,当Redis重启之后,内存中的数据就会丢失,为了保证数据不会因为服务器重启而丢失,Redis实现了数据持久化的机制,这个机制会把数据存储到磁盘中,当服务器重启的时候,能够从磁盘中恢复原有的数据。

人工智能、机器学习 761

线程及线程的同步互斥

目录线程的简单介绍信号量互斥量条件变量1.线程的简单介绍 线程的简单介绍 信号量 互斥量 条件变量 1.线程的简单介绍

weixin_45738899的博客 2983

OpenClaw实战-行政与HR必备:AI驱动的办公自动化

智能会议纪要自动生成会议时间智能协调自动提醒和跟进简历智能筛选和匹配度分析面试安排自动化入职办理流程化通知公告一键发布发票识别和报销辅助资产管理数字化让AI处理繁杂的事务性工作,让您有更多时间专注于更有价值的战略和管理任务。

gaoxiang_120的专栏 221

YOLOv11【第一章:零基础入门篇·第10节】YOLOv11项目实战:从零搭建检测系统!

🏆 本文收录于专栏 《YOLOv11实战:从入门到深度优化》。本专栏围绕 YOLOv11 的改进、训练、部署与工程优化 展开,系统梳理并复现当前主流的 YOLOv11 实战案例与优化方案,内容目前已覆盖 分类、检测、分割、追踪、关键点、OBB 检测 等多个方向。

**My Coding Family** 5775

线程互斥和同步

比如说上面的抢票逻辑,假设没有票之后线程不退出还要接着抢票,工作人员会过一段时间放一批票进去,那么如果不用条件变量的话,没有票后,线程就会疯狂的申请锁和释放锁,会不断地消耗CPU资源,所以我们希望的是没票了你就在那等,工作人员放票之后通知你,你在抢,不通知你就一直在那等。这是因为我们在等待的时候,前提就是我们申请了一遍锁,然后访问临界资源不满足条件开始等待,这样就会面临锁在我自己这里,我自己被阻塞了,导致后面线程无法进来,所以需要把自己的锁传进去,这个函数会进行解锁操作,再醒来时,会自动重新申请锁资源。

bushibrnxiaohaij的博客 1321

10、业务任务(service task)

业务任务通常是用来调用业务系统,camunda中可以调用JAVA代码或者rest api调用。 在camunda中,业务任务实现方式有5种,本节先用一个小例子显示前三种,External 外部任务,Connector连接器后面分别讲解。假设用户预约电器公司上门维修家电,然后师傅上门维修,完成后公司回访客户对师傅服务打分,师傅查询自己的评分。使用java class 模式实现业务任务。 com.forestlake.camunda.servicetask.ReserveRepair 使用Delegate ex

leyoliu的博客 3233

【Linux】线程同步和互斥

为什么要进行线程间的同步互斥?线程类似于工厂里的流水线,当某条流水线在生产时使用了工厂的公共资源时,在使用完之前,我们肯定不想其它流水线占用这个公共资源。所有我们一般在使用时都会将公共资源上锁。在使用完之后再释放。 所谓的“公共资源”,严格来讲称为临界区。线程锁的使用就是为了实现对临界区的有序访问。也就是实现线程的同步互斥

Tianzhenchuan的博客 1509

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

IDEA的使用指南

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

详细说说线程的同步和互斥

这两个核心并发概念。它们是确保多线程程序正确性、避免竞态条件(Race Condition)和维持数据一致性的基石。你想要的技术资料我全都有:https://pan.q删掉汉子uark.cn/s/aa7f2473c65b。(变量、对象、文件、数据库连接等)的访问,防止它们同时进行可能导致数据损坏或逻辑错误的操作。

牛马baby的博客 1012

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

线程的互斥和同步

摘要: 本文系统探讨了多线程编程中的互斥与同步机制。在互斥方面,分析了临界资源、临界区等概念,通过售票系统案例展示了数据竞争问题及全局锁/局部锁的解决方案。同步部分重点讲解了条件变量实现线程阻塞队列,并通过生产者消费者模型阐述了两种实现方式:基于互斥锁的阻塞队列和基于信号量的环形队列,前者适用于整体资源保护,后者支持资源分块并发访问。最后介绍了线程池设计与单例模式的结合,对比了饿汉式和饱汉式单例的实现差异。全文通过代码示例详细展示了各类同步机制的具体应用场景和技术实现细节。

DXY798的博客 1416

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

java线程同步和线程互斥实现方式

线程同步是指控制多个线程对共享资源的访问顺序,以确保数据的正确性和一致性。在并发编程中,如果多个线程同时访问和修改共享资源(如变量、对象、文件等),可能会导致数据的不一致性。为了解决这个问题,需要通过线程同步机制来确保每次只有一个线程能够访问共享资源,直到该线程完成对资源的操作后,其他线程才能继续访问。线程互斥(Thread Mutual Exclusion)是指防止多个线程同时访问共享资源,从而避免竞态条件和数据不一致问题。

Flying_Fish_roe的博客 1228

【Linux】线程的互斥和同步

互斥量、条件变量、POSIX信号量、线程的互斥和同步,基于阻塞队列生产者消费者模型、基于环形队列的生产消费模型

m0_69131255的博客 1169

线程(五)线程的同步和互斥——线程信号量

本文介绍了线程同步和互斥的几种方法,包括互斥锁、读写锁、自旋锁、条件变量和信号量。通过具体案例展示了这些机制在实际应用中如何实现线程间的同步与互斥。文章详细讲解了信号量的初始化、销毁以及加减操作,并通过实例展示了如何使用信号量控制线程执行顺序和实现线程间互斥与同步。最后,讨论了死锁的产生原因,包括资源竞争、持有并等待以及不可剥夺性,帮助读者深入理解线程同步与互斥的复杂性和重要性。

m0_52867657的博客 1128

线程—互斥和同步

主线程调用pthread_exit ,会结束主线程的运行,并没有结束进程,进程会在其余线程结束之后结束。功能:通过该函数可以将指定的线程资源回收,该函数具有阻塞等待功能,如果指定的线程没有结束,则回收线程会阻塞。(2)创建效率高 30% ,任务切换更快 线程创建需要栈区,回收栈区释放,线程的调度比进程快。线程id是线程的唯一标识,是CPU维护的一组数字。线程的回收机制 ====》不同与进程没有孤儿线程和僵尸线程。(3)任意一个线程调用了exit(0)或者是从main函数返回(return),进程结束。

Iajia的博客 936

线程间的同步和互斥

部分基本概念 1.互斥和同步 互斥:就是同一时间段内只允许一个线程访问临界资源; 同步:就是在互斥的基础上,增加了顺序; 总之,同步和互斥就是确保线程在访问变量的存储内容时候,不会访问到无效的值。 a.什么时候不需要同步? (1)原子操作 (2)全局共享变量仅仅可读 (3)变量私有 b.了解下什么叫做增量操作? (1)数据从内存单元读入寄存器 (2)寄存器内对变量进行增量操作 (3)把新的值写回内存单元 下面将介绍几种常见的用于线程同步互斥的锁方法,切记尽量避免死锁,作为一个程序员,需要在满足锁的需求下,

m0_47211698的博客 318
上一篇: Linux下的线程
下一篇: 简单的生产者和消费者模型——互斥锁和条件变量实现
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值