1樓：
很久很久以前研究過無鎖演算法，無鎖演算法主要是基於 cas 操作做文章。
cas 操作簡單的說就是把記憶體的值儲存下來，準備回寫的時候比較一下值是否相同，相同就認為沒有其他執行緒動過，如果變了，重新取值重新計算。
高效能無鎖(Lock-free) 記憶體池
我還做了測試
再談高效能無鎖(Lock-free) 記憶體池題主可以參考一下
2樓：Mimosa
在多執行緒下要協調運算元據，完全無鎖操作是不可能的、或不安全的。只是用什麼鎖很關鍵。用核心鎖（mutex之類）很成熟，但是執行效率很低，（根據我的測試）可能會把執行速度下降到百分之一還不到！
網路上大量出現的所謂「無鎖」操作，實際上是使用「原子鎖」（CAS)，通過巧妙使用InterlockedCompareExchange() 程式設計，實現讀寫協調，MSVC中的多讀單寫同步鎖 srwLock就是這樣的鎖，使用該鎖，可能會把執行速度下降到十分之一，顯然比使用核心鎖效率高很多。
補充：使用原子鎖進行協調運算元據的執行效率，與傳統的 CriticalSection 程式設計差不多，只是後者不能實現多讀操作。
3樓：dwing
無鎖的執行緒池本質就是無鎖的佇列. 無鎖的記憶體池也是用無鎖佇列或棧來實現的.
佇列和棧通常有兩種基本結構: 基於陣列和基於鍊錶.
基於陣列通常是定長的, 無鎖實現起來比較容易, 網上有太多例子了, 找乙個看看就知道了.
而無鎖的鍊錶實現就有一定難度了, 能寫對的人極少, 可以參考JDK中的ConcurrentLinkedQueue原始碼.
4樓：馮東
基本思路就是縮小 critical region（到單指令）和直接受保護資料（到 CPU 字長）。這樣就不必用 mutex。話說 lock free 是個 misnomeclature，應該叫 mutex free。
5樓：任弘迪
最理想當然是不協調，不過很難完全達到。要協調的話，基本操作 cas, barrier。策略上主要是讀/寫效率和一致性的取捨。
記憶體池除了減少記憶體申請和釋放的開銷之外還有什麼提公升效能或者方便之處？
黃逸塵 記憶體池在嵌入式開發也有應用。之前做過的多功能一體機就是在開發之初就定下各個子系統可以使用的記憶體配額，並在啟動時統一進行分配和初始化。之後各個子系統再自行分配。優點不在於效能，而是在於可以大大提高系統的穩定性和魯棒性。即使出現記憶體洩漏，也只會影響個別子系統而已，不會造成整機的崩潰。 li...
Node中libuv的I O執行緒池與PHP之類建立的執行緒有啥區別？
碼農投資筆記 IO分為磁碟IO與網路IO，磁碟IO確實得由libuv執行緒池中的執行緒去阻塞執行，但是網路IO就不用了，網路IO這一塊linux底層是epoll，windows是IOCP，都是採用IO多路復用技術，即事件監聽。libuv中的執行緒只需要把網路IO的socket註冊到epoll IOC...
如何避免資料庫不響應導致資料庫執行緒池和業務執行緒池全部掛起？
資料庫讀寫執行緒做超時，哪怕非同步了，堵住了沒有超時一樣會死。再用個守護執行緒去檢測這些排隊的情況，一旦超出閾值就報警吧。在一般業務併發處理中，能丟擲主業務就丟擲主業務，讓主業務能最大併發處理。當然如果在主業務中資料庫響應很慢，而且持續時間很長，那麼無論執行緒池中多少個執行緒 執行緒無線多也不是什麼...