死磕 java併發包之AtomicInteger源碼分析

来源:https://www.cnblogs.com/tong-yuan/archive/2019/05/07/AtomicInteger.html
-Advertisement-
Play Games

什麼是原子操作? 原子操作和資料庫的ACID有啥關係? AtomicInteger是怎麼實現原子操作的? AtomicInteger是有什麼缺點? ...


問題

(1)什麼是原子操作?

(2)原子操作和資料庫的ACID有啥關係?

(3)AtomicInteger是怎麼實現原子操作的?

(4)AtomicInteger是有什麼缺點?

簡介

AtomicInteger是java併發包下麵提供的原子類,主要操作的是int類型的整型,通過調用底層Unsafe的CAS等方法實現原子操作。

還記得Unsafe嗎?點擊鏈接直達【死磕 java魔法類之Unsafe解析

原子操作

原子操作是指不會被線程調度機制打斷的操作,這種操作一旦開始,就一直運行到結束,中間不會有任何線程上下文切換。

原子操作可以是一個步驟,也可以是多個操作步驟,但是其順序不可以被打亂,也不可以被切割而只執行其中的一部分,將整個操作視作一個整體是原子性的核心特征。

我們這裡說的原子操作與資料庫ACID中的原子性,筆者認為最大區別在於,資料庫中的原子性主要運用在事務中,一個事務之內的所有更新操作要麼都成功,要麼都失敗,事務是有回滾機制的,而我們這裡說的原子操作是沒有回滾的,這是最大的區別。

源碼分析

主要屬性

// 獲取Unsafe的實例
private static final Unsafe unsafe = Unsafe.getUnsafe();
// 標識value欄位的偏移量
private static final long valueOffset;
// 靜態代碼塊,通過unsafe獲取value的偏移量
static {
    try {
        valueOffset = unsafe.objectFieldOffset
            (AtomicInteger.class.getDeclaredField("value"));
    } catch (Exception ex) { throw new Error(ex); }
}
// 存儲int類型值的地方,使用volatile修飾
private volatile int value;

(1)使用int類型的value存儲值,且使用volatile修飾,volatile主要是保證可見性,即一個線程修改對另一個線程立即可見,主要的實現原理是記憶體屏障,這裡不展開來講,有興趣的可以自行查閱相關資料。

(2)調用Unsafe的objectFieldOffset()方法獲取value欄位在類中的偏移量,用於後面CAS操作時使用。

compareAndSet()方法

public final boolean compareAndSet(int expect, int update) {
    return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
}
// Unsafe中的方法
public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

調用Unsafe.compareAndSwapInt()方法實現,這個方法有四個參數:

(1)操作的對象;

(2)對象中欄位的偏移量;

(3)原來的值,即期望的值;

(4)要修改的值;

可以看到,這是一個native方法,底層是使用C/C++寫的,主要是調用CPU的CAS指令來實現,它能夠保證只有當對應偏移量處的欄位值是期望值時才更新,即類似下麵這樣的兩步操作:

if(value == expect) {
    value = newValue;
}

通過CPU的CAS指令可以保證這兩步操作是一個整體,也就不會出現多線程環境中可能比較的時候value值是a,而到真正賦值的時候value值可能已經變成b了的問題。

getAndIncrement()方法

public final int getAndIncrement() {
    return unsafe.getAndAddInt(this, valueOffset, 1);
}

// Unsafe中的方法
public final int getAndAddInt(Object var1, long var2, int var4) {
    int var5;
    do {
        var5 = this.getIntVolatile(var1, var2);
    } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

    return var5;
}

getAndIncrement()方法底層是調用的Unsafe的getAndAddInt()方法,這個方法有三個參數:

(1)操作的對象;

(2)對象中欄位的偏移量;

(3)要增加的值;

查看Unsafe的getAndAddInt()方法的源碼,可以看到它是先獲取當前的值,然後再調用compareAndSwapInt()嘗試更新對應偏移量處的值,如果成功了就跳出迴圈,如果不成功就再重新嘗試,直到成功為止,這可不就是(CAS+自旋)的樂觀鎖機制麽^^

AtomicInteger中的其它方法幾乎都是類似的,最終會調用到Unsafe的compareAndSwapInt()來保證對value值更新的原子性。

總結

(1)AtomicInteger中維護了一個使用volatile修飾的變數value,保證可見性;

(2)AtomicInteger中的主要方法最終幾乎都會調用到Unsafe的compareAndSwapInt()方法保證對變數修改的原子性。

彩蛋

(1)為什麼需要AtomicInteger?

讓我們來看一個例子:

public class AtomicIntegerTest {
    private static int count = 0;

    public static void increment() {
        count++;
    }

    public static void main(String[] args) {
        IntStream.range(0, 100)
                .forEach(i->
                        new Thread(()->IntStream.range(0, 1000)
                                .forEach(j->increment())).start());

        // 這裡使用2或者1看自己的機器
        // 我這裡是用run跑大於2才會退出迴圈
        // 但是用debug跑大於1就會退出迴圈了
        while (Thread.activeCount() > 1) {
            // 讓出CPU
            Thread.yield();
        }

        System.out.println(count);
    }
}

這裡起了100個線程,每個線程對count自增1000次,你會發現每次運行的結果都不一樣,但它們有個共同點就是都不到100000次,所以直接使用int是有問題的。

那麼,使用volatile能解決這個問題嗎?

private static volatile int count = 0;

public static void increment() {
    count++;
}

答案是很遺憾的,volatile無法解決這個問題,因為volatile僅有兩個作用:

(1)保證可見性,即一個線程對變數的修改另一個線程立即可見;

(2)禁止指令重排序;

這裡有個很重要的問題,count++實際上是兩步操作,第一步是獲取count的值,第二步是對它的值加1。

使用volatile是無法保證這兩步不被其它線程調度打斷的,所以無法保證原子性。

這就引出了我們今天講的AtomicInteger,它的自增調用的是Unsafe的CAS並使用自旋保證一定會成功,它可以保證兩步操作的原子性。

public class AtomicIntegerTest {
    private static AtomicInteger count = new AtomicInteger(0);

    public static void increment() {
        count.incrementAndGet();
    }

    public static void main(String[] args) {
        IntStream.range(0, 100)
                .forEach(i->
                        new Thread(()->IntStream.range(0, 1000)
                                .forEach(j->increment())).start());

        // 這裡使用2或者1看自己的機器
        // 我這裡是用run跑大於2才會退出迴圈
        // 但是用debug跑大於1就會退出迴圈了
        while (Thread.activeCount() > 1) {
            // 讓出CPU
            Thread.yield();
        }

        System.out.println(count);
    }
}

這裡總是會列印出100000。

(2)說了那麼多,你知道AtomicInteger有什麼缺點嗎?

當然就是著名的ABA問題啦,我們下章接著聊^^


歡迎關註我的公眾號“彤哥讀源碼”,查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。

qrcode


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • gRPC全局異常捕獲 引 一般的.net項目比如ASP.NET、控制台程式、Windows服務、桌面程式等都會有framework自帶的全局異常捕獲機制。ASP.NET的ExceptionFilterAttribute,控制台和Windos服務的AppDomain.CurrentDomain.Unh ...
  • 組合模式概述 定義:組合多個對象形成樹形結構以表示具有部分-整體關係的層次結構。組合模式讓客戶端可以統一對待單個對象和組合對象。又被成為“部分-整體”(Part-Whole)模式,屬於對象結構性模式 定義什麼的,最枯燥了。簡單的來說,就如我們滑鼠右擊新建文件夾一樣,在一個磁碟里,我們可以新建一個文件 ...
  • 這篇我們學習的是單例模式,相信很多朋友都或多或少使用過這個模式。很多設計模式的入門,都把單例模式作為第一個的,但是因為我們是跟著書本學習,所以放在了第五個裡面。那麼,你使用過的單例模式是怎麼樣的呢?懶漢式?餓漢式?雙重校驗?靜態? 先來看下定義,單例模式(Singleton Pattern): 用來 ...
  • 命名的註意事項: 命名要有實際含義 命名風格保持一致 不用拼音命名 不用語言關鍵字 適當的使用註釋 好的代碼應該是自描述的 難以理解的地方加上註釋 函數的功能加上註釋說明 類的功能和使用方法加註釋 多備份重要的代碼 代碼不能只有一份 啟用編譯器的自動備份 用代碼管理工具備份 堅持字元編碼統一 PHP ...
  • 1. 在開發機上的準備工作 2. 在伺服器上的準備工作 3.安裝uwsgi 4.編寫uwsgi配置文件,使用配置文件啟動uwsgi 5. 安裝nginx 6. 收集靜態文件 7. 編寫nginx配置文件: 8. 使用supervisor配置 1. 在開發機上的準備工作 git init git re ...
  • 01、Lombok 的自我介紹 Lombok 在官網是這樣作自我介紹的: Project Lombok makes java a spicier language by adding 'handlers' that know how to build and compile simple, boil ...
  • Python編程實現對視頻文件進行剪切的功能。截取指定長度的視頻並保存,運行後首先選擇要裁剪的視頻,然後輸入開始時間點和停止時間點即可。將剪切後的視頻保存為output.avi文件 Python編程實現對視頻文件進行剪切的功能。截取指定長度的視頻並保存,運行後首先選擇要裁剪的視頻,然後輸入開始時間點 ...
  • 第一次編輯 2019-05-07 01:09:39 垃圾回收的對象 程式中的不可用對象(不存活的對象,沒有任何引用),或者無用的變數信息等,在程式中長期存在會逐漸占用較多的記憶體空間,導致沒有足夠的空間分配給新生成的對象等. 判斷哪些是需要回收的對象 早期jdk使用引用計數法,計數每個對象的引用次數, ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...