C++ 里 ++i 是原子操作吗?
1.什么是原子操作
在多线程环境下,原子操作是指不会被线程调度机制打断的操作;这种操作一旦开始,就一直运行到结束,中间不会有任何 context switch (切换到另一个线程)。
原子操作可以确保某些特定操作在多线程条件下,不会由于线程切换而导致数据污染。比如,对一个变量的读/写操作,就是一个常见的需要原子化的场景。如果把这样的读/写操作设计成原子操作,就可以避免多线程竞争导致的数据不一致问题。
2.++i 是否原子操作
在 C++ 中,对一个变量的自增(++)操作看似很简单,理论上它包含:
读变量原值
对原值加 1
将结果写回变量
例如:
但是在多线程环境下,这三个步骤如果被打断,可能导致如下结果:
线程 1 读到 i=0
线程 2 也读到 i=0
线程 1 对 i 加 1 并写入,现在 i=1
线程 2 对 i 加 1 并写入,这时覆盖了线程 1 的写入,又使得 i=1
很明显,实际的运行次数是 2 次,但最终结果是 i=1,这就是数据污染的例子。
为了避免上述情况,C++编译器在编译过程中,会自动将一些看似简单的操作(例如自增操作)转换为原子指令,从而保证其原子性。
这种特性与具体的编译器实现相关,比如主流的 GNU 编译器和 MSVC 编译器都对自增操作进行了优化,确保其原子执行。
所以可以认为,在绝大多数 C++实现中,++i 这个自增操作是原子的。但是仍有一些例外情况需要注意,比如在嵌入式平台上可能需要开发者显式指定操作的原子性。
3. 如何保证操作的原子性
在不能依赖编译器优化的情况下,C++11 提供了一些方法可以保证操作的原子性:
(1) atomic 类型:提供了一些原子类型,对其操作天然原子
(2) mutex:使用 mutex 可以在临界区内执行一个原子块
(3) lock-free 编程:通过 CAS(compare-and-swap)等原子指令实现非阻塞同步
4. 总结
综上所述,在大多数普通的桌面程序和服务端程序中,++i 这样的自增操作可以看作是原子的,编译器会做出优化。但是对于嵌入式开发等要求原子操作显式控制的场景,C++11 提供了一些新的原子类型和同步原语来保证操作的原子执行。
版权声明: 本文为 InfoQ 作者【这我可不懂】的原创文章。
原文链接:【http://xie.infoq.cn/article/f46d202d09cd506b163ec5a31】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论