c/c++ 多线程 一个线程等待某种事件发生
多线程 一个线程等待某种事件发生
背景:某个线程在能够完成其任务之前可能需要等待另一个线程完成其任务。
例如:坐夜间列车,为了能够不坐过站,
1,整夜保持清醒,但是这样你就会非常累,不能够睡觉。
2,如果你知道几点会到你要下车的站,就可以提前定个闹钟,然后睡觉等待闹钟叫醒你,但是如果车中间有延误,闹钟响了,但是还没到你要下次的站;还有一种更恶劣的情况就是,闹钟还没响,但是列车已经过站了。
3,最好的办法就是,快到站前,有个人能把你叫醒。
为了能够达到上面场景3的效果,条件变量(Condition variable)就登场了。
对应上面的3个场景,请看下面的代码。
场景1的代码:
while(某个条件){//这个条件由另一个线程来变更,所以就一直循环来检查这个条件,CPU就得不到休息,浪费系统的性能
}
场景2的代码:
std::unique_lock<std::mutex> lk(m);
while(某个条件){//这个条件由另一个线程来变更,先睡眠一会,等待别的线程变更这个条件,CPU得到了休息,节省了系统的性能
lk.unlock();
sleep(休眠一定的时间);
lk.lock();
}
//缺点:无法准确知道要休眠多长的时间。休眠时间过长就会导致响应过慢,休眠时间过短,醒来发现条件还没被变更,还得继续休眠。
场景3的代码:
#include <iostream>
#include <mutex>
#include <queue>
#include <condition_variable>
#include <thread>
#include <unistd.h>//sleep
std::mutex mut;
std::queue<int> data_queue;//-------------------①
std::condition_variable data_cond;
void data_preparation_thread(){
int data = 0;
while(true){
data++;
std::lock_guard<std::mutex> lk(mut);
data_queue.push(data);//-------------------②
data_cond.notify_one();//-------------------③
std::cout << "after notify_one" << std::endl;
//std::this_thread::sleep_for(1000);
sleep(1);
}
}
void data_process_thread(){
while(true){
std::unique_lock<std::mutex> lk(mut);//-------------------④
std::cout << "before wait" << std::endl;
data_cond.wait(lk, []{return !data_queue.empty();});//-------------------⑤
std::cout << "after wait" << std::endl;
int data = data_queue.front();
std::cout << data << std::endl;
data_queue.pop();
lk.unlock();//-------------------⑥
//假设处理数据data的函数process要花费大量时间,所以提前解锁
//process(data);
}
}
int main(){
std::thread t1(data_preparation_thread);
std::thread t2(data_process_thread);
t1.join();
t2.join();
}
1,有一个在多个线程间传递数据的队列①,修改队列前锁定队列,把数据压入队列②,压入完成后通知等待它的线程,说:我已经把数据做好,你们可以使用了③。
2,另一个线程使用队列前,先锁定这个队列④,注意是用std::unique_lock而不是std::lock_guard,理由后面说。
3,data_cond.wait(),检查队列里是否有数据(用的是lambda函数,也可以是普通函数),
- 如果条件不满足(lambda函数返回false),wait解锁这个互斥元,并将该线程置于阻塞状态,继续等待notify_onde()来唤醒它。
- 如果条件满足(lambda函数返回true),wait继续锁定这个互斥元,执行wait后面的代码。
这就是为什么使用std::unique_lock而不是std::lock_guard。等待中的线程必须解锁互斥元,并在wait返回true的时候重新锁定这个互斥元,std::lock_guard没有这个功能。如果线程在等待期间不解锁互斥元,把数据压入队列的线程就无法锁定这个互斥元,就无法压入数据,就无法执行notify_one(),所以等待的线程就永远处于等待状态。。。
4,std::unique_lock另外的灵活性,假设得到队列里的数据后,要做一个特别耗时的处理,做这个耗时的处理前就应该解锁这个互斥元⑥,std::unique_lock提供了这个灵活性,而std::lock_guard没有提供这个灵活性。
5,notify_one()后,另一个wait的线程不是马上就被唤醒!!!
编译方法:
g++ -g condition_vari-4.1.cpp -std=c++11 -pthread
c/c++ 学习互助QQ群:877684253
本人微信:xiaoshitou5854
c/c++ 多线程 一个线程等待某种事件发生的更多相关文章
- python 多线程、线程锁、事件
1. 多线程的基本使用 import threading import time def run(num): print('Num: %s'% num) time.sleep(3) if num == ...
- MFC多线程各种线程用法 .
http://blog.csdn.net/qq61394323/article/details/9328301 一.问题的提出 编写一个耗时的单线程程序: 新建一个基于对话框的应用程序SingleTh ...
- c/c++ 多线程 多个线程等待同一个线程的一次性事件
多线程 多个线程等待一个线程的一次性事件 背景:从多个线程访问同一个std::future,也就是多个线程都在等待同一个线程的结果,这时怎么处理. 办法:由于std::future只能被调用一次get ...
- Java多线程:线程与进程
实际上,线程和进程的区别,在学OS时必然是学习过的,所缺的不过是一些总结. 1. 进程 2. 线程 3. 进程与线程 4. 多进程与多线程对比 5. Java多进程与多线程 5.1. Java多进程 ...
- Java多线程(五) —— 线程并发库之锁机制
参考文献: http://www.blogjava.net/xylz/archive/2010/07/08/325587.html 一.Lock与ReentrantLock 前面的章节主要谈谈原子操作 ...
- python多线程与线程
进程与线程的概念 进程 考虑一个场景:浏览器,网易云音乐以及notepad++ 三个软件只能顺序执行是怎样一种场景呢?另外,假如有两个程序A和B,程序A在执行到一半的过程中,需要读取大量的数据输入(I ...
- 008-多线程-锁-JUC锁-CyclicBarrier【让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续运行】
一.概述 “循环栅栏”.大概的意思就是一个可循环利用的屏障. CyclicBarrier是一个同步辅助类,允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point).因 ...
- Java多线程及线程状态转换
以下内容整理自:http://blog.csdn.net/wtyvhreal/article/details/44176369 线程:是指进程中的一个执行流程. 线程与进程的区别:每个进程都需要操作 ...
- java 多线程以及线程池
1.多线程可以使程序反应更快,交互性更强,执行效率最高. 2.创建一个线程: 要实现Runnable 接口,创建Thread类的对象,用start开始执行线程. 3.使用Thread中的yield( ...
随机推荐
- git push每次提交都要输入用户名的解决方案
前言 最近把代码从csdn转移到gitee后,每一次git push都需要输入用户名和密码,比较麻烦,那有没有一个办法可以去掉这个步骤呢? 原因 每次都需要输入用户名和密码是因为你采用的是https方 ...
- 使用javamelody进行web监控
引入maven依赖 <dependency> <groupId>net.bull.javamelody</groupId> <artifactId>ja ...
- Visual Studio 2017 怎么将自动生成属性设置为旧版格式
工具:Visual Studio 2017 1.点击工具,进入选项 2.选项窗口左侧找到C#--代码样式,点击 3.找到表达式首选项中:使用属性的表达式主体.使用索引器的表达式主体和使用访问器的表达式 ...
- pytorch学习:准备自己的图片数据
图片数据一般有两种情况: 1.所有图片放在一个文件夹内,另外有一个txt文件显示标签. 2.不同类别的图片放在不同的文件夹内,文件夹就是图片的类别. 针对这两种不同的情况,数据集的准备也不相同,第一种 ...
- 并发编程(五)——AbstractQueuedSynchronizer 之 ReentrantLock源码分析
本文将从 ReentrantLock 的公平锁源码出发,分析下 AbstractQueuedSynchronizer 这个类是怎么工作的,希望能给大家提供一些简单的帮助. AQS 结构 先来看看 AQ ...
- 三种方式给apt设置代理
为什么设置代理,你懂得. 有很多第三方工具可以用,比如proxychains,非常好用,不过今天这不是正题.因为有可能没有代理,上网你都做不到,更别提下载软件了.想一想方法还是告诉你,免得你万一必须用 ...
- [Python Web]常见的 POST 提交数据的方式
本文参考整理于:https://imququ.com/post/four-ways-to-post-data-in-http.html 简介 这里介绍了,用 POST 方法提交数据时,常见的三种方式: ...
- .NetCore&Linux&Docker&Portainer踩坑历险记
最近有一个云服务器和数据库的迁移任务,踩坑爬坑无数次,觉得必须要记录一下.大家瓜子花生准备好,听我慢慢讲故事#手动笑哭#. 故事背景 公司是做电商业务的,在天猫有几家旗舰店数据量也很大.阿里有一个称为 ...
- 文本主题模型之非负矩阵分解(NMF)
在文本主题模型之潜在语义索引(LSI)中,我们讲到LSI主题模型使用了奇异值分解,面临着高维度计算量太大的问题.这里我们就介绍另一种基于矩阵分解的主题模型:非负矩阵分解(NMF),它同样使用了矩阵分解 ...
- 16-Flink-Redis-Sink
戳更多文章: 1-Flink入门 2-本地环境搭建&构建第一个Flink应用 3-DataSet API 4-DataSteam API 5-集群部署 6-分布式缓存 7-重启策略 8-Fli ...