【JDK源碼分析】深入源碼分析Semaphore

来源:https://www.cnblogs.com/d-homme/archive/2018/07/27/9375318.html
-Advertisement-
Play Games

前言 這次分析信號量Semaphore,為什麼稱之為信號量呢?是因為它可以控制同時訪問某個資源的操作數量或是同時執行某個指定操作的數量。就好比它像一個租賃汽車的公司,租賃公司的汽車的數量是固定的,用完需要歸還,用之前需要去租借(acquire 前提是還有可用的汽車),如果汽車都被租出去了,那隻能等到 ...


前言

這次分析信號量Semaphore,為什麼稱之為信號量呢?是因為它可以控制同時訪問某個資源的操作數量或是同時執行某個指定操作的數量。就好比它像一個租賃汽車的公司,租賃公司的汽車的數量是固定的,用完需要歸還,用之前需要去租借(acquire 前提是還有可用的汽車),如果汽車都被租出去了,那隻能等到別人歸還了才能租到。它是基於AQS的共用鎖來實現的,其中使用了較多的AQS的方法,所以在這之前最好需要分析過AQS的源碼,不嫌棄也可以查看本人之前AQS的源碼分析,有些AQS方法沒有在之前分析過的這裡涉及到了會進行分析。

源碼

構造器和屬性

    // 繼承了AQS,並且有2個子類實現(非公平鎖和公平鎖)
    private final Sync sync;

    // 構造器只有許可數量permits的信號量
    public Semaphore(int permits) {
        // 非公平鎖
        sync = new NonfairSync(permits);
    }
    // 構造器帶有許可數量permitsy以及是否是公平鎖
    public Semaphore(int permits, boolean fair) {
        // fair為true時,為公平鎖否則非公平
        sync = fair ? new FairSync(permits) : new NonfairSync(permits);
    }    

內部抽象類Sync

    // 繼承AQS
    abstract static class Sync extends AbstractQueuedSynchronizer {
        Sync(int permits) {
            // 將許可值賦值給AQS的state
            setState(permits);
        }
        // 獲取當前state值
        final int getPermits() {
            return getState();
        }
        // 非公平獲取許可
        final int nonfairTryAcquireShared(int acquires) {
             // 保證CAS操作成功
            for (;;) {
                // state值,可用許可
                int available = getState();
                int remaining = available - acquires;
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    // 小於0表示申請許可大於剩餘的許可直接返回
                    // 大於0時會更新為之前剩餘許可數減去申請許可數後的剩餘值
                    return remaining;
            }
        }
        // 嘗試歸還
        protected final boolean tryReleaseShared(int releases) {
             // 保證CAS操作成功
            for (;;) {
                // 當前剩餘許可數量
                int current = getState();
                // 當前剩餘加上歸還
                int next = current + releases;
                // int值溢出檢查
                if (next < current) // overflow 
                    throw new Error("Maximum permit count exceeded");
                // CAS更新剩餘
                if (compareAndSetState(current, next))
                    return true;
            }
        }
        // 減少許可
        final void reducePermits(int reductions) {
             // 保證CAS操作成功
            for (;;) {
                // 獲取當前許可數
                int current = getState();
                // 減少reductions個許可
                int next = current - reductions;
                // 溢出
                if (next > current) // underflow
                    throw new Error("Permit count underflow");
                // CAS更新
                if (compareAndSetState(current, next))
                    return;
            }
        }
        // 將當前剩餘許可全部扔掉
        final int drainPermits() {
            // 保證CAS操作成功
            for (;;) {
                int current = getState();
                // 當前剩餘許可為0 直接返回0
                // 當前許可大於0,將其更新為0
                if (current == 0 || compareAndSetState(current, 0))
                    return current;
            }
        }
    }

內部類非公平鎖實現類NonfairSync

    static final class NonfairSync extends Sync {   
        NonfairSync(int permits) {
            // 調用父類Sync的構造器
            super(permits);
        }
        // 嘗試獲取acquires個許可
        protected int tryAcquireShared(int acquires) {
            return nonfairTryAcquireShared(acquires);
        }
    }      

內部類公平鎖實現類FairSync

    static final class FairSync extends Sync {

        FairSync(int permits) {
            // 同樣調用父類的構造器
            super(permits);
        }

        protected int tryAcquireShared(int acquires) {
            // 保證操作成功
            for (;;) {
                // 獲取許可之前查看是否有正在等待的
                if (hasQueuedPredecessors())
                    return -1;
                int available = getState();
                int remaining = available - acquires;
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    // 小於0表示申請許可大於剩餘的許可直接返回
                    // 大於0時會更新為之前剩餘許可數減去申請許可數後的剩餘值
                    return remaining;
            }
        }
    }

方法acquire 獲取許可

acquire方法分為無參和有參,裡面調用的方法都是一樣只是參數不一樣,都為可中斷

    public void acquire() throws InterruptedException {
        sync.acquireSharedInterruptibly(1);
    }
    // 獲取permits個許可
    public void acquire(int permits) throws InterruptedException {
        if (permits < 0) throw new IllegalArgumentException();
        sync.acquireSharedInterruptibly(permits);
    }

AQS的acquireSharedInterruptibly方法

    public final void acquireSharedInterruptibly(int arg)
            throws InterruptedException {
        // 線程中斷時拋出異常
        if (Thread.interrupted())
            throw new InterruptedException();

        // arg 大於可用許可時會調用doAcquireSharedInterruptibly方法
        // doAcquireSharedInterruptibly 當還有可用許可時不會掛起當前線程,反之則會掛起當前線程,在上一篇博文有分析
        if (tryAcquireShared(arg) < 0)
            // doAcquireSharedInterruptibly 
            doAcquireSharedInterruptibly(arg);
    }

方法release 歸還許可

    public void release() {
        // 歸還一個許可
        sync.releaseShared(1);
    }
    public void release(int permits) {
        // 參數保護
        if (permits < 0) throw new IllegalArgumentException();
        // 歸還permits個許可
        sync.releaseShared(permits);
    }

AQS的releaseShared方法

    public final boolean releaseShared(int arg) {
        // 歸還許可,只要許可沒讓int溢出都返回true,然後會去喚醒正在等待許可的線程
        if (tryReleaseShared(arg)) {
            // 上一篇博文有分析此方法
            doReleaseShared();
            return true;
        }
        return false;
    }

總結

信號量可以用來實現資源池,比如資料庫連接池、線程池等等,信號量的許可量在初始化後並不是還可以通過drainPermits將當前許可數量變為0.


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

-Advertisement-
Play Games
更多相關文章
  • 沒有滾動條時候: 有滾動條時候: ...
  • 函數式編程是一種解決問題的思路。我們熟悉的命令式編程把程式看作”一系列改變狀態的指令“;而函數式編程把程式看作”一系列數學函數映射的組合“。 ...
  • 最近轉入零售行業開發了一系列產品,包含便利店收銀軟體、會員系統、供應鏈系統。為了追趕潮流,收銀軟體使用了electron平臺開發,界面效果、開發效率確實不錯;但是涉及到串口通訊時遇到了麻煩,electron不能直接使用node.js的串口模塊。網上有一些文章推薦編譯electron源碼來實現串口模塊 ...
  • 一,效果圖。 二,代碼。 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Todo</title> <meta name="viewport" content="initial-scale=1, maximum-scale=1, ...
  • 線程池 ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue, ThreadFactory thre ...
  • 1.工廠模式 工廠模式是我們最常用的實例化對象模式了,是用工廠方法代替new操作的一種模式。著名的Jive論壇 ,就大量使用了工廠模式,工廠模式在Java程式系統可以說是隨處可見。因為工廠模式就相當於創建實例對象的new,我們經常要根據類Class生成實例對象,如A a=new A() 工廠模式也是 ...
  • 前言 之前學多線程的時候沒有學習線程的同步工具類(輔助類)。ps:當時覺得暫時用不上,認為是挺高深的知識點就沒去管了.. 在前幾天,朋友發了一篇比較好的Semaphore文章過來,然後在瀏覽博客的時候又發現面試還會考,那還是挺重要的知識點。於是花了點時間去瞭解一下。 Java為我們提供了 三個同步工 ...
  • #include #include //提供malloc()原型 /* 線性表需要的方法: 1、 List MakeEmpty():初始化一個空線性表 2、 EementType FindKey(int K, List L):根據位序K,返回相應元素 3、 int Find(ElementType ... ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...