java并發(fā)編程學(xué)習(xí)之cas(一)

ConardLi 發(fā)布于2019-08-16 18:34 / 1196人閱讀

摘要：線程把的值放在中。線程執(zhí)行，得到的為。，，獨占鎖，會導(dǎo)致其他所有需要鎖的線程掛起，等待持有鎖的線程釋放鎖。可見性，不保證原子性。樂觀鎖，不適用鎖的情況下實現(xiàn)多線程的變量同步。性能問題在并發(fā)量較高的情況下，如果一直不成功，會一直增加的開銷。

cas原理

cas全稱Compare and swap，比較和交換的意思。原子操作，需要硬件的支持。
三個基本操作數(shù)：內(nèi)存地址V，舊的預(yù)期值A(chǔ)，要修改的新值B。
舉個線程A想執(zhí)行相加的例子。

內(nèi)存地址V有個值是1。

線程A把V的值放在A中。

線程A執(zhí)行V+2，得到的3為B。

把A和V的值比較，如果不一樣，重新執(zhí)行2的步驟。

如果一樣，把V的值替換為B。

synchronized，volatile，cas

synchronized：獨占鎖，會導(dǎo)致其他所有需要鎖的線程掛起，等待持有鎖的線程釋放鎖。

volatile：可見性，不保證原子性。

cas：樂觀鎖，不適用鎖的情況下實現(xiàn)多線程的變量同步。

缺點

ABA問題：在上面例子中，如果V的值是1，被B線程變成2，再被A線程變成1，那么對于A線程來說，還是當做沒有變化。解決的辦法就是加版本號。

性能問題：在并發(fā)量較高的情況下，如果一直不成功，會一直增加CPU的開銷。

只能保證一個共享變量的原子操作

GPU云服務(wù)器云服務(wù)器學(xué)習(xí)之substr() 深度學(xué)習(xí)之概要 webrtc學(xué)習(xí)之九 linux學(xué)習(xí)之centos

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/75351.html

相關(guān)文章

java并發(fā)編程學(xué)習(xí)之cas-AtomicStampedReference(三)

摘要：作用通過版本號解決的問題。示例當前值，預(yù)設(shè)當前版本號結(jié)果當前值，預(yù)設(shè)當前版本號結(jié)果當前值當前版本號運行結(jié)果如下這里用休眠，讓線程和線程一次執(zhí)行，通過結(jié)果可以看出來，線程執(zhí)行成功，而線程執(zhí)行失敗。作用通過版本號解決ABA的問題。示例 public class AtomicStampedReferenceDemo { static AtomicStampedReference...

DevTalking 2019-08-19 11:48 評論0 收藏0
java并發(fā)編程學(xué)習(xí)之cas-AtomicInteger(二)

摘要：示例運行結(jié)果如下在多線程無鎖的情況下，總是小于等于，而因為原子性的方法總是等于。示例 public class AtomicDemo { static int num1 = 0; static AtomicInteger num2 = new AtomicInteger(0); static class Thread1 extends Thread { ...

warmcheng 2019-08-16 18:34 評論0 收藏0
java并發(fā)編程學(xué)習(xí)之cas-AtomicStampedReference(三)

摘要：作用通過版本號解決的問題。示例當前值，預(yù)設(shè)當前版本號結(jié)果當前值，預(yù)設(shè)當前版本號結(jié)果當前值當前版本號運行結(jié)果如下這里用休眠，讓線程和線程一次執(zhí)行，通過結(jié)果可以看出來，線程執(zhí)行成功，而線程執(zhí)行失敗。作用通過版本號解決ABA的問題。示例 public class AtomicStampedReferenceDemo { static AtomicStampedReference...

xiaoxiaozi 2019-08-16 18:34 評論0 收藏0
java并發(fā)編程學(xué)習(xí)之顯示鎖Lock

摘要：顯示鎖和內(nèi)置鎖內(nèi)置鎖優(yōu)勢代碼簡潔不會因為沒釋放鎖，導(dǎo)致鎖泄露。顯示鎖優(yōu)勢靈活性強，鎖的獲取可以被中斷，可以嘗試獲取鎖。接口接口主要方法如下獲取鎖嘗試獲取鎖，表示未加鎖的情況。會進行搶鎖操作，如果獲取不到鎖，也會進入阻塞隊列等到喚醒。顯示鎖和內(nèi)置鎖內(nèi)置鎖（Synchronized）優(yōu)勢代碼簡潔不會因為沒釋放鎖，導(dǎo)致鎖泄露。顯示鎖（Lock）優(yōu)勢靈活性強，鎖的獲取可以被中...

zone 2019-08-16 18:41 評論0 收藏0
java并發(fā)編程學(xué)習(xí)之AQS

摘要：原理全稱，當線程去獲取資源的時候，會根據(jù)狀態(tài)值來判斷是否有鎖，如果有鎖，則加入到鏈表，鏈表里的線程，通過自旋，判斷資源是否已經(jīng)釋放，如果釋放，則獲取資源。原理全稱AbstractQueuedSynchronizer，當線程去獲取資源的時候，會根據(jù)狀態(tài)值state來判斷是否有鎖，如果有鎖，則加入到鏈表，鏈表里的線程，通過自旋，判斷資源是否已經(jīng)釋放，如果釋放，則獲取資源。 AQS結(jié)構(gòu) ...

Tikitoo 2019-08-16 18:41 評論0 收藏0