日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

CAS乐观锁原理

發布時間:2024/9/30 编程问答 28 豆豆
生活随笔 收集整理的這篇文章主要介紹了 CAS乐观锁原理 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1.樂觀鎖介紹

程序完成并發操作時,訪問數據時每次不加鎖,假設沒有沖突去完成某項操作,如果因為沖突失敗就重試,直到成功為止。就是當去做某個修改或其他操作的時候它認為不會有其他線程來做同樣的操作(競爭),這是一種樂觀的態度,通常是基于CAS 原子指令來實現的。

2.CAS介紹

當多個線程嘗試使用CAS同時更新同一個變量時,只有其中一個線程能更新變量的值,而其它線程都失敗,失敗的線程并不會被掛起,而是被告知這次競爭中失敗,并可以再次嘗試。CAS是一種非阻塞式的同步方式

樂觀鎖一般會使用版本號機制或CAS算法實現。

3.?CAS算法

采取CAS訪問變量時,為該變量添加一個內存位置V與它對應,V中放入數據A,當多個線程進行訪問變量時,讀取數據的同時也會讀取到內存V中的A,若某個線程要更新了變量,它會比較該線程中和內存中V的值,若一致,修改成功,并更新內存中V的值,若不一致,則 被告知這次競爭中失敗,并可以再次嘗試。當多個線程嘗試使用CAS同時更新同一個變量時,只有其中一個線程能更新變量的值,而其它線程都失敗,失敗的線程并不會被掛起,而是被告知這次競爭中失敗,并可以再次嘗試。CAS是一種非阻塞式的同步方式。

4.ABA問題

若兩個以上的線程讀取到內存V中的值A,其中一個線程先進行更新操作,更新內存V中的值也為A,其它線程更新時,比對內存V中A時,發現一致,也進行了更新操作,但是此時對變量的操作已經不符合原來的期望了,這就是ABA問題

?

解決辦法——版本號控制

樂觀鎖每次在執行數據的修改操作時,都會帶上一個版本號,一旦版本號和數據的版本號一致就可以執行修改操作并對版本號執行+1操作,否則就執行失敗。因為每次操作的版本號都會隨之增加,所以不會出現ABA問題,因為版本號只會增加不會減少

與50位技術專家面對面20年技術見證,附贈技術全景圖

總結

以上是生活随笔為你收集整理的CAS乐观锁原理的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。