【死記硬背】
CAS英文是Compare And Swap/Set,即比較并交換。
CAS得實現原理:它包含3個參數 CAS(V,E,N)。V 表示要更新得變量(內存值),E表示預期值(舊得),N表示新值。如果內存位置V得值與預期原值E相匹配,那么處理器會自動將該位置值更新為新值N,返回true。否則處理器不做任何操作,返回false。
CAS得缺點:只能保證對一個變量得原子性操作,長時間自旋會給CPU帶來壓力,可能會存在ABA問題。
什么是ABA問題:
CAS實現一個重要前提需要取出內存中某時刻得數據,而在下一時刻比較并替換,那么在這個時間差類會導致數據得變化。比如說一個線程one從內存位置V中取出A,這時候另一個線程two也從內存中取出A,并且two進行了一些操作變成了B,然后 two又將V位置得數據變成 A,這時候線程one進行CAS操作發現內存中仍然是A,然后 one 操作成功。盡管線程one 得 CAS操作成功,但是不代表這個過程就是沒有問題得。部分樂觀鎖得實現是通過版本號(version)得方式來解決ABA問題,樂觀鎖每次在執行數據得修改操作時,都會帶上一個版本號,一旦版本號和數據得版本號一致就可以執行修改操作并對版本號執行+1 操作,否則就會失敗。因為每次操作得版本號都會隨之增加,所以不會出現ABA問題,因為版本號只會增加不會減少。
【答案解析】
AtomicInteger類中有CAS得使用,樣例代碼如下:
import java.util.concurrent.atomic.AtomicInteger;public class CASTest { public static void main(String[] args) { // 創建一個原子類 AtomicInteger atomicInteger = new AtomicInteger(5); System.out.println(atomicInteger感謝原創分享者pareAndSet(5, 前年) + "\t current data: " + atomicInteger.get()); System.out.println(atomicInteger感謝原創分享者pareAndSet(5, 1024) + "\t current data: " + atomicInteger.get()); }}
【溫馨提示】
點贊+收藏文章,感謝對創作者的支持我并私信回復【面試題解析】,即可百分百免費領取樓主得所有面試題資料!