一、CAS
CAS：對于內(nèi)存中的某一個值V，提供一個舊值A(chǔ)和一個新值B。如果提供的舊值V和A相等就把B寫入V。這個過程是原子性的。CAS執(zhí)行結(jié)果要么成功要么失敗，對于失敗的情形下一般采用不斷重試。或者放棄。在應(yīng)用中CAS可以用于實現(xiàn)無鎖數(shù)據(jù)結(jié)構(gòu)，常見的有無鎖隊列(先入先出)以及無鎖堆(先入后出)。對于可在任意位置插入數(shù)據(jù)的鏈表以及雙向鏈表，實現(xiàn)無鎖操作的難度較大。
二、ABA
如果另一個線程修改V值假設(shè)原來是A，先修改成B，再修改回成A。當(dāng)前線程的CAS操作無法分辨當(dāng)前V值是否發(fā)生過變化。關(guān)于ABA問題我想了一個例子：在你非常渴的情況下你發(fā)現(xiàn)一個盛滿水的杯子，你一飲而盡。之后再給杯子里重新倒?jié)M水。然后你離開，當(dāng)杯子的真正主人回來時看到杯子還是盛滿水，他當(dāng)然不知道是否被人喝完重新倒?jié)M。解決這個問題的方案的一個策略是每一次倒水假設(shè)有一個自動記錄儀記錄下，這樣主人回來就可以分辨在她離開后是否發(fā)生過重新倒?jié)M的情況。這也是解決ABA問題目前采用的策略。
三、結(jié)合樂觀鎖、悲觀鎖及CAS

引用回答

總結(jié)

以上是生活随笔為你收集整理的CAS和ABA问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。