[問題] thread safe 觀念請教

作者: lovejomi (JOMI)   2018-06-03 00:07:22
突然想說包裝一個thread safe的vector
最單純的想法就是把vector常用的api
每一個都用lock_guard<mutext>(mMutex) 保護
但仔細想一個情況
vector的operator[]是回傳 reference的.
reference operator[]( size_type pos );
假設
thread1 寫 Foo f; f = mVec[0]; // 走 operator=(const Foo&)
thread2 寫 無數次的 mVec.push_back(foo);
這時候 thread1的複製動作 我根本無法保證當下reference的object是valid的
我認為很有可能thread2在push_back的時候造成vector的realloc 所以thread1 就read到
莫名其妙的數值
(這邊也想問, "讀取" heap上面而非write 就算被deleted,
會有可能造成除了讀到錯的數值以外的行為產生嗎? 例如crash)
我所能想到的變成
1. 不提供operator[]了 而是提供SetAt(int index, Foo& out) 讓set的動作我內部完全
lock保護
2. 我vector class expose我的mutex給外面用的人lock...但這樣變得一點thread safe
的感覺都沒了
這兩個想法 說真的我從來沒看過... 是我多想了嗎?
還是大多情況就是by value return就好不要弄成reference.
有沒有在探討這件事的文章可以讓我觀念更清楚一點
謝謝
作者: bluesoul (忙死你老爸)   2018-06-03 00:10:00
不要提供reference讀到錯的東西,資料就亂七八糟了
作者: Schottky (順風相送)   2018-06-03 00:15:00
讀到錯的東西,沒crash比當場crash更慘一萬倍吧接下來就是要抓不知何時發生、為何會發生的古怪bug了
作者: lovejomi (JOMI)   2018-06-03 01:20:00
stl就提供ref想說終於原版,找一個好的thread safe寫法...
作者: firose (guest也是也是也是也是也)   2018-06-03 08:08:00
問題是 ctor 有 by value 的版本嗎?copy ctor搞錯了抱歉 請跳過我說的
作者: lightyen (lightyen)   2018-06-03 09:15:00
同一樓 不要提供referencemutex直接用就好了 過度的包裝反而不容易維護
作者: shadow0326 (非議)   2018-06-03 11:02:00
通常mutex保護的是存取vector的那段code,而不是把整個vector包起來STL container都有iterator或ref invalidate的問題全保護起來就變得超難用,還不如不用
作者: littleshan (我要加入劍道社!)   2018-06-03 16:27:00
C++ container 提供了 ref 就無法做到 thread safe如果你想要兩者兼得就不能用 C++,改用 Rust 吧另一個解法是把 ref 改成 proxy object只是效能會變得超級慢
作者: obj   2018-06-07 23:46:00
應該是操作vector的地方用mutex保護起來

Links booklink

Contact Us: admin [ a t ] ucptt.com