1. CAS實現原理
CAS是Compare And Swap的縮寫,意思就是比較并交換。它是無鎖化的實現,是經典的樂觀鎖。
synchronized是一種悲觀鎖,會導致其它所有需要鎖的線程掛起,等待持有鎖的線程釋放鎖。樂觀鎖就是不加鎖而是假設沒有沖突而去完成某項操作,如果因為沖突失敗就重試,直到成功為止。樂觀鎖的機制就是CAS。
CAS操作很簡單,它包含三個操作數:內存地址V、預期原值A、新值B。
先比較內存地址V處的值和預期原值A是否相等,如果相等就將內存地址V處更新為新值B。
在配合循環使用時,若CAS操作失敗,會循環執行或到達某個終止處。此操作配合循環使用時,又稱為自旋鎖的實現方式。
2. CAS存在的問題
① ABA問題 解決辦法: - 加時間戳 - 加版本號
② 循環開銷大 CAS是樂觀鎖,如果線程比較多,資源搶占激烈,命中率低的情況下,不斷的循環會不斷的消耗資源。實際上,可以設置最大循環數,達到最大循環數還沒有占有資源就自動放棄,避免無限的循環。
③ 只能保證一個共享變量的原子操作。