条件变量(condition variable)详解

原理：

   假设我们需要解决这样一个问题：一个列表记录需要处理的任务。一个线程往此列表添加任务，一个线程processTask处理此列表中的任务。这个问题的一个关键点在于processTask怎么判断任务列表不为空。一般有两种方法: **一. processTask线程不断查询任务列表是否为空。****二. 当列表不为空的时候，通知processTask处理相关任务。**第一种方法往往是在一个while循环中判断列表是否为空，如果为空则睡眠一段时间，如果不为空那么把任务取出来并加以处理。此方案需要一个睡眠时间的平衡点如果睡眠时间太长，任务得不到及时的处理，降低效率。如果睡眠时间过短占用CPU资源，却什么都不做，浪费CPU做其它事情的时间。第二种方法就比较靠谱了，只有当列表不为空的时候才占用CPU的时间，其它时间什么都不做除了睡觉(线程挂起)。此方案就是我们所说的条件变量(condition variable)。 一般条件变量(condition variable)和互斥量结合使用。条件变量(condition variable)用途线程间资源的同步，互斥量(mutex)用途资源的互斥(唯一访问)。 一个通俗易懂的例子： 你上厕所的时候，条件变量告诉你厕所是否为空位，有空位你上，没空位你看着别人上。有空位的时候你不可能跟别人一起吧，所以你得给卫生间上锁也就是互斥量了。 例：

  bool bathroomEmpty = false;pthread_t tid;pthread_cond_t cond;pthread_mutex_t mutex;void* takeAleak(void *) {pthread_mutex_lock(&mutex);while (!bathroomEmpty) pthread_cond_wait(&cond, &mutex);// do whatever you wantpthread_mutex_unlock(&mutex);}void main() {pthread_mutex_lock(&mutex);// bathromm is empty now.bathroomEmpty = true;pthread_mutex_unlock(&mutex);// tell somebodypthread_cond_signal(&cond);return 0;}

   有些人不禁会问为什么要while (!bathroomEmpty), 而不用if (!bathroomEmpty)呢？那是因为当你醒过来后，发现厕所已经被占了，那么你还得继续等。pthread_cond_signal(&cond),可不可以放入pthread_mutex_unlock(&mutex)之前呢，答案是肯定的，只要保证通知别人的时候厕所已经空了。之前我们已经说了，你醒过来的时候厕所可能已经被占了，那么如何能保证你在醒来的时候厕所还是空的呢，那就把pthread_cond_signal(&cond)放在pthread_mutex_unlock(&mutex)之前吧。可能你已经发现了，pthread_cond_wait()函数还需要将mutex变量传入。是的，pthread_cond_wait()函数在等待之前会把互斥锁打开，以便其它线程向任务表里面添加任务。在等到任务后再加上锁。如果不把互斥锁打开，那么线程将永远等不到任务，加上了锁，其它线程就没法往任务列表里面添加任务了，因为其它线程添加任务的时候需要拥有锁。

broadcast(&cond), 与signal(&cond)的区别

   顾名思义pthread_cond_broadcast唤醒所有的线程，pthread_cond_signal唤醒一个线程。你等待上厕所的同时也有其它人在等待，pthread_cond_signal通知你们其中的一人，pthread_cond_broad_cast通知你们所有人。当所有人被通知又只有一个空位的时候，你们所有人蜂拥而上，当然只能有一个人抢到空位，其它人继续等。这就是为什么要用while (!bathroomEmpty),而非if (!bathroomEmpty) 的原因了。当一个的人时候，其它人并不知道，所以不会发生通知所有人的竞态条件。当只有一个空位的时候用pthread_cond_broad_cast,当有多个空位的时候用pthread_cond_broadcast。遗憾没有通知具体人数的函数。

条件变量(condition variable)详解相关推荐

对条件变量(condition variable)的讨论
作者:王东 1.1 什么是条件变量和条件等待? 简单的说: 条件变量(condition variable)是利用线程间共享的全局变量进行同步的一种机制,主要包括两个动作:一个线程等待某个 ...
c++11 多线程编程(六）------条件变量(Condition Variable)
互斥锁std::mutex是一种最常见的线程间同步的手段,但是在有些情况下不太高效. 假设想实现一个简单的消费者生产者模型,一个线程往队列中放入数据,一个线程往队列中取数据,取数据前需要判断一下队列中 ...
c++条件变量的使用详解以及wait()爬坑经历记录
项目场景: 上位机上需要实现一个存文件的操作,本来可以很简单的做实现,想着之前看过一个条件变量的例子,所以胆子肥了写来试试. 大概实现思路如下,有一个数据线程接收数据,通过按钮操作,来置标志位,从而开 ...
c++11多线程编程同步——使用条件变量condition variable
简述在多线程编程中,当多个线程之间需要进行某些同步机制时,如某个线程的执行需要另一个线程完成后才能进行,可以使用条件变量. c++11提供的 condition_variable 类是一个同步原语, ...
MybatisPlus学习（四）条件构造器Wrapper方法详解
https://www.cnblogs.com/xianz666/p/13857733.html MybatisPlus学习(四)条件构造器Wrapper方法详解文章目录 1.条件构造器 2.Que ...
uboot中$(origin variable)详解
$(origin variable)详解先说一下 origin语法 origin函数不像其它 ...
sumif三个条件怎么填_Excel条件求和函数sumif详解及应用
Excel条件求和函数sumif详解及应用相对于sum而言,sumif的便捷性有了很大拓展,可以根据指定的条件进行求和.这里对其参数进行介绍并加以实例演示. 1. 参数介绍 sumif(range, ...
python 线程超时设置_python 条件变量Condition（36）
文章首发微信公众号,微信搜索:猿说python 对于线程与线程之间的交互我们在前面的文章已经介绍了 python 互斥锁Lock / python事件Event , 今天继续介绍一种线程交互方式 – ...
Python 线程条件变量 Condition - Python零基础入门教程
目录一.Python 线程条件变量 Condition 函数二.Python 线程条件变量 Condition 原理三.Python 线程条件变量 Condition 使用四.Python 线 ...

条件变量(condition variable)详解

原理：

broadcast(&cond), 与signal(&cond)的区别

条件变量(condition variable)详解相关推荐

最新文章

热门文章