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年技術見證,附贈技術全景圖總結
- 上一篇: Java读取Excel文件并将之写入数据
- 下一篇: Shiro安全框架的使用