麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > C無鎖(lockfree)數據結構與有鎖數據結構相比,速度,性能等有何區別?

C無鎖(lockfree)數據結構與有鎖數據結構相比,速度,性能等有何區別?

來源:千鋒教育
發布人:xqq
時間: 2023-10-11 03:48:03 1696967283

一、C無鎖(lockfree)數據結構與有鎖數據結構相比

在現代多核 CPU 中,提升性能的重點的不在于有鎖還是無鎖,而是盡可能減少核間通訊。

要減少核間通訊,就要減少寫競爭,要減少寫競爭,最直接的途徑就是細化鎖粒度,這不是一件容易的事,無鎖數據結構也不是一件容易的事,好的無鎖數據結構實現一般會同時細化鎖粒度。比如并發隊列需要幾個鎖?再細分一下 spsc, spmc, mpsc, mpmc,又各自需要哪些鎖?

實際上,很多所謂的 LockFree 數據結構的實現,只是使用 user spin lock + yield 代替 mutex,這種鎖實際上不 scale,并且不 fair,要極力避免干這種事。

LockFree 實際上仍然有鎖,只是把它移到了用戶代碼,理想條件下,競爭應該非常罕見,鎖的作用就是在這種非常罕見的情況下,保證并發程序正確地按照預期順序執行。如果競爭率很高,那不管是有鎖還是無鎖,性能損失都是非常大的。

例如在 RocksDB 中,并發寫 MemTable 時就使用了非常激進的 spin,導致并發寫較高時大量 CPU 都浪費在 spin 上了,ToplingDB 反其道而行,把這一塊改成了發生競爭時優先 wait(使用 futex),把 cpu 讓出來,起到很好的效果,避免了 CPU 的浪費。

延伸閱讀:

二、無鎖數據結構的好處

主要原因: 將并發最大化。

使用基于鎖的容器, 會讓線程阻塞或等待; 互斥鎖削弱了結構的并發性。 在無鎖數據結構中, 某些線程可以逐步執行。 在無等待數據結構中, 無論其他線程當時在做什么, 每一個線程都可以轉發進度。

健壯性:

如果線程在持有鎖的同時死亡,那么該數據結構將永遠被破壞。但是,如果線程在對無鎖數據結構的操作中途中途死亡,則除了該線程的數據外,什么都不會丟失。其他線程可以正常進行。

死鎖活鎖問題:

死鎖問題不會困擾無鎖數據結構; 無等待的代碼不會被活鎖所困擾,因其操作執行步驟是有上限的。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 国产一区二区三区精品视频| 小兔子被蛇用两根是什么小说| jealousvue熟睡入侵中| 啦啦啦啦在线直播免费播放| 嫩草影院在线免费观看| 免费看美女脱衣服| 在线免费三级| 杨幂精品国产福利在线| 女生张开腿给男生捅| 美女让男人桶出水的网站| 欧美不卡影院| 好男人好视频手机在线| 天天骑天天干| 欧洲最强rapper潮水免费 | 色八a级在线观看| aⅴ一区二区三区无卡无码| 国产无套| 看片91| 亚洲精选在线观看| 亚洲欧美精品一中文字幕| 午夜视频在线观看国产| 啊轻点灬大ji巴太粗太长了欧美| 狠狠色狠狠色综合伊人| 男男动漫全程肉无删减彩漫| 性盈盈影院免费视频观看在线一区| 日本高清二三四本2021| 日韩高清欧美| 久久天天躁狠狠躁夜夜不卡| 波多野结大战三个黑鬼| 国产馆在线观看免费的| 国产成a人片在线观看视频下载 | 日本69xxxx| 欧美高清不卡| a级毛片高清免费视频| 三上悠亚日韩精品一区在线| 国产日韩美国成人| 任你操在线| 欧美伊人久久大香线蕉在观| 男人天堂网www| 污污的网站在线免费观看| 久久国产精品免费一区二区三区|