中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

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

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

CAS算法存在的問題有哪些

發布時間:2021-12-18 15:23:40 來源:億速云 閱讀:103 作者:iii 欄目:云計算

這篇文章主要介紹“CAS算法存在的問題有哪些”,在日常操作中,相信很多人在CAS算法存在的問題有哪些問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”CAS算法存在的問題有哪些”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!

CAS(Compare and Swap)算法:

1)原理:
	1)CAS有3個操作數,內存值V,預期值(舊值)A,要寫入的新值B。
	2)當且僅當 預期值A=內存值V 時,將內存值V修改為新值B,否則什么都不做。
	3)CAS可以看作是一種樂觀鎖。

	
2)應用:用于管理對共享數據的并發訪問。


3)CAS存在的問題:

	1)ABA問題:如果一個變量的值原來是A,然后變成了B,最后又變成了A,那么使用CAS進行檢查時會發現它的值沒有發生變化,但實際上卻變化了。
		解決方法:使用版本號。
		
	2)循環時間長,開銷大
	
	3)只能保證一個共享變量的原子操作
	
		說明:對一個共享變量進行操作時,可以使用循環CAS的方式來保證原子性,但是對多個共享變量進行操作時,循環CAS就無法保證操作的原子性了。
		
		解決方法:
			1>使用鎖。
			2>把多個共享變量合并成一個共享變量來操作,即將多個共享變量封裝到一個對象中,然后使用循環CAS對這個對象進行操作。
				eg:JDK提供了 java.util.concurrent.atomic.AtomicReference類 來保證引用對象之間的原子性。
	
	
4)java中原子操作的實現:
	1)使用鎖
	2)循環CAS
	
	說明:除了偏向鎖,JVM實現鎖的方式都用了循環CAS,即:當一個線程想進入同步塊的時候使用循環CAS的方式來獲取鎖,當它退出同步塊的時候使用循環CAS來釋放鎖。

到此,關于“CAS算法存在的問題有哪些”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續學習更多相關知識,請繼續關注億速云網站,小編會繼續努力為大家帶來更多實用的文章!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

cas
AI

兴义市| 博爱县| 精河县| 宁强县| 拜城县| 通渭县| 通海县| 泸西县| 德阳市| 石首市| 永嘉县| 武安市| 定边县| 遂川县| 区。| 射洪县| 双峰县| 营口市| 遂溪县| 北川| 商南县| 连平县| 博乐市| 西和县| 天镇县| 淳化县| 三门峡市| 阿尔山市| 罗源县| 团风县| 镇巴县| 和硕县| 甘泉县| 灵武市| 伊宁县| 永仁县| 仁化县| 福建省| 嵊泗县| 新闻| 惠州市|