《C++并发编程实战》读书笔记(3):内存模型和原子操作

时间:2023-07-06 10:45:08      来源:面包芯语

点击上方“C语言与CPP编程”,选择“关注/置顶/星标公众号”


(资料图片仅供参考)

干货福利,第一时间送达!

最近有小伙伴说没有收到当天的文章推送,这是因为微信改了推送机制,有一部分小伙伴刷不到当天的文章,一些比较实用的知识和信息,错过了就是错过了,建议大家加个星标⭐️,就能第一时间收到推送。

小伙伴们大家好,我是飞宇。

前段时间润去美国的师兄开了一门C/C++的课程,友情帮忙宣传一下,感兴趣的可以看看。

今天继续更新《Effective C++》和《C++并发编程实战》的读书笔记,下面是已经更新过的内容:

《C++并发编程实战》读书笔记(1):并发、线程管控

《C++并发编程实战》读书笔记(2):并发操作的同步

《Effective C++》读书笔记(1):让自己习惯C++

《Effective C++》读书笔记(2):构造/析构/赋值运算

《Effective C++》读书笔记(3):资源管理

第5章C++内存模型和原子操作

5.1内存模型基础

C++标准中对象定义为某一存储范围。每个变量都是对象,每个对象都占用至少一块内存区域,若变量属于内建基本类型则仅占用一块,相邻的位域属于同一块。

若两个线程访问同一内存区域并且没有强制服从一定的次序,当其中有非原子化访问以及写操作时,就会出现数据竞争,导致未定义行为。此场景下如果全都采用原子操作,虽然不能预防数据竞争,但可避免未定义行为。

所有线程在某对象上的全部写操作,称为该对象的改动序列。若采用了原子操作,编译器有责任保证有效的同步,禁止某些预测执行,以做到对任一对象,所有线程对其必须形成相同的改动序列。

5.2C++中的原子操作及其类别

原子操作是不可分割的操作,或者完全做好或者完全没做。多数情况下需要通过原子类型实现原子操作。

原子类型的定义位于,有些由原子指令直接实现,有些由锁来实现,无法取代互斥的同步方式从而获得性能提升。可以用成员函数is_lock_free来判断。对于原子类型上的每种操作,都可以提供额外参数,用于设定内存次序语义,具体见5.3节。

5.2.1各类原子类型

std::atomic_flag是最简单的标准原子类型,保证无锁,表示一个布尔标志,唯一用途是充当构建单元。其对象必须由ATOMIC_FLAG_INIT初始化并置零,只支持clear、test_and_set。

std::atomic是基于整数的最基本的原子类型,相比atomic_flag功能更齐全。它的赋值操作符直接按值而非按引用返回。

它还支持“比较-交换”,包括compare_exchange_weak和compare_exchange_strong:给定期望值和原子变量比较,若相等则原子变量保存另一值并返回true,否则更新期望值为原子变量的值并返回false。它接收两个内存次序参数,对应成功与失败。

atomic支持上面atomicool>介绍的操作。还支持fetch_add/fetch_sub,对存储地址进行原子化的加减,返回旧值,藉此重载了+=、-=、++、--。

整数原子类型支持的操作比上述更加齐全。

5.2.2非成员函数原子操作

原子操作不仅包括上述原子类型的成员函数,还包括很多非成员函数,第一个参数都是指向目标的指针。大部分是以成员函数加“atimic_”前缀来命名。

C++标准库还提供了针对shared_ptr的非成员函数,尽管它不属于原子类型。

5.3同步操作和强制次序

内存模型关系有先行与同步。同步关系指对某变量执行原子写和原子读,且两者都有适当的标记。先行关系在单线程中指源代码中操作语句的先后,多线程中先行关系可通过同步关系传递。

原子类型上的操作服从6种内存次序。宽松次序:memory_order_relaxed,获取-释放次序:memory_order_consume(建议不予采用)、memory_order_acquire、memory_order_release、memory_order_acq_rel,先后一致次序:memory_order_seq_cst。

先后一致次序是最严格的内存次序,同时也是默认参数。如果程序服从该次序,就简单地把一切事件视为按先后顺序发生,所有线程所见的一切操作都必须服从相同的次序。这样最符合直觉,比较容易理解。但其他次序中,不同线程看到的同一组操作的次序和效果可能呈现差异。

宽松次序仅要求同一线程内对相同变量的访问次序不能重排。可以将每个原子变量想象为一个记录员,记录着代表改动序列的一系列数据,记录本上每个线程都对应一个指向某一数据的用户标签,标签之间没有任何影响。当线程更新数据时记录员记下最新数据并把该线程的标签移到该最新数据下;线程询问记录员数据是多少时,(不论其他线程更新了多少数据、其他标签如何移动)记录员可能将该线程的标签往下移动任意位数据,也可能不移(代表CPU缓存是否同步),然后返回标签指向的数据。

例如一个线程先写x再写y,另一个线程先写y再写x,却可能出现图中的情况,这是因为x、y的读写在两个线程中,宽松次序对此不作规定,什么顺序都可能发生。

获取-释放次序比宽松次序严格一些,在成对的读写线程之间起同步作用。载入对应memory_order_acquire,存储对应memory_order_release,读-改-写对应memory_order_rel(根据具体语义也可以使用前面两个次序)。

可以考虑同一线程上的两个存储操作,下面代码中y读写的同步会强制x上的宽松操作服从一定次序。

针对同一个原子变量,如果先存储,再进行多个读-改-写,最后载入,其中所有存储的标记都是memory_order_release/memory_order_acq_rel或memory_order_seq_cst,而载入标记都是memory_order_acquire/memory_order_seq_cst,那么这些操作前后相扣为一个释放序列,最初的存储与最后的载入同步。

考虑下面的例子,第8行store是最初的存储,第14行fetch_sub是读-改-写,那么一个存储两个读-改-写形成释放序列,即store与第一个fetch_sub、store与第二个fetch_sub都同步,不存在数据竞争。

最后,考虑用原子操作令非原子操作服从内存次序。下面的例子中两个内存屏障原子操作atomic_thread_fence之间同步,使得x先存储true再读取,最后的断言不会报错。前文我们介绍的thread/mutex/promise等等工具也都提供了同步关系,不再一一介绍。

你好,我是飞宇,本硕均于某中流985 CS就读,先后于百度搜索以及字节跳动电商等部门担任Linux C/C++后端研发工程师。

同时,我也是知乎博主@韩飞宇,日常分享C/C++、计算机学习经验、工作体会,欢迎点击此处查看我以前的学习笔记&经验&分享的资源。

我组建了一些社群一起交流,群里有大牛也有小白,如果你有意可以一起进群交流。

欢迎你添加我的微信,我拉你进技术交流群。此外,我也会经常在微信上分享一些计算机学习经验以及工作体验,还有一些内推机会。

加个微信,打开另一扇窗

关键词: