Semaphore原理

源碼解析

Semaphore(信號量),這個類是用來控制并發(fā)時線程的數(shù)量的绳军,首先這個類是實現(xiàn)了序列化接口
public class Semaphore implements Serializable(序列化)

我們主要來看看內(nèi)部的一個結構和主要的方法acquire(獲得)和release(釋放)方法

其中這個類中有幾個內(nèi)部類映挂,首先是抽象類 Sync 繼承了同步器峦甩,

 abstract static class Sync extends AbstractQueuedSynchronizer {
        private static final long serialVersionUID = 1192457210091910933L;
        //構造方法藏鹊,設置了同步狀態(tài)的值
        Sync(int permits) {
            setState(permits);
        }
        //返回當前的同步狀態(tài)的值
        final int getPermits() {
            return getState();
        }
        //嘗試獲取不公平的鎖
        final int nonfairTryAcquireShared(int acquires) {
            for (;;) {
                //得到的同步狀態(tài)的值
                int available = getState();
                //根據(jù)得到的值嘗試修改同步狀態(tài)的值
                int remaining = available - acquires;
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    return remaining;
            }
        }
        //嘗試釋放鎖
        protected final boolean tryReleaseShared(int releases) {
            for (;;) {
                //獲取當前同步狀態(tài)的值
                int current = getState();
                int next = current + releases;
                if (next < current) // overflow
                    throw new Error("Maximum permit count exceeded");
                // 根據(jù)得到的值嘗試修改同步狀態(tài)的值
                if (compareAndSetState(current, next))
                    return true;
            }
        }
        //減少同步狀態(tài)值
        final void reducePermits(int reductions) {
            for (;;) {
                int current = getState();
                int next = current - reductions;
                if (next > current) // underflow
                    throw new Error("Permit count underflow");
                if (compareAndSetState(current, next))
                    return;
            }
        }
       //返回剩余的同步狀態(tài)值
        final int drainPermits() {
            for (;;) {
                int current = getState();
                if (current == 0 || compareAndSetState(current, 0))
                    return current;
            }
        }
    }

然后分別有兩個靜態(tài)的內(nèi)部類 NonfairSync(不公平模式)和FairSync(公平模式)實現(xiàn)了抽象類Sync,可以看到分別重寫了同步器中的tryAcquireShared方法魄咕,下面是源碼

static final class NonfairSync extends Sync {
        private static final long serialVersionUID = -2694183684443567898L;
        //調(diào)用了父類的構造函數(shù)
        NonfairSync(int permits) {
            super(permits);
        }
       //嘗試獲取鎖,實際調(diào)用父類的nonfairTryAcquireShared方法
        protected int tryAcquireShared(int acquires) {
            return nonfairTryAcquireShared(acquires);
        }
    }

    /**
     * Fair version
     */
    static final class FairSync extends Sync {
        private static final long serialVersionUID = 2014338818796000944L;
       //調(diào)用了父類的構造方法
        FairSync(int permits) {
            super(permits);
        }
        //可以看到和父類的方法中蚌父,只是多了一個hasQueuedPredecessors方法來先判斷當前的
       // 對列中是否還有任務
        protected int tryAcquireShared(int acquires) {
            for (;;) {
                //判斷當前的隊列中是否還有任務
                if (hasQueuedPredecessors())
                    return -1;
                int available = getState();
                int remaining = available - acquires;
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    return remaining;
            }
        }

接下來是構造方法

    //默認創(chuàng)建一個同步狀態(tài)值為permits的不公平模式
    public Semaphore(int permits) {
        sync = new NonfairSync(permits);
    }
    //根據(jù)boolean判斷生成不公平還是公平的模式
    public Semaphore(int permits, boolean fair) {
        sync = fair ? new FairSync(permits) : new NonfairSync(permits);
    }

然后是acquire() 方法

    //設置每個線程每個線程需要占用的同步狀態(tài)值 默認為1
    public void acquire() throws InterruptedException {
        sync.acquireSharedInterruptibly(1);
    }
    //自定義每個線程每個線程需要占用的同步狀態(tài)值
    public void acquire(int permits) throws InterruptedException {
        //必須大于0哮兰,否則拋出異常
        if (permits < 0) throw new IllegalArgumentException();
        sync.acquireSharedInterruptibly(permits);
    }

然后是release方法

   //釋放當前線程所占用的同步狀態(tài)值,默認為1
    public void release() {
        sync.releaseShared(1);
    }
 //釋放當前線程所占用的同步狀態(tài)值
    public void release(int permits) {
        //必須大于0 否則拋出異常
        if (permits < 0) throw new IllegalArgumentException();
        sync.releaseShared(permits);
    }

下面是一個Semaphore使用的示例


public class Demo extends Thread {
    private  Semap semap;
    public Demo(Semap semap){
        this.semap=semap;
    }
    @Override
    public void run(){
          semap.Test();
    }
}

public class Semap {
        //設置一個同步值為3的Semaphore
        Semaphore semaphore=new Semaphore(3);
        public void Test(){
            try {
                //設置每個線程要占用的同步值 默認為1
                semaphore.acquire();
                System.out.println(Thread.currentThread().getName() + " 開始: " + LocalTime.now());
                Thread.sleep(1000);
                System.out.println(Thread.currentThread().getName() + " 結束: " + LocalTime.now());
                //釋放所占用的狀態(tài)值
                semaphore.release();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
}
//運行
public class SemaphoreDemo{
    public static void main(String[] args) {
        Semap semap=new Semap();
        for(int i=0;i<5;i++){
            new Demo(semap).start();
        }
    }
}
//運行結果
Thread-0 開始: 15:35:38.643
Thread-1 開始: 15:35:38.643
Thread-2 開始: 15:35:38.643
Thread-0 結束: 15:35:39.643
Thread-1 結束: 15:35:39.643
Thread-2 結束: 15:35:39.643
Thread-4 開始: 15:35:39.643
Thread-3 開始: 15:35:39.643
Thread-3 結束: 15:35:40.644
Thread-4 結束: 15:35:40.644

總結

可以看出來其實Semaphore內(nèi)部其實是根據(jù)同步狀態(tài)的值來限制并發(fā)的時線程的數(shù)量苟弛,當同步狀態(tài)值為0時喝滞,后來的線程將被阻塞,直到有線程釋放膏秫。

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末右遭,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌窘哈,老刑警劉巖吹榴,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異滚婉,居然都是意外死亡图筹,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進店門让腹,熙熙樓的掌柜王于貴愁眉苦臉地迎上來远剩,“玉大人,你說我怎么就攤上這事骇窍」衔睿” “怎么了?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵像鸡,是天一觀的道長活鹰。 經(jīng)常有香客問我,道長只估,這世上最難降的妖魔是什么志群? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮蛔钙,結果婚禮上锌云,老公的妹妹穿的比我還像新娘。我一直安慰自己吁脱,他們只是感情好桑涎,可當我...
    茶點故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著兼贡,像睡著了一般攻冷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上遍希,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天等曼,我揣著相機與錄音,去河邊找鬼凿蒜。 笑死禁谦,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的废封。 我是一名探鬼主播州泊,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼漂洋!你這毒婦竟也來了遥皂?” 一聲冷哼從身側響起力喷,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎渴肉,沒想到半個月后冗懦,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡仇祭,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年披蕉,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片乌奇。...
    茶點故事閱讀 39,696評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡没讲,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出礁苗,到底是詐尸還是另有隱情爬凑,我是刑警寧澤,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布试伙,位于F島的核電站嘁信,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏疏叨。R本人自食惡果不足惜潘靖,卻給世界環(huán)境...
    茶點故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蚤蔓。 院中可真熱鬧卦溢,春花似錦、人聲如沸秀又。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽吐辙。三九已至宣决,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間昏苏,已是汗流浹背疲扎。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留捷雕,地道東北人。 一個月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓壹甥,卻偏偏與公主長得像救巷,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子句柠,可洞房花燭夜當晚...
    茶點故事閱讀 44,592評論 2 353

推薦閱讀更多精彩內(nèi)容