溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

如何深入理解Java多線程與并發(fā)框中的CAS

發(fā)布時間:2021-11-17 13:54:37 來源:億速云 閱讀:130 作者:柒染 欄目:軟件技術(shù)

如何深入理解Java多線程與并發(fā)框中的CAS,很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細(xì)講解,有這方面需求的人可以來學(xué)習(xí)下,希望你能有所收獲。

CAS實(shí)現(xiàn)原理

CAS 是 CompareAndSwap 的縮寫,意思是 比較 并 交換。 它是無鎖化的實(shí)現(xiàn)是經(jīng)典的樂觀鎖。

CAS 操作很簡單,它包含三個操作數(shù):內(nèi)存地址V、預(yù)期原值A(chǔ)、新值B。先比較內(nèi)存地址V處的值與預(yù)期原值A(chǔ)是否相等,如果相等就將內(nèi)存地址V處更新為新值B。在配合循環(huán)使用時,若CAS操作失敗,會循環(huán)執(zhí)行或到達(dá)某個終止處。此操作配合 循環(huán) 使用時,又稱為 自旋鎖 的實(shí)現(xiàn)方式。

CAS存在的問題

1. ABA的問題

比如一個線程操作時,先將內(nèi)存地址V處的值A(chǔ)更新為值B,然后又將值B更新為值A(chǔ)。最后CAS判斷內(nèi)存地址V處的沒有變化,認(rèn)為操作更新未成功,但實(shí)質(zhì)上是已經(jīng)更新過了。這就是經(jīng)典的 ABA問題。

解決方法:

  • 加時間戳:

  • 加版本號:

2. 循環(huán)開銷大

CAS 這種也是樂觀鎖,如果線程較多、資源搶占激烈、命中率低的情況下,不斷的循環(huán)會不斷的消耗資源。實(shí)現(xiàn)上,可以設(shè)置最大循環(huán)數(shù),達(dá)到最大循環(huán)數(shù)還沒有占有資源就自動放棄,避免無限的循環(huán)。

3. 最多只能保證一個共享變量的操作

CAS 最多只能操作一個共享變量,單體效率低。

看完上述內(nèi)容是否對您有幫助呢?如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章,請關(guān)注億速云行業(yè)資訊頻道,感謝您對億速云的支持。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI