中文字幕av高清_国产视频一二区_男女羞羞羞视频午夜视频_成人精品一区_欧美色视_在线视频这里只有精品

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

手機站
千鋒教育

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

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

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

當前位置:首頁  >  技術干貨  > 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
主站蜘蛛池模板: 在线手机电影 | 日本久久网站 | 国产精品久久久久久久久免费 | 精品一二三区 | 在线看片日韩 | 一区二区三区四区不卡视频 | 免费av看片 | 欧美一区二区在线视频 | 91在线综合 | 久久99深爱久久99精品 | 天天艹视频| 日韩在线国产精品 | 日韩一区二 | 日韩av在线一区二区 | 中文在线a在线 | 国产午夜精品久久久 | 欧美精品一区二区在线观看 | 国产精品久久国产精麻豆99网站 | 插插射啊爱视频日a级 | 在线观看国产一区 | 成人日批视频 | 成人av入口 | 欧美国产一区二区三区 | 日本免费精品 | 国产在线a | 亚洲 中文 欧美 日韩在线观看 | 国产大奶视频 | 亚洲成人在线网站 | 精品一区二区免费视频 | 一级篇| 国产精品一区av | 国产中文字幕一区 | 亚洲综合色视频在线观看 | 色视频网站在线观看一=区 www..99re | 亚洲国产精品精华液网站 | 欧美日韩一区二区视频在线观看 | 国产综合久久久久久鬼色 | 国产一区二区三区免费 | 国产一区二区三区四区在线观看 | 精品国偷自产国产一区 | 午夜免费福利视频 |