分布式系統中讀寫模式的場景裡，存在多個使用者（卷）同時寫的情況。對於單個盤而言，就是可能存在多個執行緒同時讀寫的場景。傳統的做法可以通過互斥鎖的方式避免併發讀寫的影響，c++也提供了boost::lock_free方式，此外dpdk 也提供了無鎖 ring 的庫。
由於這個佇列是在io路徑上，要求訪問這個佇列高併發、低延時，為此需要評估上面的幾種方法的整體效能。
這個是c++ 標準庫提供的在拿不到鎖的時候可以等待的無鎖佇列。
這個是c++ boost 庫提供的基於cas實現的無鎖佇列，和c++ 標準庫中的
queue介面很像，不同的是，他的佇列長度有限。
這個是dpdk eal層提供的乙個基於cas （compary and swap) 實現的元素個數有限的無鎖 迴圈佇列，通常用在spdk memory pool中，或者用在和dpdk應用程式裡。
可以看到，通過使用dpdk中的無鎖佇列，能夠提高系統整體的iops和吞吐。
boost::lock_free 和 mutex 在多生產者多消費者場景下的效能：
boost:lockfree 用法：
深入理解緩衝區（九）
4.1.4.3 內外存位址是如何對映的 1 快取對應的內外存的對映關係 typedef struct buftag relfilenode rnode physical relation identifier 資料庫物件的位置標識，具體說明見下 forknumber forknum 可以檢視 rel...
深入理解C 11（九）
move語義 我們知道移動語義是通過右值引用來匹配臨時值的，那麼，普通的左值是否也能借助移動語義來優化效能呢，那該怎麼做呢？事實上c 11為了解決這個問題，提供了std move方法來將左值轉換為右值，從而方便應用移動語義。move是將物件的狀態或者所有權從乙個物件轉移到另乙個物件，只是轉移，沒有記...
揹包九講的深入理解
01揹包問題 簡述 有n件物品，容量為v的揹包，每一件物品的容量為c i 價值為 w i 問如何裝物品 才能使在不超過揹包容量的前提下，價值最大。計 dp i j 表示最大裝i個物品，此時揹包的記憶體為j時的價值大小，很顯然，j v dp i j max dp i 1 j dp i 1 j c i ...