日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不

當前位置:首頁 > 科技  > 軟件

三分鐘帶你秒懂CAS實現機制

來源: 責編: 時間:2024-06-06 17:42:08 218觀看
導讀一、摘要在 Java 的java.util.concurrent包中,除了提供底層鎖、并發同步等工具類以外,還提供了一組原子操作類,大多以Atomic開頭,他們位于java.util.concurrent.atomic包下。所謂原子類操作,顧名思義,就是這個操作要么全部

一、摘要

在 Java 的java.util.concurrent包中,除了提供底層鎖、并發同步等工具類以外,還提供了一組原子操作類,大多以Atomic開頭,他們位于java.util.concurrent.atomic包下。5XO28資訊網——每日最新資訊28at.com

所謂原子類操作,顧名思義,就是這個操作要么全部執行成功,要么全部執行失敗,是保證并發編程安全的重要一環。5XO28資訊網——每日最新資訊28at.com

以AtomicInteger原子類為例,應用示例如下!5XO28資訊網——每日最新資訊28at.com

public class Demo {    /**     * 初始化一個原子操作類     */    private static AtomicInteger a = new AtomicInteger();    public static void main(String[] args) throws InterruptedException {        final int threads = 10;        CountDownLatch countDownLatch = new CountDownLatch(threads);        for (int i = 0; i < threads; i++) {            new Thread(new Runnable() {                @Override                public void run() {                    for (int j = 0; j < 1000; j++) {                        // 采用原子性操作累加                        a.incrementAndGet();                    }                    countDownLatch.countDown();                }            }).start();        }        // 阻塞等待10個線程執行完畢        countDownLatch.await();        // 輸出結果值        System.out.println("結果值:" + a.get());    }}

輸出結果:5XO28資訊網——每日最新資訊28at.com

結果值:10000

相比通過synchronized和lock等方式實現的線程安全同步操作,原子類的實現機制則完全不同。它采用的是通過無鎖(lock-free)的方式來實現線程安全(thread-safe)訪問,底層原理主要基于CAS操作來實現。5XO28資訊網——每日最新資訊28at.com

某些業務場景下,通過原子類來操作,既可以實現線程安全的要求,又可以實現高效的并發性能,同時編程方面更加簡單。5XO28資訊網——每日最新資訊28at.com

二、什么是 CAS 操作呢?

CAS,全稱是:Compare and Swap,翻譯過來就是:比較并替換。它是實現并發算法時常用的一種技術,它包含三個操作數:內存位置、預期原值及新值。在執行CAS操作的時候,會將內存位置的值與預期原值比較,如果一致,會將該位置的值更新為新值;否則,不做任何操作。5XO28資訊網——每日最新資訊28at.com

我們還是以AtomicInteger原子類為例,部分源碼內容如下:5XO28資訊網——每日最新資訊28at.com

public class AtomicInteger extends Number implements java.io.Serializable {    private static final long serialVersionUID = 6214790243416807050L;    // 使用 Unsafe.compareAndSwapInt 方法進行 CAS 操作    private static final Unsafe unsafe = Unsafe.getUnsafe();    private static final long valueOffset;    static {        try {            valueOffset = unsafe.objectFieldOffset                (AtomicInteger.class.getDeclaredField("value"));        } catch (Exception ex) { throw new Error(ex); }    }    // 變量使用 volatile 保證可見性    private volatile int value;    /**     * get 方法     */    public final int get() {        return value;    }    /**     * 原子性自增操作     */    public final int incrementAndGet() {        return unsafe.getAndAddInt(this, valueOffset, 1) + 1;    }}

從源碼上可以清晰的看出,變量value使用了volatile關鍵字,保證數據可見性和程序的有序性;原子性自增操作incrementAndGet()方法,路由到Unsafe.getAndAddInt()方法上。5XO28資訊網——每日最新資訊28at.com

我們繼續往下看Unsafe.getAndAddInt()這個方法,部分源碼內容如下:5XO28資訊網——每日最新資訊28at.com

public final class Unsafe {    public final int getAndAddInt(Object var1, long var2, int var4) {        int var5;        // 1.循環比較并替換,只有成功才返回        do {            // 2.調用底層方法得到 value 值            var5 = this.getIntVolatile(var1, var2);            // 3.通過var1和var2得到底層值,var5為當前值,如果底層值與當前值相同,則將值設為var5+var4        } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));        // 4.如果替換成功,返回當前值        return var5;    }    /**     * CAS 核心方法,由其他語言實現,不再分析     */    public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);}

從以上的源碼可以清晰的看到,incrementAndGet()方法主要基于Unsafe.compareAndSwapInt方法來實現,同時進行了循環比較與替換的操作,只有替換成功才會返回,這個過程也被稱為自旋操作,確保程序執行成功,進一步保證了操作的原子性。5XO28資訊網——每日最新資訊28at.com

其它的方法實現思路也類似。5XO28資訊網——每日最新資訊28at.com

如果我們自己通過CAS編寫incrementAndGet(),大概長這樣:5XO28資訊網——每日最新資訊28at.com

public int incrementAndGet(AtomicInteger var) {    int prev, next;    do {        prev = var.get();        next = prev + 1;    } while ( !var.compareAndSet(prev, next));    return next;}

當并發數量比較低的時候,采用CAS這種方式可以實現更快的執行效率;當并發數量比較高的時候,因為存在循環比較與替換的邏輯,如果長時間循環,可能會更加消耗 CPU 資源,此時采用synchronized或Lock來實現線程同步,可能會更有優勢。5XO28資訊網——每日最新資訊28at.com

三、ABA問題

從上文的分析中,我們知道 CAS 在操作的時候會檢查預期原值是否發生變化,當預期原值沒有發生變化才會更新值。5XO28資訊網——每日最新資訊28at.com

在實際業務中,可能會出現這么一個現象:線程 t1 正嘗試將共享變量的值 A 進行修改,但還沒修改;此時另一個線程 t2 獲取到 CPU 時間片,將共享變量的值 A 修改成 B,然后又修改為 A,此時線程 t1 檢查發現共享變量的值沒有發生變化,就會主動去更新值,導致出現了錯誤更新,但是實際上原始值在這個過程中發生了好幾次變化。這個現象我們稱它為 ABA 問題。5XO28資訊網——每日最新資訊28at.com

ABA 問題的解決思路就是使用版本號,在變量前面追加上版本號,每次變量更新的時候把版本號加 1,原來的A-B-A就會變成1A-2B-3A。5XO28資訊網——每日最新資訊28at.com

在java.util.concurrent.atomic包下提供了AtomicStampedReference類,它支持指定版本號來更新,可以通過它來解決 ABA 問題。5XO28資訊網——每日最新資訊28at.com

在AtomicStampedReference類的compareAndSet()方法中,會檢查當前引用是否等于預期引用,并且當前版本號是否等于預期版本號,如果全部相等,則以原子方式將該引用的值設置為給定的更新值,同時更新版本號。5XO28資訊網——每日最新資訊28at.com

具體示例如下:5XO28資訊網——每日最新資訊28at.com

// 初始化一個帶版本號的原子操作類,原始值:a,原始版本號:1AtomicStampedReference<String> reference = new AtomicStampedReference<>("a", 1);// 將a更為b,同時將版本號加1,第一個參數:預期原值;第二個參數:更新后的新值;第三個參數:預期原版本號;第四個參數:更新后的版本號boolean result1 = reference.compareAndSet("a", "b", reference.getStamp(), reference.getStamp() + 1);System.out.println("第一次更新:" + result1);// 將b更為a,因為預期原版本號不對,所以更新失敗boolean result2 = reference.compareAndSet("b", "a", 1, reference.getStamp());System.out.println("第二次更新:" + result2);

輸出結果:5XO28資訊網——每日最新資訊28at.com

第一次更新:true第二次更新:false

四、小結

本文主要以AtomicInteger的用法和原理為例,對 CAS 實現原理進行介紹,JUC包下的原子操作類非常的多,但是大體用法和原理基本相似,只是針對不同的數據類型做了細分處理。5XO28資訊網——每日最新資訊28at.com

希望本篇的知識總結,能幫助到大家!5XO28資訊網——每日最新資訊28at.com

五、參考

1.https://www.liaoxuefeng.com/wiki/1252599548343744/13065810838815065XO28資訊網——每日最新資訊28at.com

2.https://blog.csdn.net/zzti_erlie/article/details/1230017585XO28資訊網——每日最新資訊28at.com

3.https://juejin.cn/post/70570325811658752315XO28資訊網——每日最新資訊28at.com

本文鏈接:http://m.www897cc.com/showinfo-26-92468-0.html三分鐘帶你秒懂CAS實現機制

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。郵件:2376512515@qq.com

上一篇: 動態鏈接庫的實現原理是什么?

下一篇: 功能問題:如何防止接口重復請求?

標簽:
  • 熱門焦點
Top 日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不
麻豆av一区二区三区| 亚洲网站视频| 激情欧美一区二区| 精品91视频| 日韩午夜激情av| 亚洲综合国产激情另类一区| 久久福利资源站| 免费看的黄色欧美网站| 欧美日韩精品免费看| 国产精自产拍久久久久久蜜| 激情亚洲网站| 亚洲最快最全在线视频| 亚洲免费精彩视频| 欧美一区二区三区视频免费播放| 麻豆成人在线观看| 国产精品theporn| 激情欧美一区| 一区二区三区精密机械公司 | 美女被久久久| 国产精品v日韩精品v欧美精品网站| 国产欧美精品在线| 亚洲精品久久久久久久久久久 | 狂野欧美一区| 国产精品国码视频| 在线看不卡av| 亚洲欧美怡红院| 免费在线视频一区| 国产伦精品一区二区三区视频孕妇 | 日韩午夜三级在线| 久久精品系列| 欧美亚洲成人精品| 亚洲激情在线视频| 久久成人综合视频| 欧美日韩亚洲一区二区三区四区 | 国产精品久久久久久久久免费| 在线免费日韩片| 午夜精品久久久久| 欧美日本不卡视频| 在线日本成人| 欧美在线视频一区二区| 欧美日韩一级片在线观看| 在线不卡中文字幕播放| 午夜精品免费在线| 欧美日韩国产成人在线观看| 伊人狠狠色j香婷婷综合| 亚洲欧美日韩综合一区| 欧美日韩mv| 亚洲国产精品一区制服丝袜| 欧美在线观看一区二区| 国产精品国产馆在线真实露脸| 亚洲国产精品嫩草影院| 久久久久欧美| 国产三级欧美三级日产三级99| 一个人看的www久久| 欧美不卡视频一区| 影音先锋在线一区| 久久国产加勒比精品无码| 国产精品日韩在线| 国产精品99久久久久久久女警 | 国产日韩成人精品| 亚洲综合首页| 国产精品国产一区二区| 中文成人激情娱乐网| 欧美精品久久一区二区| 亚洲国产日韩一级| 久久艳片www.17c.com| 国产最新精品精品你懂的| 欧美在线播放高清精品| 久热成人在线视频| 精品成人一区二区三区| 久久精品日产第一区二区| 国产欧美在线观看| 午夜精品一区二区三区在线视| 欧美性开放视频| 亚洲无限av看| 国产精品久久久久av免费| 亚洲一品av免费观看| 国产精品白丝黑袜喷水久久久| 99国产精品99久久久久久粉嫩| 欧美精品在线免费播放| 日韩亚洲欧美成人一区| 欧美日韩免费一区二区三区视频| 日韩午夜在线播放| 欧美日韩视频在线一区二区| 一区二区三区视频在线观看| 欧美色区777第一页| 亚洲视频欧洲视频| 国产精品日日摸夜夜添夜夜av| 亚洲欧洲99久久| 国产欧美在线看| 久久免费少妇高潮久久精品99| 伊人狠狠色j香婷婷综合| 欧美成人免费va影院高清| 亚洲精品久久在线| 欧美日韩一区二区在线播放| 亚洲一级片在线观看| 国产免费观看久久| 久久九九久精品国产免费直播| 精品va天堂亚洲国产| 嫩草伊人久久精品少妇av杨幂| 亚洲精品激情| 国产精品家庭影院| 欧美一区国产二区| 在线看欧美视频| 欧美美女操人视频| 亚洲欧美成人| 激情六月综合| 欧美人成在线视频| 亚洲在线一区| 狠狠v欧美v日韩v亚洲ⅴ| 欧美成人dvd在线视频| 一本色道久久88亚洲综合88| 国产精品专区一| 久久在线免费| av成人老司机| 国产午夜精品一区二区三区视频| 久热爱精品视频线路一| 一区二区欧美亚洲| 国产视频在线一区二区| 欧美+日本+国产+在线a∨观看| 一本色道久久综合亚洲91| 国产精品一区视频| 欧美99久久| 亚洲中无吗在线| 在线国产精品一区| 国产精品ⅴa在线观看h| 久久精品色图| avtt综合网| 黄色亚洲免费| 欧美午夜不卡影院在线观看完整版免费 | 亚洲欧美日韩高清| 在线国产亚洲欧美| 欧美香蕉大胸在线视频观看| 久久精视频免费在线久久完整在线看| 亚洲国产综合91精品麻豆| 国产精品久久久久一区二区三区共| 久久久综合精品| 亚洲视频播放| 伊人男人综合视频网| 国产精品久久久久久久浪潮网站| 久久人人超碰| 亚洲在线视频网站| 亚洲三级免费电影| 国产视频精品免费播放| 欧美精品在线观看| 久久精品一区二区三区中文字幕| 一本久久青青| 亚洲高清在线播放| 国产女主播在线一区二区| 欧美黄色免费| 久久精品国产久精国产思思| 在线视频你懂得一区二区三区| 激情亚洲网站| 国产精品嫩草99av在线| 欧美精品九九99久久| 久久青青草综合| 亚洲欧美综合国产精品一区| 亚洲美女91| 在线日韩电影| 国产一区二区无遮挡| 国产精品久久久久久福利一牛影视 | 久久成人免费网| 亚洲专区免费| 亚洲免费观看视频| 亚洲电影免费在线观看| 国产私拍一区| 国产精品久久久免费| 欧美另类一区二区三区| 快播亚洲色图| 久久国产婷婷国产香蕉| 亚洲免费视频成人| 一区二区福利| 亚洲精品免费在线播放| 在线成人h网| 国精品一区二区三区| 国产精一区二区三区| 欧美体内she精视频| 欧美日韩 国产精品| 欧美本精品男人aⅴ天堂| 久久免费视频网| 久久精品官网| 欧美制服丝袜| 欧美一区二区大片| 午夜精品久久久久久久久久久久久| 中文欧美日韩| 在线亚洲欧美| 在线亚洲一区二区| 99精品视频免费| 99国产精品| 一区二区av| 一区二区毛片| 一本久久综合亚洲鲁鲁五月天| 亚洲精品日韩一| 亚洲精品欧美在线| 亚洲精品视频在线观看免费| 亚洲人成精品久久久久| 亚洲欧洲一区二区三区久久| 亚洲激情中文1区| 亚洲激情视频在线播放| 亚洲欧洲在线观看| 亚洲精品一级| 亚洲最黄网站| 亚洲午夜电影| 午夜精品久久久久久99热|