CAS算法

CAS算法: ​ Java中的樂觀鎖機制採用的就是CAS算法; CAS是Compare-And-Swap的簡稱,即比較和替換。CAS算法是一種無鎖的、非阻塞算法的實現。 CAS算法包含了三個數,即讀取的內存值V,進行比較的原始值A,想要改寫後的值B,規則是:當且僅當V==A時,才執行V=B操作,否則不執行任何操作。 我們來簡單分析一下流程: 1> 首先,線程1讀取主存中的值V=0,接着在執行比較和
相關文章
相關標籤/搜索