轉(zhuǎn)載自?永遠愛大家的 ? 程序員小灰

示例程序：啟動兩個線程，每個線程中讓靜態(tài)變量count循環(huán)累加100次。

最終輸出的count結(jié)果是什么呢？一定會是200嗎？

加了同步鎖之后，count自增的操作變成了原子性操作，所以最終的輸出一定是count=200，代碼實現(xiàn)了線程安全。

為什么這么說呢？關(guān)鍵在于性能問題。

Synchronized關(guān)鍵字會讓沒有得到鎖資源的線程進入BLOCKED狀態(tài)，而后在爭奪到鎖資源后恢復(fù)為RUNNABLE狀態(tài)，這個過程中涉及到操作系統(tǒng)用戶模式和內(nèi)核模式的轉(zhuǎn)換，代價比較高。

盡管Java1.6為Synchronized做了優(yōu)化，增加了從偏向鎖到輕量級鎖再到重量級鎖的過度，但是在最終轉(zhuǎn)變?yōu)橹亓考夋i之后，性能仍然較低。

所謂原子操作類，指的是java.util.concurrent.atomic包下，一系列以Atomic開頭的包裝類。例如AtomicBoolean，AtomicInteger，AtomicLong。它們分別用于Boolean，Integer，Long類型的原子性操作。

現(xiàn)在我們嘗試在代碼中引入AtomicInteger類：

使用AtomicInteger之后，最終的輸出結(jié)果同樣可以保證是200。并且在某些情況下，代碼的性能會比Synchronized更好。

什么是CAS？

CAS是英文單詞Compare And Swap的縮寫，翻譯過來就是比較并替換。

CAS機制當中使用了3個基本操作數(shù)：內(nèi)存地址V，舊的預(yù)期值A(chǔ)，要修改的新值B。

更新一個變量的時候，只有當變量的預(yù)期值A(chǔ)和內(nèi)存地址V當中的實際值相同時，才會將內(nèi)存地址V對應(yīng)的值修改為B。

這樣說或許有些抽象，我們來看一個例子：

1.在內(nèi)存地址V當中，存儲著值為10的變量。

2.此時線程1想要把變量的值增加1。對線程1來說，舊的預(yù)期值A(chǔ)=10，要修改的新值B=11。

3.在線程1要提交更新之前，另一個線程2搶先一步，把內(nèi)存地址V中的變量值率先更新成了11。

4.線程1開始提交更新，首先進行A和地址V的實際值比較（Compare），發(fā)現(xiàn)A不等于V的實際值，提交失敗。

5.線程1重新獲取內(nèi)存地址V的當前值，并重新計算想要修改的新值。此時對線程1來說，A=11，B=12。這個重新嘗試的過程被稱為自旋。

6.這一次比較幸運，沒有其他線程改變地址V的值。線程1進行Compare，發(fā)現(xiàn)A和地址V的實際值是相等的。

7.線程1進行SWAP，把地址V的值替換為B，也就是12。

從思想上來說，Synchronized屬于悲觀鎖，悲觀地認為程序中的并發(fā)情況嚴重，所以嚴防死守。CAS屬于樂觀鎖，樂觀地認為程序中的并發(fā)情況不那么嚴重，所以讓線程不斷去嘗試更新。

CAS的缺點：

1.CPU開銷較大

在并發(fā)量比較高的情況下，如果許多線程反復(fù)嘗試更新某一個變量，卻又一直更新不成功，循環(huán)往復(fù)，會給CPU帶來很大的壓力。

2.不能保證代碼塊的原子性

CAS機制所保證的只是一個變量的原子性操作，而不能保證整個代碼塊的原子性。比如需要保證3個變量共同進行原子性的更新，就不得不使用Synchronized了。

3.ABA問題

這是CAS機制最大的問題所在。

什么是ABA問題？怎么解決？我們下一期來詳細介紹。

幾點補充：

本漫畫純屬娛樂，還請大家盡量珍惜當下的工作，切勿模仿小灰的行為哦。

—————END—————

總結(jié)

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

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