日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

理解 shared_ptr实现copy-on-write(COW)

發(fā)布時間:2024/8/23 编程问答 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 理解 shared_ptr实现copy-on-write(COW) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

轉(zhuǎn)自:http://blog.csdn.net/zhangxiao93/article/details/52792888

shared_ptr實現(xiàn)COW(Copy-On-Write)

前不久在《Linux多線程服務(wù)端編程使用muduoC++網(wǎng)絡(luò)庫》2.8節(jié)看到這個內(nèi)容,一直沒有真正理解,后來在書中7.3中再次提到使用shared_ptr實現(xiàn)copy-on-write的手法降低鎖競爭,從shared_ptr的層面,徹底理解了一番。

之前copy-on-write詳解分享中知道了其含義與過程,后又在StackOverFlow上學到了COW技術(shù)的精髓:

1.如果你是數(shù)據(jù)的唯一擁有者,那么你可以直接修改數(shù)據(jù)。?
2.如果你不是數(shù)據(jù)的唯一擁有者,那么你拷貝它之后再修改。

用shared_ptr來實現(xiàn)COW時,主要考慮兩點:?
1.讀數(shù)據(jù)?
2.寫數(shù)據(jù)

shared_ptr擁有對對象的引用計數(shù),在對對象進行讀寫操作時,這個計數(shù)是1,當讀數(shù)據(jù)時,我們創(chuàng)建一個新的智能指針指向原指針,這個時候引用計數(shù)加1。

//假設(shè)g_ptr是一個全局的shared_ptr<Foo>并且已經(jīng)初始化。 void read() {shared_ptr<Foo> tmpptr;{lock();tmpptr=g_ptr;//此時引用計數(shù)為2,通過gdb調(diào)試可以看到}//訪問tmpptr//... }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

這部分是shared_ptr最基本的用法,還是很好理解的,read()函數(shù)調(diào)用結(jié)束,tmpptr作為棧上變量離開作用域,自然析構(gòu),原數(shù)據(jù)對象的引用計數(shù)也變?yōu)?。

寫數(shù)據(jù)就復雜一些。根據(jù)COW的準則,當你是唯一擁有者(對應對象的引用計數(shù)是1)時,那么你直接修改數(shù)據(jù),這樣沒有問題,當你不是唯一擁有者,則需要拷貝數(shù)據(jù)再去修改,這就需要用到一些shared_ptr的編程技法了:

void write() {lock()if(!g_ptr.unique()){g_ptr.reset(new Foo(*g_ptr));}assert(g_ptr.unique());//write// }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

解釋一下代碼:?
shared_ptr::unique(),當引用計數(shù)為1時返回true,否則false。?
那么當引用計數(shù)不為1的時候,說明有別的線程正在讀,受shread_ptr::reset()中example的誤導,一直以為,reset后,原對象被析構(gòu),這樣不就會影響正在讀的線程了嗎?

實際上:?
假設(shè)一個線程讀,一個線程寫,當寫線程進入到if循環(huán)中時,原對象的引用計數(shù)為2,分別為tmpptr和g_ptr,此時reset()函數(shù)將原對象的引用計數(shù)減1,并且g_ptr已經(jīng)指向了新的對象(用原對象構(gòu)造),這樣就完成了數(shù)據(jù)的拷貝,并且原對象還在,只是引用計數(shù)變成了1。


總結(jié)

以上是生活随笔為你收集整理的理解 shared_ptr实现copy-on-write(COW)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。