生产者-消费者问题:介绍POSIX线程的互斥量和条件变量的使用
全局初始化互斥量和条件变量(不全局也行,但至少要对线程启动函数可见,这样才能使用。)
static pthread_cont_t cond = PTHREAD_COND_INITIALIZER;
static pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER;
使用互斥量锁住一块代码方法如下(默认忽略pthread开头的函数的错误检查,即类似 int s = pthread_xxx(...); if (s != 0) { printErrorMsg(s, ...); }这种代码)
pthread_mutex_lock(&mtx);
// TODO: 在这里添加自定义代码(被锁住的代码)
pthread_mutex_unlock(&mtx);
被锁住的代码是同步执行的,这里定义代码的执行时间段为[start, end],即一段代码开始执行的时刻为start,结束执行的时刻为end。
则任意两个线程执行lock和unlock之间的代码的时间段均不会重叠,也就是多线程执行被锁住的代码可以看做串行的,即总会有下述时间顺序:
A线程lock成功 >>> A线程执行被锁住的代码 >>> A线程unlock >>> B线程lock成功 >>> B线程执行被锁住的代码 >>> B线程unlock
条件变量的使用则是和互斥量挂钩的,若被锁住的代码存在等待操作,又不能确定等多久,此时就需要使用条件变量来等待。
举个生产者-消费者的例子,线程A为狗的活动,线程B为主人的活动。狗进食和主人添加狗粮2个行为是互斥的,即不能同时发生,必须有先后顺序,代码类似下面
void* consumer(void* arg)
{
while () { // 狗持续进食
pthread_mutex_lock(&mtx);
// TODO: 狗进食的代码
pthread_mutex_unlock(&mtx);
}
} void* producer(void* arg) // 主人的一次喂食
{
pthread_mutex_lock(&mtx);
// TODO: 主人喂食的代码
pthread_mutex_unlock(&mtx);
}
而逻辑是,狗进食必须判断狗粮是否有剩余,也就是说狗进食的代码类似这样
// 狗进食的代码
if (hasFood())
dog_eat();
这段代码被线程启动函数consumer的lock和unlock锁住,于是每次都要上锁 >>> 检查是否有食物 >>> 解锁,若主人长时间不喂食,狗的线程将会浪费大量系统资源在这几个不必要的步骤上面,因此狗的正确做法是在没有食物时等待,然后主人添加食物时通知狗去吃。类似进程通信的signal()和kill()函数。
等待过程在系统中相当于是阻塞,被阻塞的线程不会耗费系统资源。
而条件变量则是如此使用的,这种思路下的代码如下
void* consumer(void* arg)
{
while () { // 狗持续进食
pthread_mutex_lock(&mtx);
if (!hasFood())
pthread_cond_wait(&cond, &mtx); // 阻塞直到被唤醒 dog_eat(); // 被唤醒则代表有食物了,可以吃了
pthread_mutex_unlock(&mtx);
}
} void* producer(void* arg) // 主人的一次喂食
{
pthread_mutex_lock(&mtx);
addFood();
pthread_mutex_unlock(&mtx); pthread_cond_signal(&cond); // 添加食物后发出信号,唤醒被阻塞的consumer函数
}
消费者线程执行pthread_cond_wait时,会暂时unlock(),这样其他线程(生产者)才能继续执行。
生产者线程执行pthread_cond_signal时,会唤醒至少一条因为pthread_cond_wait而阻塞的线程,假如被唤醒的是执行consumer()函数的线程,pthread_cond_wait会返回,然后线程重新lock()。
——于是,其实这里的代码是有问题的,假如有一个线程先被唤醒,并吃空了狗粮,再之后,另一个线程才被唤醒,dog_eat()就会失败,因为狗粮被吃完了。
因此被唤醒时需要再检查一次
if (!hasFood())
pthread_cond_wait(&cond, &mtx); // 阻塞直到被唤醒 if (hasFood())
dog_eat(); // 被唤醒则代表有食物了,可以吃了
但是如果唤醒后hasFood()返回“假”时,我们没有处理而是继续执行,而正常逻辑是,没有食物的时候还是要等待,然后再被唤醒,如果被唤醒时还是没食物继续等待,所以正确的写法是用while循环
while (!hasFood())
pthread_cond_wait(&cond, &mtx); // 阻塞直到被唤醒 dog_eat(); // 被唤醒则代表有食物了,可以吃了
生产者-消费者问题:介绍POSIX线程的互斥量和条件变量的使用的更多相关文章
- 并发编程(二):分析Boost对 互斥量和条件变量的封装及实现生产者消费者问题
请阅读上篇文章<并发编程实战: POSIX 使用互斥量和条件变量实现生产者/消费者问题>.当然不阅读亦不影响本篇文章的阅读. Boost的互斥量,条件变量做了很好的封装,因此比" ...
- 并发编程入门(二):分析Boost对 互斥量和条件变量的封装及实现生产者消费者问题
请阅读上篇文章<并发编程实战: POSIX 使用互斥量和条件变量实现生产者/消费者问题>.当然不阅读亦不影响本篇文章的阅读. Boost的互斥量,条件变量做了很好的封装,因此比" ...
- [转]一个简单的Linux多线程例子 带你洞悉互斥量 信号量 条件变量编程
一个简单的Linux多线程例子 带你洞悉互斥量 信号量 条件变量编程 希望此文能给初学多线程编程的朋友带来帮助,也希望牛人多多指出错误. 另外感谢以下链接的作者给予,给我的学习带来了很大帮助 http ...
- 互斥量、条件变量与pthread_cond_wait()函数的使用,详解(二)
1.Linux“线程” 进程与线程之间是有区别的,不过linux内核只提供了轻量进程的支持,未实现线程模型.Linux是一种“多进程单线程”的操作系统.Linux本身只有进程的概念,而其所谓的“线程” ...
- 并发编程(一): POSIX 使用互斥量和条件变量实现生产者/消费者问题
boost的mutex,condition_variable非常好用.但是在Linux上,boost实际上做的是对pthread_mutex_t和pthread_cond_t的一系列的封装.因此通过对 ...
- POSIX 使用互斥量和条件变量实现生产者/消费者问题
boost的mutex,condition_variable非常好用.但是在Linux上,boost实际上做的是对pthread_mutex_t 和pthread_cond_t的一系列的封装.因此通过 ...
- 并发编程入门(一): POSIX 使用互斥量和条件变量实现生产者/消费者问题
boost的mutex,condition_variable非常好用.但是在Linux上,boost实际上做的是对pthread_mutex_t和pthread_cond_t的一系列的封装.因此通过对 ...
- boost 线程、互斥体、条件变量
1.任何技术都是针对特定场景设计的,也就是说,为了解决某个问题而设计的. 2.考虑下面一种场景:一个小旅馆,只有一个卫生间,有清洁人员,店主人,和旅客.卫生间用完之后,就会自动锁闭,必须取钥匙,才能进 ...
- 互斥量、条件变量与pthread_cond_wait()函数的使用,详解(一)
1. 首先pthread_cond_wait 的定义是这样的 The pthread_cond_wait() and pthread_cond_timedwait() functions are us ...
随机推荐
- 转:聊聊Greenplum的那些事
笔者有幸从04年就开始从事大规模数据计算的相关工作,08年作为Greenplum 早期员工加入Greenplum团队(当时的工牌是“005”,哈哈),记得当时看了一眼Greenplum的架构(嗯,就是 ...
- python:使用itchat实现手机控制电脑
1.准备材料 首先电脑上需要安装了python,安装了opencv更好(非必需) 如果安装了opencv的话,在opencv的python目录下找到cv2.pyd,将该文件放到python的库搜索路径 ...
- log4cpp之Category
body, table{font-family: 微软雅黑; font-size: 10pt} table{border-collapse: collapse; border: solid gray; ...
- 如何解决svn Authorization failed错误
出现这种问题肯定是SVN服务器出现了问题,需要修改其三个配置文件: 1.svnserve.conf: [general] anon-access = read auth-access = write ...
- 【LeetCode 104_二叉树_遍历】Maximum Depth of Binary Tree
解法一:递归 int maxDepth(TreeNode* root) { if (root == NULL) ; int max_left_Depth = maxDepth(root->lef ...
- c# html内容处理类
using System; using System.Text; using System.Text.RegularExpressions; using System.Net; using Syste ...
- HAWQ中的行列转置
行列转置是ETL或报表系统中的常见需求,HAWQ提供的内建函数和过程语言编程功能,使行列转置操作的实现变得更为简单. 一.行转列 1. 固定列数的行转列 原始数据如下: test=# select * ...
- Mac安装三方软件
安装提示“xxx软件已损坏,打不开,您应该将它移到废纸篓”的提示,其实并不是软件本身有问题,而是Mac系统的一个安全机制问题步骤1:Spotlight搜索(快捷键:command+空格或右上角搜索的符 ...
- android代码常识
查看当前android代码版本号:build/core/version_defaults.mk---->查找platform_version android源码在线阅读网址 http://and ...
- Android虚拟、实体键盘不能同时使用?
/****************************************************************************** * Android虚拟.实体键盘不能同时 ...