C++ 内存模型:用生活中的例子理解并发编程
C++ 内存模型:用生活中的例子理解并发编程
文章目录
- C++ 内存模型:用生活中的例子理解并发编程
- 引言:为什么需要内存模型?
- 核心概念:改动序列
- 原子类型:不可分割的操作
- 内存次序:不同的同步级别
- 1. 宽松次序 (Relaxed Ordering) - 像咖啡店的订单
- 2. 获取-释放次序 (Acquire-Release Ordering) - 像接力赛跑
- 3. 顺序一致次序 (Sequentially Consistent Ordering) - 像军事演练
- 自旋锁:像洗手间的门锁
- Happens-Before 关系:像烹饪食谱
- 总结:选择合适的内存次序
- C++ 内存模型的作用:用生活中的例子理解
- 内存模型的核心作用
- 六大核心作用详解
- 1. 防止数据竞争 - 像超市收银台的排队系统
- 2. 保证内存访问顺序 - 像烹饪食谱的步骤顺序
- 3. 提供可见性保证 - 像办公室的公告板
- 4. 实现高效的线程同步 - 像交通信号灯
- 5. 优化性能 - 像超市的快速收银通道
- 6. 提供可移植的并发抽象 - 像国际电源适配器
- 总结:内存模型的六大作用
引言:为什么需要内存模型?
想象一下,你在一家繁忙的超市购物。多个收银台同时工作(多个线程),顾客们(数据)在不同的收银台之间流动。如果没有明确的规则,可能会出现各种问题:
- 同一个商品被多次扫描(数据竞争)
- 顾客不知道应该排哪个队伍(内存访问顺序问题)
- 收银员之间的协作混乱(线程同步问题)
C++ 内存模型就是为了解决这些问题而制定的一套规则,确保在多线程环境下,数据的访问和修改能够有序、可预测地进行。
核心概念:改动序列
生活比喻:想象一个共享的家庭日历,所有家庭成员都可以在上面添加事项。
#include <iostream>
#include <thread>
#include <atomic>// 家庭共享日历(原子变量)
std::atomic<int> family_calendar{0};void mother_adds_event() {family_calendar.store(1, std::memory_order_relaxed); // 添加"购物"事项family_calendar.store(2, std::memory_order_relaxed); // 添加"做饭"事项
}void father_adds_event() {family_calendar.store(3, std::memory_order_relaxed); // 添加"修车"事项family_calendar.store(4, std::memory_order_relaxed); // 添加"缴费"事项
}void child_reads_calendar() {int last_event = 0;for (int i = 0; i < 10; ++i) {int current_event = family_calendar.load(std::memory_order_relaxed);if (current_event != last_event) {std::cout << "孩子看到日历更新: " << current_event << std::endl;last_event = current_event;}}
}int main() {std::thread mom(mother_adds_event);std::thread dad(father_adds_event);std::thread child(child_reads_calendar);mom.join();dad.join();child.join();return 0;
}
在这个例子中:
- 每个家庭成员(线程)都在日历上添加事项(写操作)
- 孩子(读取线程)看到的事项序列就是"改动序列"
- 虽然每次运行看到的顺序可能不同,但每次运行中所有线程看到的序列是一致的
原子类型:不可分割的操作
生活比喻:超市的收银台扫描商品 - 要么完整扫描一个商品,要么完全不扫描,不会出现扫描一半的情况。
#include <iostream>
#include <atomic>
#include <thread>// 超市库存(原子变量)
std::atomic<int> inventory{100};void customer_buys(int items) {int old_inventory = inventory.load(std::memory_order_relaxed);while (old_inventory >= items && !inventory.compare_exchange_weak(old_inventory, old_inventory - items)) {// 如果库存变化了,重新尝试}std::cout << "顾客购买了 " << items << " 件商品,剩余库存: " << inventory.load(std::memory_order_relaxed) << std::endl;
}int main() {std::thread customers[5];for (int i = 0; i < 5; ++i) {customers[i] = std::thread(customer_buys, 20 + i * 5);}for (auto& c : customers) {c.join();}std::cout << "最终库存: " << inventory.load() << std::endl;return 0;
}
内存次序:不同的同步级别
1. 宽松次序 (Relaxed Ordering) - 像咖啡店的订单
生活比喻:在繁忙的咖啡店,顾客点的咖啡顺序和制作顺序可能不一致,但最终每杯咖啡都会做好。
#include <iostream>
#include <atomic>
#include <thread>
#include <vector>std::atomic<int> coffee_orders{0};
std::vector<int> made_coffees;void barista(int id) {for (int i = 0; i < 5; ++i) {// 模拟制作咖啡的时间std::this_thread::sleep_for(std::chrono::milliseconds(10 * (id + 1)));int order = coffee_orders.fetch_add(1, std::memory_order_relaxed);made_coffees.push_back(order);std::cout << "咖啡师 " << id << " 制作了咖啡 #" << order << std::endl;}
}int main() {std::thread baristas[3];for (int i = 0; i < 3; ++i) {baristas[i] = std::thread(barista, i);}for (auto& b : baristas) {b.join();}std::cout << "\n制作的咖啡顺序: ";for (int coffee : made_coffees) {std::cout << coffee << " ";}std::cout << std::endl;return 0;
}
2. 获取-释放次序 (Acquire-Release Ordering) - 像接力赛跑
生活比喻:接力赛中,前一棒选手(释放)必须把接力棒交给后一棒选手(获取),这个交接点确保了顺序。
#include <iostream>
#include <atomic>
#include <thread>
#include <vector>std::atomic<bool> ready{false};
std::atomic<int> data[3] = {0, 0, 0};void runner(int id) {// 准备阶段(释放前的工作)data[id].store(id + 1, std::memory_order_relaxed);// 释放:告诉下一棒可以开始了if (id == 0) {ready.store(true, std::memory_order_release);}
}void next_runner() {// 获取:等待前一棒的信号while (!ready.load(std::memory_order_acquire)) {// 等待信号}// 可以看到前一棒设置的所有数据std::cout << "接棒选手看到的数据: ";for (int i = 0; i < 3; ++i) {std::cout << data[i].load(std::memory_order_relaxed) << " ";}std::cout << std::endl;
}int main() {std::thread runners[3];for (int i = 0; i < 3; ++i) {runners[i] = std::thread(runner, i);}std::thread next(next_runner);for (auto& r : runners) {r.join();}next.join();return 0;
}
3. 顺序一致次序 (Sequentially Consistent Ordering) - 像军事演练
生活比喻:军事演练中,所有命令必须严格按照顺序执行,每个士兵看到的事件顺序都完全一致。
#include <iostream>
#include <atomic>
#include <thread>std::atomic<int> command{0};
std::atomic<bool> operation_done{false};void commander() {// 发布命令序列command.store(1, std::memory_order_seq_cst); // 命令1: 前进command.store(2, std::memory_order_seq_cst); // 命令2: 左转command.store(3, std::memory_order_seq_cst); // 命令3: 停止operation_done.store(true, std::memory_order_seq_cst);
}void soldier(int id) {int last_command = 0;while (!operation_done.load(std::memory_order_seq_cst)) {int current_command = command.load(std::memory_order_seq_cst);if (current_command != last_command) {std::cout << "士兵 " << id << " 收到命令: " << current_command << std::endl;last_command = current_command;}}
}int main() {std::thread cmd(commander);std::thread soldiers[3];for (int i = 0; i < 3; ++i) {soldiers[i] = std::thread(soldier, i);}cmd.join();for (auto& s : soldiers) {s.join();}return 0;
}
自旋锁:像洗手间的门锁
生活比喻:洗手间门上的"有人/无人"标志。人们不断检查这个标志(自旋),直到标志显示"无人"。
#include <iostream>
#include <atomic>
#include <thread>
#include <vector>class SpinLock {
public:void lock() {// 不断检查门是否锁着,直到成功锁上门while (lock_flag.test_and_set(std::memory_order_acquire)) {// 等待:就像不断尝试推门看看是否还锁着}}void unlock() {// 打开门锁:让其他人可以进入lock_flag.clear(std::memory_order_release);}private:std::atomic_flag lock_flag = ATOMIC_FLAG_INIT;
};SpinLock bathroom_lock;
int bathroom_users = 0;void use_bathroom(int person_id) {// 尝试获取锁(检查门是否开着)bathroom_lock.lock();// 进入洗手间bathroom_users++;std::cout << "人物 " << person_id << " 进入洗手间,当前人数: " << bathroom_users << std::endl;// 模拟使用洗手间的时间std::this_thread::sleep_for(std::chrono::milliseconds(100));// 离开洗手间bathroom_users--;std::cout << "人物 " << person_id << " 离开洗手间,当前人数: " << bathroom_users << std::endl;// 释放锁(打开门)bathroom_lock.unlock();
}int main() {const int num_people = 5;std::vector<std::thread> people;for (int i = 0; i < num_people; ++i) {people.emplace_back(use_bathroom, i);}for (auto& person : people) {person.join();}return 0;
}
Happens-Before 关系:像烹饪食谱
生活比喻:烹饪食谱中的步骤顺序。有些步骤必须先完成(切菜),后面的步骤(炒菜)才能开始。
#include <iostream>
#include <atomic>
#include <thread>std::atomic<bool> vegetables_chopped{false};
std::atomic<bool> pan_heated{false};
std::atomic<bool> dish_cooked{false};void chef_1() {// 切菜(必须先完成)std::this_thread::sleep_for(std::chrono::milliseconds(100));vegetables_chopped.store(true, std::memory_order_release);std::cout << "厨师1: 蔬菜切好了" << std::endl;
}void chef_2() {// 热锅(可以与切菜同时进行)std::this_thread::sleep_for(std::chrono::milliseconds(50));pan_heated.store(true, std::memory_order_release);std::cout << "厨师2: 锅热好了" << std::endl;
}void chef_3() {// 等待必要的准备工作完成while (!vegetables_chopped.load(std::memory_order_acquire) || !pan_heated.load(std::memory_order_acquire)) {// 等待食材和锅准备好}// 炒菜(必须在切菜和热锅之后)std::cout << "厨师3: 开始炒菜" << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(150));dish_cooked.store(true, std::memory_order_release);std::cout << "厨师3: 菜炒好了" << std::endl;
}void server() {// 等待菜炒好while (!dish_cooked.load(std::memory_order_acquire)) {// 等待烹饪完成}// 上菜(必须在炒菜之后)std::cout << "服务员: 上菜啦!" << std::endl;
}int main() {std::thread c1(chef_1);std::thread c2(chef_2);std::thread c3(chef_3);std::thread s(server);c1.join();c2.join();c3.join();s.join();return 0;
}
总结:选择合适的内存次序
通过生活中的各种比喻,我们可以更好地理解C++内存模型:
- 宽松次序:像咖啡店订单,效率高但顺序不确定
- 获取-释放次序:像接力赛跑,有明确的交接点
- 顺序一致次序:像军事演练,严格保证顺序但性能较低
在实际编程中:
- 大多数情况下使用默认的顺序一致次序
- 在对性能要求极高的场景,可以考虑使用获取-释放次序
- 只有在非常了解并发编程且需要极致性能时,才使用宽松次序
记住:正确性永远比性能更重要!选择最简单、最安全的内存次序,只有在确实需要优化时才考虑更复杂的选项。
C++ 内存模型的作用:用生活中的例子理解
内存模型的核心作用
C++ 内存模型的主要作用是在多线程环境中提供明确的内存访问规则,确保程序的执行结果可预测且一致。就像交通规则让车辆有序通行一样,内存模型让多线程程序能够正确、高效地协作。
六大核心作用详解
1. 防止数据竞争 - 像超市收银台的排队系统
生活比喻:没有规则的超市收银会一片混乱,多个顾客同时试图付钱,收银员不知道应该处理哪个订单。
#include <iostream>
#include <thread>
#include <atomic>// 没有保护的数据(会导致数据竞争)
int unsafe_counter = 0;// 使用原子操作保护的数据
std::atomic<int> safe_counter(0);void unsafe_increment() {for (int i = 0; i < 100000; ++i) {unsafe_counter++; // 可能发生数据竞争}
}void safe_increment() {for (int i = 0; i < 100000; ++i) {safe_counter++; // 原子操作,线程安全}
}int main() {std::thread t1(unsafe_increment);std::thread t2(unsafe_increment);t1.join();t2.join();std::cout << "不安全计数器的结果: " << unsafe_counter << std::endl;std::cout << "应该是: 200000" << std::endl;std::thread t3(safe_increment);std::thread t4(safe_increment);t3.join();t4.join();std::cout << "安全计数器的结果: " << safe_counter << std::endl;std::cout << "正确结果: 200000" << std::endl;return 0;
}
作用:内存模型通过原子操作和内存屏障,确保多个线程不会同时修改同一数据。
2. 保证内存访问顺序 - 像烹饪食谱的步骤顺序
生活比喻:做菜时必须先切菜再炒菜,这个顺序不能乱。内存模型确保某些操作在其他操作之前完成。
#include <iostream>
#include <atomic>
#include <thread>
#include <vector>std::atomic<bool> data_ready(false);
int important_data = 0;void producer() {// 准备数据(必须在设置标志之前)important_data = 42;// 使用释放语义:确保之前的操作对所有线程可见data_ready.store(true, std::memory_order_release);
}void consumer() {// 使用获取语义:等待数据准备完成while (!data_ready.load(std::memory_order_acquire)) {// 等待数据准备完成}// 这里一定能看到 important_data = 42std::cout << "获取到重要数据: " << important_data << std::endl;
}int main() {std::thread producer_thread(producer);std::thread consumer_thread(consumer);producer_thread.join();consumer_thread.join();return 0;
}
作用:内存模型确保必要的操作顺序,防止编译器或处理器重排指令导致问题。
3. 提供可见性保证 - 像办公室的公告板
生活比喻:当经理在公告板上张贴重要通知后,所有员工都能立即看到这个变化。
#include <iostream>
#include <atomic>
#include <thread>
#include <chrono>std::atomic<int> notice_board(0); // 办公室公告板void manager() {std::this_thread::sleep_for(std::chrono::milliseconds(100));notice_board.store(1, std::memory_order_release); // 张贴通知std::cout << "经理张贴了通知 #1" << std::endl;
}void employee(int id) {// 员工不断检查公告板int last_notice = 0;while (true) {int current_notice = notice_board.load(std::memory_order_acquire);if (current_notice != last_notice) {std::cout << "员工 " << id << " 看到了通知 #" << current_notice << std::endl;last_notice = current_notice;if (current_notice >= 3) break;}}
}void senior_manager() {std::this_thread::sleep_for(std::chrono::milliseconds(200));notice_board.store(2, std::memory_order_release); // 张贴第二个通知std::cout << "高级经理张贴了通知 #2" << std::endl;std::this_thread::sleep_for(std::chrono::milliseconds(100));notice_board.store(3, std::memory_order_release); // 张贴第三个通知std::cout << "高级经理张贴了通知 #3" << std::endl;
}int main() {std::thread m(manager);std::thread sm(senior_manager);std::thread e1(employee, 1);std::thread e2(employee, 2);m.join();sm.join();e1.join();e2.join();return 0;
}
作用:确保一个线程对数据的修改能够及时被其他线程看到。
4. 实现高效的线程同步 - 像交通信号灯
生活比喻:交通信号灯协调不同方向的车辆,让它们有序通过交叉口,避免碰撞。
#include <iostream>
#include <atomic>
#include <thread>
#include <vector>class TrafficLight {
private:std::atomic<int> green_direction{0}; // 0: 南北, 1: 东西public:void wait_for_green(int direction) {// 等待绿灯while (green_direction.load(std::memory_order_acquire) != direction) {// 谦让CPU时间片std::this_thread::yield();}}void change_light() {// 切换信号灯int current = green_direction.load(std::memory_order_relaxed);green_direction.store(1 - current, std::memory_order_release);std::cout << "信号灯切换: " << (current == 0 ? "南北→东西" : "东西→南北") << std::endl;}
};void car(int id, int direction, TrafficLight& light) {std::cout << "车辆 " << id << " 到达" << (direction == 0 ? "南北" : "东西") << "方向" << std::endl;light.wait_for_green(direction);std::cout << "车辆 " << id << " 通过路口" << std::endl;// 模拟通过路口的时间std::this_thread::sleep_for(std::chrono::milliseconds(100));
}void traffic_controller(TrafficLight& light) {for (int i = 0; i < 5; ++i) {std::this_thread::sleep_for(std::chrono::milliseconds(500));light.change_light();}
}int main() {TrafficLight light;std::thread controller(traffic_controller, std::ref(light));std::vector<std::thread> cars;// 创建来自不同方向的车辆for (int i = 0; i < 10; ++i) {int direction = i % 2; // 交替创建南北和东西方向的车辆cars.emplace_back(car, i, direction, std::ref(light));}controller.join();for (auto& c : cars) {c.join();}return 0;
}
作用:提供各种同步原语(如互斥锁、条件变量),协调线程间的执行顺序。
5. 优化性能 - 像超市的快速收银通道
生活比喻:超市为少量商品的顾客设立快速通道,提高整体效率。宽松内存序就像快速通道,在保证正确性的前提下提高性能。
#include <iostream>
#include <atomic>
#include <thread>
#include <chrono>
#include <vector>// 统计信息 - 使用宽松内存序提高性能
struct StoreStats {std::atomic<int> customers_serviced{0};std::atomic<int> items_scanned{0};std::atomic<double> total_revenue{0.0};
};void cashier(int id, StoreStats& stats, int customer_count) {for (int i = 0; i < customer_count; ++i) {// 模拟收银工作std::this_thread::sleep_for(std::chrono::milliseconds(10));// 使用宽松内存序更新统计信息stats.customers_serviced.fetch_add(1, std::memory_order_relaxed);stats.items_scanned.fetch_add(5 + (id + i) % 10, std::memory_order_relaxed);stats.total_revenue.fetch_add(25.0 + (id + i) % 50, std::memory_order_relaxed);}
}void display_stats(const StoreStats& stats) {// 定期显示统计信息(需要较强的内存序保证准确性)for (int i = 0; i < 5; ++i) {std::this_thread::sleep_for(std::chrono::milliseconds(300));// 使用顺序一致语义读取,确保获取完整的数据快照int customers = stats.customers_serviced.load(std::memory_order_seq_cst);int items = stats.items_scanned.load(std::memory_order_seq_cst);double revenue = stats.total_revenue.load(std::memory_order_seq_cst);std::cout << "当前统计: " << customers << " 顾客, " << items << " 商品, ¥" << revenue << " 收入" << std::endl;}
}int main() {StoreStats stats;std::vector<std::thread> cashiers;// 启动多个收银员for (int i = 0; i < 4; ++i) {cashiers.emplace_back(cashier, i, std::ref(stats), 20);}// 启动统计显示线程std::thread stats_thread(display_stats, std::cref(stats));for (auto& c : cashiers) {c.join();}stats_thread.join();// 最终统计(使用强内存序)std::cout << "\n最终统计:" << std::endl;std::cout << "总顾客: " << stats.customers_serviced.load(std::memory_order_seq_cst) << std::endl;std::cout << "总商品: " << stats.items_scanned.load(std::memory_order_seq_cst) << std::endl;std::cout << "总收入: ¥" << stats.total_revenue.load(std::memory_order_seq_cst) << std::endl;return 0;
}
作用:允许开发者在保证正确性的前提下,使用更宽松的内存序来提高性能。
6. 提供可移植的并发抽象 - 像国际电源适配器
生活比喻:国际电源适配器让电器在不同国家的电源标准下都能工作。内存模型为不同硬件架构提供统一的并发编程接口。
#include <iostream>
#include <atomic>
#include <thread>// 可移植的并发计数器
class PortableCounter {
private:std::atomic<int> count{0};public:void increment() {// 在不同平台上都能正确工作的原子操作count.fetch_add(1, std::memory_order_relaxed);}void decrement() {count.fetch_sub(1, std::memory_order_relaxed);}int get() const {// 保证获取到最新值return count.load(std::memory_order_acquire);}// 线程安全的重置操作bool reset_if_equal(int value) {int expected = value;return count.compare_exchange_strong(expected, 0, std::memory_order_release,std::memory_order_relaxed);}
};void worker(PortableCounter& counter, int operations) {for (int i = 0; i < operations; ++i) {if (i % 3 == 0) {counter.decrement();} else {counter.increment();}}
}int main() {PortableCounter counter;std::thread threads[3];// 启动多个工作线程for (int i = 0; i < 3; ++i) {threads[i] = std::thread(worker, std::ref(counter), 1000);}// 定期检查计数器状态for (int i = 0; i < 5; ++i) {std::this_thread::sleep_for(std::chrono::milliseconds(100));std::cout << "当前计数: " << counter.get() << std::endl;}for (auto& t : threads) {t.join();}std::cout << "最终计数: " << counter.get() << std::endl;// 尝试重置if (counter.reset_if_equal(counter.get())) {std::cout << "计数器已重置: " << counter.get() << std::endl;}return 0;
}
作用:为不同的硬件架构(x86、ARM、PowerPC等)提供一致的并发编程模型。
总结:内存模型的六大作用
作用 | 生活比喻 | 技术实现 |
---|---|---|
防止数据竞争 | 超市收银排队系统 | 原子操作、互斥锁 |
保证内存访问顺序 | 烹饪食谱步骤 | 内存屏障、内存序 |
提供可见性保证 | 办公室公告板 | 缓存一致性、内存序 |
实现线程同步 | 交通信号灯 | 条件变量、信号量 |
优化性能 | 超市快速通道 | 宽松内存序 |
提供可移植抽象 | 国际电源适配器 | 标准化的原子操作 |
C++ 内存模型就像多线程世界的交通规则和基础设施,它确保了:
- 安全性:避免数据竞争和不确定行为
- 可预测性:程序行为在不同平台上一致
- 性能:在保证正确性的前提下最大化并发性能
- 可移植性:代码在不同硬件架构上都能正确工作
理解和正确使用内存模型,是编写高效、可靠多线程程序的关键。就像遵守交通规则能让道路更安全畅通一样,遵循内存模型的规则能让多线程程序更稳定高效。