内容简介:前面我们介绍了线程(std::thread)和互斥量(std::mutex),互斥量是多线程间同时访问某一共享变量时,保证变量可被安全访问的手段。在多线程编程中,还有另一种十分常见的行为:线程同步。线程同步是指线程间需要按照预定的先后次序顺序进行的行为。C++11对这种行为也提供了有力的支持,这就是条件变量。条件变量位于头文件condition_variable下。本章我们将简要介绍一下该类,在文章的最后我们会综合运用std::mutex和std::condition_variable,实现一个chan类
前面我们介绍了线程(std::thread)和互斥量(std::mutex),互斥量是多线程间同时访问某一共享变量时,保证变量可被安全访问的手段。在多线程编程中,还有另一种十分常见的行为:线程同步。线程同步是指线程间需要按照预定的先后次序顺序进行的行为。C++11对这种行为也提供了有力的支持,这就是条件变量。条件变量位于头文件condition_variable下。本章我们将简要介绍一下该类,在文章的最后我们会综合运用std::mutex和std::condition_variable,实现一个chan类,该类可在多线程间安全的通信,具有广泛的应用场景。
1. std::condition_variable
条件变量提供了两类操作:wait和notify。这两类操作构成了多线程同步的基础。
1.1 wait
wait是线程的等待动作,直到其它线程将其唤醒后,才会继续往下执行。下面通过伪代码来说明其用法:
std::mutex mutex; std::condition_variable cv; // 条件变量与临界区有关,用来获取和释放一个锁,因此通常会和mutex联用。 std::unique_lock lock(mutex); // 此处会释放lock,然后在cv上等待,直到其它线程通过cv.notify_xxx来唤醒当前线程,cv被唤醒后会再次对lock进行上锁,然后wait函数才会返回。 // wait返回后可以安全的使用mutex保护的临界区内的数据。此时mutex仍为上锁状态 cv.wait(lock)
需要注意的一点是, wait有时会在没有任何线程调用notify的情况下返回,这种情况就是有名的 spurious wakeup 。因此当wait返回时,你需要再次检查wait的前置条件是否满足,如果不满足则需要再次wait。wait提供了重载的版本,用于提供前置检查。
template <typename Predicate> void wait(unique_lock<mutex> &lock, Predicate pred) { while(!pred()) { wait(lock); } }
除wait外, 条件变量还提供了wait_for和wait_until,这两个名称是不是看着有点儿眼熟,std::mutex也提供了_for和_until操作。在C++11多线程编程中,需要等待一段时间的操作,一般情况下都会有xxx_for和xxx_until版本。前者用于等待指定时长,后者用于等待到指定的时间。
1.2 notify
了解了wait,notify就简单多了:唤醒wait在该条件变量上的线程。notify有两个版本:notify_one和notify_all。
- notify_one 唤醒等待的一个线程,注意只唤醒一个。
- notify_all 唤醒所有等待的线程。使用该函数时应避免出现 惊群效应 。
其使用方式见下例:
std::mutex mutex; std::condition_variable cv; std::unique_lock lock(mutex); // 所有等待在cv变量上的线程都会被唤醒。但直到lock释放了mutex,被唤醒的线程才会从wait返回。 cv.notify_all(lock)
2. 线程间通信 - chan的实现
有了上面的基础我们就可以设计我们的线程间通讯工具"chan"了。我们的设计目标:
- 在线程间安全的传递数据。golang社区有一句经典的话:不要通过共享内存来通信,要通过通信来共享内存。
- 消除线程线程同步带来的复杂性。
我们先来看一下chan的实际使用效果, 生产者-消费者(一个生产者,多个消费者)
#include <stdio.h> #include <thread> #include "chan.h" // chan的头文件 using namespace std::chrono; // 消费数据 void consume(chan<int> ch, int thread_id) { int n; while(ch >> n) { printf("[%d] %d\n", thread_id, n); std::this_thread::sleep_for(milliseconds(100)); } } int main() { chan<int> chInt(3); // 消费者 std::thread consumers[5]; for (int i = 0; i < 5; i++) { consumers[i] = std::thread(consume, chInt, i+1); } // 生产数据 for (int i = 0; i < 16; i++) { chInt << i; } chInt.close(); // 数据生产完毕 for (std::thread &thr: consumers) { thr.join(); } return 0; }
附: 源码
下面附上chan的实现,该代码在g++和vc 2015下均编译通过,其它平台未验证。
// chan.simple.h #pragma once #include <condition_variable> // std::condition_variable #include <list> // std::list #include <mutex> // std::mutex template <typename T> class chan { class queue_t { mutable std::mutex mutex_; std::condition_variable cv_; std::list<T> data_; const size_t capacity_; // data_容量 const bool enable_overflow_; bool closed_ = false; // 队列是否已关闭 size_t pop_count_ = 0; // 计数,累计pop的数量 public: queue_t(size_t capacity) : capacity_(capacity == 0 ? 1 : capacity), enable_overflow_(capacity == 0) { } bool is_empty() const { return data_.empty(); } size_t free_count() const { // capacity_为0时,允许放入一个,但_queue会处于overflow状态 return capacity_ - data_.size(); } bool is_overflow() const { return enable_overflow_ && data_.size() >= capacity_; } bool is_closed() const { std::unique_lock<std::mutex> lock(this->mutex_); return this->closed_; } // close以后的入chan操作会返回false, 而出chan则在队列为空后才返回false void close() { std::unique_lock<std::mutex> lock(this->mutex_); this->closed_ = true; if (this->is_overflow()) { // 消除溢出 this->data_.pop_back(); } this->cv_.notify_all(); } template <typename TR> bool pop(TR &data) { std::unique_lock<std::mutex> lock(this->mutex_); this->cv_.wait(lock, [&]() { return !is_empty() || closed_; }); if (this->is_empty()) { return false; // 已关闭 } data = this->data_.front(); this->data_.pop_front(); this->pop_count_++; if (this->free_count() == 1) { // 说明以前是full或溢出状态 this->cv_.notify_all(); } return true; } template <typename TR> bool push(TR &&data) { std::unique_lock<std::mutex> lock(mutex_); cv_.wait(lock, [this]() { return free_count() > 0 || closed_; }); if (closed_) { return false; } data_.push_back(std::forward<TR>(data)); if (data_.size() == 1) { cv_.notify_all(); } // 当queue溢出,需等待queue回复正常 if (is_overflow()) { const size_t old = this->pop_count_; cv_.wait(lock, [&]() { return old != pop_count_ || closed_; }); } return !this->closed_; } }; std::shared_ptr<queue_t> queue_; public: explicit chan(size_t capacity = 0) { queue_ = std::make_shared<queue_t>(capacity); } // 支持拷贝 chan(const chan &) = default; chan &operator=(const chan &) = default; // 支持move chan(chan &&) = default; chan &operator=(chan &&) = default; // 入chan,支持move语义 template <typename TR> bool operator<<(TR &&data) { return queue_->push(std::forward<TR>(data)); } // 出chan(支持兼容类型的出chan) template <typename TR> bool operator>>(TR &data) { return queue_->pop(data); } // close以后的入chan操作返回false, 而出chan则在队列为空后才返回false void close() { queue_->close(); } bool is_closed() const { return queue_->is_closed(); } };
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- Python多线程-共享全局变量
- c# – 线程安全和局部变量
- Hystrix 跨线程共享变量 原 荐
- Python的ThreadLocal(线程本地变量)实现
- C++多线程中的锁和条件变量使用
- 并发原理抽丝剥茧,线程本地变量 ThreadLocal 的实现原理
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
jQuery实战
Bear Bibeault、Yehuda Katz / 陈宁 / 人民邮电出版社 / 2009.1 / 49.00元
《jQuery实战》全面介绍jQuery知识,展示如何遍历HTML文档、处理事件、执行动画以及给网页添加Ajax。书中紧紧地围绕“用实际的示例来解释每一个新概念”这一宗旨,生动描述了jQuery如何与其他工具和框架交互以及如何生成jQuery插件。jQuery 是目前最受欢迎的JavaScript/Ajax库之一,能用最少的代码实现最多的功能。 点击链接进入新版: jQuery......一起来看看 《jQuery实战》 这本书的介绍吧!