亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

C++開發:為什么多線程讀寫shared_ptr要加鎖的詳細介紹

2020-01-26 16:18:49
字體:
來源:轉載
供稿:網友

我在《Linux 多線程服務端編程:使用 muduo C++ 網絡庫》第 1.9 節“再論 shared_ptr 的線程安全”中寫道:

(shared_ptr)的引用計數本身是安全且無鎖的,但對象的讀寫則不是,因為 shared_ptr 有兩個數據成員,讀寫操作不能原子化。根據文檔(http://www.boost.org/doc/libs/release/libs/smart_ptr/shared_ptr.htm#ThreadSafety), shared_ptr 的線程安全級別和內建類型、標準庫容器、std::string 一樣,即:

• 一個 shared_ptr 對象實體可被多個線程同時讀?。ㄎ臋n例1);

• 兩個 shared_ptr 對象實體可以被兩個線程同時寫入(例2),“析構”算寫操作;

如果要從多個線程讀寫同一個 shared_ptr 對象,那么需要加鎖(例3~5)。

請注意,以上是 shared_ptr 對象本身的線程安全級別,不是它管理的對象的線程安全級別。

后文(p.18)則介紹如何高效地加鎖解鎖。本文則具體分析一下為什么“因為 shared_ptr 有兩個數據成員,讀寫操作不能原子化”使得多線程讀寫同一個 shared_ptr 對象需要加鎖。這個在我看來顯而易見的結論似乎也有人抱有疑問,那將導致災難性的后果,值得我寫這篇文章。本文以 boost::shared_ptr 為例,與 std::shared_ptr 可能略有區別。

shared_ptr 的數據結構

shared_ptr 是引用計數型(reference counting)智能指針,幾乎所有的實現都采用在堆(heap)上放個計數值(count)的辦法(除此之外理論上還有用循環鏈表的辦法,不過沒有實例)。具體來說,shared_ptr<Foo> 包含兩個成員,一個是指向 Foo 的指針 ptr,另一個是 ref_count 指針(其類型不一定是原始指針,有可能是 class 類型,但不影響這里的討論),指向堆上的 ref_count 對象。ref_count 對象有多個成員,具體的數據結構如圖 1 所示,其中 deleter 和 allocator 是可選的。

sp0

圖 1:shared_ptr 的數據結構。

為了簡化并突出重點,后文只畫出 use_count 的值:

sp1

以上是 shared_ptr<Foo> x(new Foo); 對應的內存數據結構。

如果再執行 shared_ptr<Foo> y = x; 那么對應的數據結構如下。

sp2

但是 y=x 涉及兩個成員的復制,這兩步拷貝不會同時(原子)發生。

中間步驟 1,復制 ptr 指針:

sp3

中間步驟 2,復制 ref_count 指針,導致引用計數加 1:

sp4

步驟1和步驟2的先后順序跟實現相關(因此步驟 2 里沒有畫出 y.ptr 的指向),我見過的都是先1后2。

既然 y=x 有兩個步驟,如果沒有 mutex 保護,那么在多線程里就有 race condition。

多線程無保護讀寫 shared_ptr 可能出現的 race condition

考慮一個簡單的場景,有 3 個 shared_ptr<Foo> 對象 x、g、n:

shared_ptr<Foo> g(new Foo); // 線程之間共享的 shared_ptrshared_ptr<Foo> x; // 線程 A 的局部變量shared_ptr<Foo> n(new Foo); // 線程 B 的局部變量

一開始,各安其事。

sp5

線程 A 執行 x = g; (即 read g),以下完成了步驟 1,還沒來及執行步驟 2。這時切換到了 B 線程。

sp6

同時編程 B 執行 g = n; (即 write g),兩個步驟一起完成了。

先是步驟 1:

sp7

再是步驟 2:

sp8

這是 Foo1 對象已經銷毀,x.ptr 成了空懸指針!

最后回到線程 A,完成步驟 2:

sp9

多線程無保護地讀寫 g,造成了“x 是空懸指針”的后果。這正是多線程讀寫同一個 shared_ptr 必須加鎖的原因。

當然,race condition 遠不止這一種,其他線程交織(interweaving)有可能會造成其他錯誤。

思考,假如 shared_ptr 的 operator= 實現是先復制 ref_count(步驟 2)再復制 ptr(步驟 1),會有哪些 race condition?

雜項shared_ptr 作為 unordered_map 的 key

如果把 boost::shared_ptr 放到 unordered_set 中,或者用于 unordered_map 的 key,那么要小心 hash table 退化為鏈表。http://stackoverflow.com/questions/6404765/c-shared-ptr-as-unordered-sets-key/12122314#12122314

直到 Boost 1.47.0 發布之前,unordered_set<std::shared_ptr<T> > 雖然可以編譯通過,但是其 hash_value 是 shared_ptr 隱式轉換為 bool 的結果。也就是說,如果不自定義hash函數,那么 unordered_{set/map} 會退化為鏈表。https://svn.boost.org/trac/boost/ticket/5216

Boost 1.51 在 boost/functional/hash/extensions.hpp 中增加了有關重載,現在只要包含這個頭文件就能安全高效地使用 unordered_set<std::shared_ptr> 了。

這也是 muduo 的 examples/idleconnection 示例要自己定義 hash_value(const boost::shared_ptr<T>& x) 函數的原因(書第 7.10.2 節,p.255)。因為 Debian 6 Squeeze、Ubuntu 10.04 LTS 里的 boost 版本都有這個 bug。

為什么圖 1 中的 ref_count 也有指向 Foo 的指針?

shared_ptr<Foo> sp(new Foo) 在構造 sp 的時候捕獲了 Foo 的析構行為。實際上 shared_ptr.ptr 和 ref_count.ptr 可以是不同的類型(只要它們之間存在隱式轉換),這是 shared_ptr 的一大功能。分 3 點來說:

1. 無需虛析構;假設 Bar 是 Foo 的基類,但是 Bar 和 Foo 都沒有虛析構。

shared_ptr<Foo> sp1(new Foo); // ref_count.ptr 的類型是 Foo*

shared_ptr<Bar> sp2 = sp1; // 可以賦值,自動向上轉型(up-cast)

sp1.reset(); // 這時 Foo 對象的引用計數降為 1

此后 sp2 仍然能安全地管理 Foo 對象的生命期,并安全完整地釋放 Foo,因為其 ref_count 記住了 Foo 的實際類型。

2. shared_ptr<void> 可以指向并安全地管理(析構或防止析構)任何對象;muduo::net::Channel class 的 tie() 函數就使用了這一特性,防止對象過早析構,見書 7.15.3 節。

shared_ptr<Foo> sp1(new Foo); // ref_count.ptr 的類型是 Foo*

shared_ptr<void> sp2 = sp1; // 可以賦值,Foo* 向 void* 自動轉型

sp1.reset(); // 這時 Foo 對象的引用計數降為 1

此后 sp2 仍然能安全地管理 Foo 對象的生命期,并安全完整地釋放 Foo,不會出現 delete void* 的情況,因為 delete 的是 ref_count.ptr,不是 sp2.ptr。

3. 多繼承。假設 Bar 是 Foo 的多個基類之一,那么:

shared_ptr<Foo> sp1(new Foo);

shared_ptr<Bar> sp2 = sp1; // 這時 sp1.ptr 和 sp2.ptr 可能指向不同的地址,因為 Bar subobject 在 Foo object 中的 offset 可能不為0。

sp1.reset(); // 此時 Foo 對象的引用計數降為 1

但是 sp2 仍然能安全地管理 Foo 對象的生命期,并安全完整地釋放 Foo,因為 delete 的不是 Bar*,而是原來的 Foo*。換句話說,sp2.ptr 和 ref_count.ptr 可能具有不同的值(當然它們的類型也不同)。

為什么要盡量使用 make_shared()?

為了節省一次內存分配,原來 shared_ptr<Foo> x(new Foo); 需要為 Foo 和 ref_count 各分配一次內存,現在用 make_shared() 的話,可以一次分配一塊足夠大的內存,供 Foo 和 ref_count 對象容身。數據結構是:

sp10

不過 Foo 的構造函數參數要傳給 make_shared(),后者再傳給 Foo::Foo(),這只有在 C++11 里通過 perfect forwarding 才能完美解決。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲精品aⅴ中文字幕乱码| 亚洲国产精品久久久久秋霞蜜臀| 精品无人区太爽高潮在线播放| 美女视频黄免费的亚洲男人天堂| 国产精品久久久久久影视| 国产亚洲a∨片在线观看| 51色欧美片视频在线观看| 国产精品久久二区| 亚洲欧美另类中文字幕| 欧美日本精品在线| 久久99精品视频一区97| 福利视频一区二区| 亚洲欧美国产精品| 久久久噜噜噜久久| 国产在线视频2019最新视频| 韩曰欧美视频免费观看| 欧美一级片在线播放| 日韩在线观看免费网站| 久久精品国产久精国产思思| 亚洲成人av片在线观看| 亚洲国产精品电影在线观看| 亚洲va久久久噜噜噜久久天堂| 亚洲日本成人网| 大荫蒂欧美视频另类xxxx| 亚洲精品久久久久久久久久久久| 亚洲欧美日韩中文在线制服| 97视频在线观看亚洲| 色综合导航网站| 日韩av综合网站| 国产免费一区二区三区香蕉精| 欧美在线视频在线播放完整版免费观看| 自拍偷拍亚洲精品| 亚洲人成电影网站色…| 日韩精品一区二区视频| 成人乱色短篇合集| 日韩中文在线视频| 国产精品视频公开费视频| 久久国产精品久久国产精品| 成人做爰www免费看视频网站| 国产精品久久久久久久久影视| 国产精品第三页| 亚洲全黄一级网站| 欧美日韩国产精品一区二区不卡中文| 久久久精品国产一区二区| 欧美精品在线免费播放| 国产精品成熟老女人| 91chinesevideo永久地址| 国产精品一区二区三区久久久| 国产精品精品视频一区二区三区| 91精品久久久久久久久不口人| 久久久久久这里只有精品| 久久久这里只有精品视频| 日韩美女视频在线观看| 中文字幕日韩在线观看| 欧美激情中文字幕乱码免费| 国产精品色婷婷视频| 国产精品日韩一区| 国内揄拍国内精品| 中文字幕日韩精品有码视频| 日韩精品中文字幕有码专区| 亚洲a成v人在线观看| 国产成人精品免高潮费视频| 91久久在线视频| 亚洲乱码一区av黑人高潮| 国产日韩欧美夫妻视频在线观看| 国产精品美女主播在线观看纯欲| 欧美精品videos性欧美| 亚洲成人a**站| 欧美另类老女人| 91av视频导航| 欧美日韩国产一区中文午夜| 91精品国产高清久久久久久久久| 久久久天堂国产精品女人| 久久影视电视剧免费网站| 色樱桃影院亚洲精品影院| 国产成人涩涩涩视频在线观看| 亚洲精品国产电影| 8x拔播拔播x8国产精品| 91国产视频在线播放| 欧美中文字幕视频在线观看| 日韩成人高清在线| 福利二区91精品bt7086| 午夜精品国产精品大乳美女| 免费不卡在线观看av| 亚洲在线免费视频| 亚洲欧美一区二区激情| 91在线播放国产| 国产区精品视频| 97久久久免费福利网址| 日韩hd视频在线观看| www.精品av.com| 欧美激情xxxxx| 国产成人久久久精品一区| 亚洲欧洲激情在线| 亚洲精品午夜精品| 亚洲综合在线小说| 5566日本婷婷色中文字幕97| 欧美国产日韩xxxxx| 欧美成人性色生活仑片| 亚洲人成毛片在线播放| 69久久夜色精品国产7777| 亚洲图片欧洲图片av| 欧美日韩国产va另类| 久热精品视频在线观看| 亚洲精品久久久久久久久| 欧美成人久久久| 国产日韩中文字幕| 亚州国产精品久久久| 欧美激情喷水视频| 国产精品免费看久久久香蕉| 久久精品男人天堂| 成人激情视频网| 精品国产乱码久久久久久天美| 亚洲免费一级电影| 中文字幕在线成人| 国产欧美va欧美va香蕉在| 亚洲美女视频网站| 国产精品毛片a∨一区二区三区|国| 欧美日韩国产中文精品字幕自在自线| 岛国视频午夜一区免费在线观看| 国产精品视频区1| 欧美亚洲另类制服自拍| 欧美中文字幕在线| 久久免费视频观看| 亚洲第一页在线| 亚洲第一区第二区| 国产精品久久久久久久美男| 亚洲精品动漫100p| 国产精品久久久久91| 91免费人成网站在线观看18| 亚洲欧美日韩国产精品| 成人夜晚看av| 色偷偷av亚洲男人的天堂| 国内外成人免费激情在线视频网站| 91大神在线播放精品| 欧美日韩国产成人在线观看| 这里只有精品视频在线| 欧美日韩国产综合新一区| 亚洲人午夜精品| 国产精品极品美女在线观看免费| 国产精品视频免费观看www| 国产免费观看久久黄| 亚洲精品色婷婷福利天堂| 国产精品一区二区三| 国产精品久久一区主播| 97免费中文视频在线观看| 国产视频亚洲视频| 欧美久久精品一级黑人c片| 亚洲国产成人久久综合| 97香蕉超级碰碰久久免费的优势| 亚洲成人aaa| 欧美日韩国产丝袜美女| 欧美性猛交99久久久久99按摩| 国产美女久久精品| 日韩不卡在线观看| 中文字幕久热精品在线视频| 97精品视频在线观看| 欧美电影在线免费观看网站| 久久躁日日躁aaaaxxxx| 亚洲国产97在线精品一区| 日韩国产欧美精品一区二区三区| 国产一区二区三区在线免费观看| 国产91精品最新在线播放| 日韩免费在线免费观看|