C++中线程同步与互斥的4种方式介绍、对比、场景举例

C++中线程同步与互斥的4种方式介绍、对比、场景举例
image.png

在C++中,当两个或更多的线程需要访问共享数据时,就会出现线程安全问题。这是因为,如果没有适当的同步机制,一个线程可能在另一个线程还没有完成对数据的修改就开始访问数据,这将导致数据的不一致性和程序的不可预测性。为了解决这个问题,C++提供了多种线程同步和互斥的机制。

1. 互斥量(Mutex)

互斥量是一种同步机制,用于防止多个线程同时访问共享资源。在C++中,可以使用std::mutex类来创建互斥量。

#include<thread>#include<mutex> std::mutex mtx;// 全局互斥量int shared_data =0;// 共享数据voidthread_func(){for(int i =0; i <10000;++i){ mtx.lock();// 获取互斥量的所有权++shared_data;// 修改共享数据 mtx.unlock();// 释放互斥量的所有权}}intmain(){ std::thread t1(thread_func); std::thread t2(thread_func); t1.join(); t2.join(); std::cout << shared_data << std::endl;// 输出20000return0;}

在上述代码中,我们创建了一个全局互斥量mtx和一个共享数据shared_data。然后,我们在thread_func函数中使用mtx.lock()mtx.unlock()来保护对shared_data的访问,确保在任何时候只有一个线程可以修改shared_data

2. 锁(Lock)

除了直接使用互斥量,C++还提供了std::lock_guardstd::unique_lock两种锁,用于自动管理互斥量的所有权。

#include<thread>#include<mutex> std::mutex mtx;// 全局互斥量int shared_data =0;// 共享数据voidthread_func(){for(int i =0; i <10000;++i){ std::lock_guard<std::mutex>lock(mtx);// 创建锁,自动获取互斥量的所有权++shared_data;// 修改共享数据// 锁在离开作用域时自动释放互斥量的所有权}}intmain(){ std::thread t1(thread_func); std::thread t2(thread_func); t1.join(); t2.join(); std::cout << shared_data << std::endl;// 输出20000return0;}

在上述代码中,我们使用std::lock_guard来自动管理互斥量的所有权。当创建std::lock_guard对象时,它会自动获取互斥量的所有权,当std::lock_guard对象离开作用域时,它会自动释放互斥量的所有权。这样,我们就不需要手动调用mtx.lock()mtx.unlock(),可以避免因忘记释放互斥量而导致的死锁。

3. 条件变量(Condition Variable)

条件变量是一种同步机制,用于在多个线程之间同步条件的变化。在C++中,可以使用std::condition_variable类来创建条件变量。

#include<thread>#include<mutex>#include<condition_variable> std::mutex mtx;// 全局互斥量 std::condition_variable cv;// 全局条件变量bool ready =false;// 共享条件voidprint_id(int id){ std::unique_lock<std::mutex>lock(mtx);// 创建锁,自动获取互斥量的所有权while(!ready){// 如果条件不满足 cv.wait(lock);// 等待条件变量的通知}// 当收到条件变量的通知,且条件满足时,继续执行 std::cout <<"thread "<< id <<'\n';}voidgo(){ std::unique_lock<std::mutex>lock(mtx);// 创建锁,自动获取互斥量的所有权 ready =true;// 修改共享条件 cv.notify_all();// 通知所有等待的线程}intmain(){ std::thread threads[10];for(int i =0; i <10;++i) threads[i]= std::thread(print_id, i); std::cout <<"10 threads ready to race...\n";go();// 开始比赛for(auto& th : threads) th.join();return0;}

在上述代码中,我们创建了一个全局互斥量mtx、一个全局条件变量cv和一个共享条件ready。然后,我们在print_id函数中使用cv.wait(lock)来等待条件变量的通知,当收到条件变量的通知,且条件满足时,继续执行。在go函数中,我们修改共享条件,并使用cv.notify_all()来通知所有等待的线程。

4. 原子操作(Atomic Operation)

原子操作是一种特殊的操作,它可以在多线程环境中安全地对数据进行读写,而无需使用互斥量或锁。在C++中,可以使用std::atomic模板类来创建原子类型。

#include<thread>#include<atomic> std::atomic<int>shared_data(0);// 共享数据voidthread_func(){for(int i =0; i <10000;++i){++shared_data;// 原子操作}}intmain(){ std::thread t1(thread_func); std::thread t2(thread_func); t1.join(); t2.join(); std::cout << shared_data << std::endl;// 输出20000return0;}

在上述代码中,我们创建了一个原子类型的共享数据shared_data。然后,我们在thread_func函数中使用++shared_data来进行原子操作,这样,我们就不需要使用互斥量或锁,也可以保证在任何时候只有一个线程可以修改shared_data

5. 对比

策略优点缺点
单一全局互斥量简单可能导致严重的性能问题,降低并发性
多个互斥量提高并发性增加程序复杂性,需要避免死锁
原子操作提高并发性,避免互斥量开销增加程序复杂性,需要理解和使用原子操作
读写锁提高并发性,特别是读操作多于写操作时增加程序复杂性,需要管理读写锁,需要避免死锁

案例举例

假设我们正在开发一个在线聊天服务器,需要处理大量的并发连接。每个连接都有一个关联的用户对象,用户对象包含了用户的状态信息,如用户名、在线状态等。

在这种情况下,我们可以使用多个互斥量的策略。我们可以将用户对象划分为几个组,每个组有一个关联的互斥量。当一个线程需要访问一个用户对象时,它只需要锁定该用户对象所在组的互斥量,而不是所有的用户对象。这样,不同的线程可以同时访问不同的用户对象,从而提高并发性。

同时,我们也可以使用读写锁的策略。因为在大多数情况下,线程只需要读取用户的状态信息,而不需要修改。所以,我们可以使用读写锁,允许多个线程同时读取用户对象,但在修改用户对象时需要独占锁。

在实践中,我们可能需要结合使用这两种策略,以达到最佳的效果。

6. 更进一步:原子操作+锁

原子操作和锁是两种不同的线程同步机制,它们可以单独使用,也可以一起使用,具体取决于你的应用场景。

原子操作是一种低级的同步机制,它可以保证对单个内存位置的读写操作是原子的,即在任何时候只有一个线程可以对内存位置进行操作。原子操作通常用于实现高级的同步机制,如锁和条件变量。

锁是一种高级的同步机制,它可以保证对一段代码或多个内存位置的访问是原子的,即在任何时候只有一个线程可以执行被锁保护的代码或访问被锁保护的内存位置。

如果你在使用锁的同时还使用原子操作,那么你需要确保你的代码正确地理解和使用这两种同步机制。例如,如果你在一个被锁保护的代码段中使用原子操作,那么你需要确保原子操作不会违反锁的语义,即在任何时候只有一个线程可以执行被锁保护的代码。

以下是一个使用原子操作和锁的例子:

#include<thread>#include<mutex>#include<atomic> std::mutex mtx;// 全局互斥量 std::atomic<int>counter(0);// 原子计数器voidthread_func(){for(int i =0; i <10000;++i){ std::lock_guard<std::mutex>lock(mtx);// 获取互斥量的所有权++counter;// 原子操作// 锁在离开作用域时自动释放互斥量的所有权}}intmain(){ std::thread t1(thread_func); std::thread t2(thread_func); t1.join(); t2.join(); std::cout << counter << std::endl;// 输出20000return0;}

在上述代码中,我们使用std::lock_guard来获取互斥量的所有权,然后使用++counter来进行原子操作。这样,我们既保证了在任何时候只有一个线程可以执行被锁保护的代码,也保证了对counter的操作是原子的。

总的来说,原子操作和锁可以一起使用,但你需要确保你的代码正确地理解和使用这两种同步机制。

总结

在C++中,当两个或更多的线程需要访问共享数据时,可以使用互斥量、锁、条件变量和原子操作等多种线程同步和互斥的机制来保证线程安全。选择哪种机制,取决于具体的应用场景和需求。

参考资料

  1. C++ Reference: thread
  2. C++ Reference: mutex
  3. C++ Reference: condition_variable
  4. C++ Reference: atomic

Read more

C++ 模板再升级:非类型参数、特化技巧(含全特化与偏特化)、分离编译破解

C++ 模板再升级:非类型参数、特化技巧(含全特化与偏特化)、分离编译破解

✨ 孤廖:个人主页 🎯 个人专栏:《C++:从代码到机器》 🎯 个人专栏:《Linux系统探幽:从入门到内核》 🎯 个人专栏:《算法磨剑:用C++思考的艺术》 折而不挠,中不为下 文章目录 * 前言 * 正文 * 1. 非类型模板参数 * 2. 模板的特化 * 2.1 概念 * 2.2 函数模板特化 * 2.3 类模板特化 * 2.3.1 全特化 * 2.3.2 偏特化 * 2.3.3 类模板特化应用示例 * 3 模板分离编译 * 3.1 什么是分离编译 * 3.2 模板的分离编译

By Ne0inhk
【C++】AVL 树平衡二叉搜索的神奇结构,代码实现全解析,从概念到应用,助你轻松掌握这一高效数据结构,编程能力更上一层楼!

【C++】AVL 树平衡二叉搜索的神奇结构,代码实现全解析,从概念到应用,助你轻松掌握这一高效数据结构,编程能力更上一层楼!

🌟个人主页:落叶  🌟当前专栏:C++专栏 目录 AVL树实现 AVL的概念 AVL树的实现 AVL树的结构 AVL树的插⼊ AVL树插⼊⼀个值的⼤概过程 平衡因⼦更新 插⼊结点及更新平衡因⼦的代码实现 旋转 旋转的原则 右单旋 右单旋代码实现 右单旋代码 左单旋  左单旋代码实现 左右双旋 左右双旋代码实现  左右双旋的代码  右左双旋 右左双旋代码实现  AVL树的查找  AVL树平衡检测 AVL树的代码  AVLtree.h test.cpp AVL树实现 AVL的概念 AVL树是最先发明的⾃平衡⼆叉查找树,AVL是⼀颗空树,或者具备下列性质的⼆叉搜索树:它的 左右⼦树都是AV树,

By Ne0inhk
【算法竞赛】C/C++ 的输入输出你真的玩会了吗?

【算法竞赛】C/C++ 的输入输出你真的玩会了吗?

🔭 个人主页:散峰而望 《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》《算法竞赛从入门到获奖》《人工智能AI学习》《AI Agent》 愿为出海月,不做归山云 🎬博主简介 文章目录 * 前言 * 1. OJ(online judge)题目输入情况汇总 * 1.1 单组测试用例 * 1.2 多组测试用例 * 1.2.1 测试数据组数已知 * 1.2.2 测试数据组未知 * 1.2.3 特殊值结束测试数据 * 2. 输入时特殊技巧 * 2.1 含空格字符串的特殊处理方式 * 2.2 数字的特殊处理方式 * 3. scanf/printf 和

By Ne0inhk
【C++指南】vector(二):手把手教你底层原理与模拟实现

【C++指南】vector(二):手把手教你底层原理与模拟实现

.💓 博客主页:倔强的石头的ZEEKLOG主页 📝Gitee主页:倔强的石头的gitee主页 ⏩ 文章专栏:《C++指南》 期待您的关注 文章目录 * 一、引言 * 二、成员变量 * 三、默认成员函数 * 2.1 默认构造函数 * 2.2 析构函数 * 2.3 拷贝构造函数 * 传统写法 * 现代写法 * 2.4 赋值重载函数 * 传统写法 * 现代写法 * 四、元素访问相关 * 3.1 `[]` 重载(非 `const` 版本) * 3.2 `[]` 重载(`const` 版本) * 五、迭代器相关 * 4.1 迭代器类型声明 * 4.

By Ne0inhk