linux线程间的同步与互斥知识点总结
在线程并发执行的时候,我们需要保证临界资源的安全访问,防止线程争抢资源,造成数据二义性。
线程同步: 条件变量
为什么使用条件变量?
对临界资源的时序可控性,条件满足会通知其他等待操作临界资源的线程,类似信号。 场景:T-DAY展会排队参观/生产者消费者模型
条件变量是什么?
是一种同步机制,一个线程用于修改这个变量使其满足其它线程继续往下执行的条件,其它线程则接收条件已经发生改变的信号。
条件变量操作?
初始化和销毁
pthread_cond_wait
条件不满足 会释放锁并阻塞等待 , 这个函数是原子性操作:1.将线程放入条件等待队列 2.释放锁
条件满足 则线程会被唤醒并加锁
pthread_cond_signal 一对一唤醒
唤醒等待队列中的一个线程
pthread_cond_broadcast 广播唤醒
唤醒等待队列中的全部线程
为什么等待和解锁需要原子操作/为什么条件变量要使用互斥锁?
因为pthread_cond_wait中的锁是为了保护条件变量,防止错过信号,如果等待解锁不是原子性操作,比如线程A先解锁,此时CPU时间片切换到线程B,线程B加锁并发送条件变量信号,此时再切换到线程A,线程A还来不及等待就错过了信号,就可能会永久阻塞下去。所以,等待和解锁必须是原子性操作。
为什么需要while循环判断临界资源是否存在?
在一对多的情况下,生产者发送一个信号,等待的线程被唤醒并加锁,但是只有一个线程能加锁,其他线程就会阻塞等待锁,如果这个线程用完了临界资源,其他线程不进行判断就继续往下走,是不合理的。
singnal要先解锁还是后解锁?
如果先解锁,锁被没有阻塞等待的线程拿到了,再把临界资源使用了,解锁后的singal就没意义了,也就是虚假唤醒;
先singal唤醒,再让唤醒的线程争抢锁,在linux下,有两个队列,一个是cond_wait,一个是mutex_lock,singal只是让cond_wait上的线程转移到mutex_lock,不会返回用户空间,这样能提高效率。
线程互斥: 互斥锁
为什么使用互斥锁?
对临界资源同时间唯一访问,保护临界资源防止修改。 场景:黄牛抢票
互斥锁是什么?
是一个0/1计数器,1代表有资源能操作,0代表没有资源可以操作。
互斥锁操作?
初始化和销毁
加锁—如果计数为1,置0,进行需要的操作;如果计数为0,则阻塞等待计数变为1
解锁—计数置为1
以上就是本次介绍的全部相关知识点，感谢大家的学习和对华域联盟的支持。
相关文章
-
这篇文章主要给大家介绍了关于linux新文件权限设置之umask的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-03-03
-
这篇文章主要给大家介绍了关于在Ubuntu下如何创建XFS文件系统的LVM的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-10-10
-
这篇文章主要介绍了通过案例深入解析linux NFS机制,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-09-09
-
CentOS 7下用firewall-cmd控制端口与端口转发详解
这篇文章主要给大家介绍了在CentOS 7下用firewall-cmd控制端口与端口转发的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下来来一起看看吧。2017-05-05
-
这篇文章主要给大家介绍了在Linux中利用Vim对文件进行密码保护的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-06-06
-
Mono是一个自由开放源代码项目。该项目的目标是创建一系列符合ECMA标准的.NET工具，包括C#编译器和通用语言架构。Mono项目不仅可以运行于Windows系统上，还可以运行于Linux，FreeBSD，Unix，OS X和Solaris，甚至一些游戏平台，例如：Playstation 3，Wii或XBox 360。2014-07-07
-
这篇文章主要介绍了Linux下编译使用静态链接库遇到模板类的时该如何处理。2017-11-11
-
CentOS8 安装 jdk8 / java8的教程(推荐)
CentOS8上使用 yum 直接安装，环境变量自动配置好 ，本文主要给大家介绍 CentOS8 安装 jdk8 / java8的教程，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧2019-10-10
-
这篇文章主要介绍了Linux下MongoDB的安装和配置教程，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
-
本篇文章主要介绍了Centos6.9安装vsftpd并配置多用户的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
最新评论