基於鎖的同步方式，是一阻塞的執行緒間同步方式，不同執行緒在鎖競爭時，總不能避免相互等待，為了避免這個問題，就提出了非阻塞同步的方式，最簡單的一種非阻塞同步實現就是threadlocal。另一種方式就是基於比較並交換（compare and swap）cas演算法的無鎖併發控制方法。cas演算法的是有3個值配合完成的，乙個表示要更新的變數，乙個表示預期的值，乙個表示新值，如果要更新的變數與預期值不同則說明已經有其他執行緒做了更新，則當前執行緒什麼都不做，直到更新值於預期值相同才執行成功。
cas操作是樂觀的，它總認為自己可以執行成功，當多個執行緒同時使用乙個變數時，只有乙個會成功，其餘的均會失敗，失敗的執行緒也不會掛起，而是進行重試。基於這個原理，cas操作沒有鎖，可以避免執行緒間的排程帶來的開銷，因此他比基於鎖的同步方式具有更優越的效能。
CAS無鎖演算法
cas即compare and swap.cas的語義 我認為v的值應該為a，如果是，那麼將v的值改為b，否則不修改並告訴v的值實際為多少 記憶體值v，舊的預期值a，要修改的值b 是一種解決鎖機制帶來的問題方案.例如有個int i 5，兩個執行緒都將對i進行 i 操作 如圖中紅色和綠色兩個執行緒 當...
認識非阻塞的同步機制CAS
原文在這裡 在研究執行緒池的執行原理時，看到一段不斷迴圈重試的 不理解它的原理，看注釋這是cas的實現，所以學會之後記錄下來。在多執行緒併發下，可以通過加鎖來保證執行緒安全性，但多個執行緒同時請求鎖，很多情況下避免不了要借助作業系統，執行緒掛起和恢復會存在很大的開銷，並存在很長時間的中斷。一些細粒度...
非阻塞同步演算法
treiber 1986 棧頂為一串行 public class concurrentstackwhile top.compareandset oldhead,newhead public e pop newhead oldhead.next while top.compareandset oldh...