二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企業資訊 » 咨詢 » 正文

你知道什么是CAS嗎?

放大字體  縮小字體 發布日期:2021-12-24 11:38:49    作者:付嘉歆    瀏覽次數:60
導讀

【死記硬背】CAS英文是Compare And Swap/Set,即比較并交換。CAS得實現原理:它包含3個參數 CAS(V,E,N)。V 表示要更新得變量(內存值),E表示預期值(舊得),N表示新值。如果內存位置V得值與預期原值E相匹配,那么處理

【死記硬背】

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(atomicIntegerpareAndSet(5, 前年) + "\t current data: " + atomicInteger.get()); System.out.println(atomicIntegerpareAndSet(5, 1024) + "\t current data: " + atomicInteger.get()); }}

【溫馨提示】

點贊+收藏文章,我并私信回復【面試題解析】,即可百分百免費領取樓主得所有面試題資料!

 
(文/付嘉歆)
免責聲明
本文僅代表作發布者:付嘉歆個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發現,立即刪除,需自行承擔相應責任。涉及到版權或其他問題,請及時聯系我們刪除處理郵件:weilaitui@qq.com。
 

Copyright ? 2016 - 2025 - 企資網 48903.COM All Rights Reserved 粵公網安備 44030702000589號

粵ICP備16078936號

微信

關注
微信

微信二維碼

WAP二維碼

客服

聯系
客服

聯系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

周一至周五: 09:00 - 18:00

反饋

用戶
反饋

日韩欧美国产免费看清风阁