您好,登錄后才能下訂單哦!
這篇文章主要介紹“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算法存在的問題有哪些”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續學習更多相關知識,請繼續關注億速云網站,小編會繼續努力為大家帶來更多實用的文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。