Chapter 3:共享数据

本章主要介绍《C++并发编程实战》的第三章内容。

从整体上来看,所有线程之间共享数据的问题,都是修改数据导致的。

在线程间共享数据的时候,如果共享数据都是只读那并不会存在什么问题,但如果有同时读写的情况发生,那么麻烦很可能就在不远处了。

修改线程之间共享数据的最简单的潜在问题就是:破坏不变量
竞争条件(race condition):指的是结果取决于两个或多个线程上的操作执行的相对顺序的一切事物。通常,在谈到并发的时候,race condition指的是有问题的竞争条件,因为良性的没什么意思。

避免有问题的竞争条件的方法:
  • 最简单的方法是用保护机制封装数据结构,以确保只有实际执行修改的线程能够在不变量损坏的地方看到中间数据。从其他访问该数据结构的线程来看,这种修改要么还没开始,要么已经完成;
  • 另一种方式是修改数据结构的设计及其不变量,从而令修改作为一系列不可分割的变更来完成,每个修改均保留其不变量。这通常被说为无锁编程,但难以尽善尽美;
  • 另一种方式是将对数据结构的更新作为一个事务(transaction)来处理,就如同在一个事务内完成数据库的更新一样。
互斥元

C++标准提供的最基本的保护数据共享机制是互斥元(Mutex)。
线程库会确保一旦一个线程已经锁定了某个互斥元,所有其他试图锁定相同互斥元的线程必须等待,直到成功锁定了改互斥元的线程解锁此互斥元。
推荐使用实现了互斥元的RAII的std::lock_guard类模板(在其他库中都有相似名字的实现,所以说知识是共通的,但表现形式可能有不同)。
void fun(){
std::lock_guard guard(some_mutex);
...do something...
}

但,这样并不能确保数据完全受保护,还存在人为的疏漏导致数据可以在其它地方被修改。比如(参考书籍:Page_37):

  • 函数返回返回受保护数据的引用或指针
    return mopData;
  • 受保护数据被传入到了可能会对数据进行非保护行为操作的函数中,或者是传入了一个函数指针到有锁的函数中,而该函数指针却可以修改数据
    std::lock_guard lock(m);
    bad_function(data);

所以,在编写代码时候一定要注意函数的“出入”:不要将受保护数据的指针或引用传递到锁的范围之外,无论是通过从函数中将他们返回、将其存放在外部可见的内存。

RAII类模板

比如std::lock_guard,在构造时候锁定给定的互斥元,在析构时候将互斥元解锁,从而确保被锁定的或持有始终被正确解锁

自旋锁
锁的粒度

锁的粒度会影响系统的并发性能。通常要保持锁的粒度小、锁住时间短。

死锁

通常发生在需要2个或多个互斥元执行操作的时候。通常建议始终以相同的顺序锁定互斥元。比如总在互斥元B之前锁定互斥元A。但这也存在问题,比如两个相同的实例之间交换数据,将产生死锁。
幸运的是std::lock可以同时锁定两个或更多的互斥元而没有死锁的风险,如果std::lock已经成功获得了一个互斥元的锁,当它试图在另一个互斥元上获取锁的时候,如果发生了异常,前一个互斥元会自动释放,std::lock提供了关于锁定给定的互斥元的全有或者全无的语义。当然,如果在需要分别获取锁的情况下std::lock就无法派上用场了。

std::lock一次锁定多个锁

例子确保了在受保护的操作可能引发异常的情况下,函数退出时候能正确解锁互斥元。同时在std::lock进行锁定任何一个互斥元的过程中都有可能引发异常,但如果发生了这种情况std::lock会将已经锁定的自动释放。

避免死锁的方法

避免嵌套锁
在持有锁时候,避免调用用户提供的代码
以固定顺序获得锁
使用分层锁
使用unique_lock灵活锁定
在作用域间转移锁的所有权
保持锁的恰当粒度

活锁
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,636评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,890评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,680评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,766评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,665评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,045评论 1 276
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,515评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,182评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,334评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,274评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,319评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,002评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,599评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,675评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,917评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,309评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,885评论 2 341

推荐阅读更多精彩内容