Semaphore分析

1.類聲明

public class Semaphore implements java.io.Serializable {
}

2.依舊是主要委托Sync內(nèi)部類實(shí)現(xiàn)

  • Sync抽象類
// 經(jīng)典AQS實(shí)現(xiàn)版本
abstract static class Sync extends AbstractQueuedSynchronizer {
        private static final long serialVersionUID = 1192457210091910933L;

        Sync(int permits) { // 資源初始化
            setState(permits);
        }

        final int getPermits() { // 獲得當(dāng)前資源數(shù)
            return getState();
        }

        // 非公平方式獲取許可熔吗,為什么要寫在抽象類中靡菇,因?yàn)樗械膖ryAcquire方法都會(huì)直接以非公平方式
        // 嘗試獲取許可凿滤,無(wú)論初始化時(shí)使sync是公平還是非公平的。
        final int nonfairTryAcquireShared(int acquires) {
            for (;;) {  // cas減許可
                int available = getState();
                int remaining = available - acquires;
                // 如果剩余的數(shù)量小于0(共享模式下判斷tryAcquireShared是看返回的整數(shù)是否小于0利诺,小于0代表獲取失敗),代表獲取許可失敗剩燥,AQS中tryAcquire失敗將會(huì)進(jìn)隊(duì)列等待慢逾。
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    return remaining;
            }
        }

        // cas釋放許可,公平和非公平模式都一樣
        protected final boolean tryReleaseShared(int releases) {
            for (;;) {
                int current = getState();
                int next = current + releases;
                if (next < current) // overflow
                    throw new Error("Maximum permit count exceeded");
                if (compareAndSetState(current, next)) // 沒有條件判斷灭红,只要許可被加上去就返回true
                    return true;
            }
        }
        // 純粹的cas減掉一部分許可
        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;
            }
        }
        // 許可歸零
        final int drainPermits() {
            for (;;) {
                int current = getState();
                if (current == 0 || compareAndSetState(current, 0))
                    return current;
            }
        }
    }
  • 非公平模式
static final class NonfairSync extends Sync {
        private static final long serialVersionUID = -2694183684443567898L;

        NonfairSync(int permits) {
            super(permits);
        }

        protected int tryAcquireShared(int acquires) {
            // 直接使用抽象類中的方法
            return nonfairTryAcquireShared(acquires);
        }
    }
  • 公平模式
static final class FairSync extends Sync {
        private static final long serialVersionUID = 2014338818796000944L;

        FairSync(int permits) {
            super(permits);
        }

        protected int tryAcquireShared(int acquires) {
            for (;;) {
                // 公平模式下將會(huì)先判斷是否有線程在等待侣滩,在等待先排隊(duì)
                if (hasQueuedPredecessors())
                    return -1;
                int available = getState();
                int remaining = available - acquires;
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    return remaining;
            }
        }
    }

3.具體的獲取許可方法

// 獲取許可直接委托sync
public void acquire() throws InterruptedException {
        sync.acquireSharedInterruptibly(1);
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市变擒,隨后出現(xiàn)的幾起案子君珠,更是在濱河造成了極大的恐慌,老刑警劉巖赁项,帶你破解...
    沈念sama閱讀 211,639評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件葛躏,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡悠菜,警方通過查閱死者的電腦和手機(jī)舰攒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,277評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)悔醋,“玉大人摩窃,你說(shuō)我怎么就攤上這事。” “怎么了猾愿?”我有些...
    開封第一講書人閱讀 157,221評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵鹦聪,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我蒂秘,道長(zhǎng)泽本,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,474評(píng)論 1 283
  • 正文 為了忘掉前任姻僧,我火速辦了婚禮规丽,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘撇贺。我一直安慰自己赌莺,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,570評(píng)論 6 386
  • 文/花漫 我一把揭開白布松嘶。 她就那樣靜靜地躺著艘狭,像睡著了一般。 火紅的嫁衣襯著肌膚如雪翠订。 梳的紋絲不亂的頭發(fā)上巢音,一...
    開封第一講書人閱讀 49,816評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音尽超,去河邊找鬼港谊。 笑死,一個(gè)胖子當(dāng)著我的面吹牛橙弱,可吹牛的內(nèi)容都是我干的歧寺。 我是一名探鬼主播,決...
    沈念sama閱讀 38,957評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼棘脐,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼斜筐!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起蛀缝,我...
    開封第一講書人閱讀 37,718評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤顷链,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后屈梁,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體嗤练,經(jīng)...
    沈念sama閱讀 44,176評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,511評(píng)論 2 327
  • 正文 我和宋清朗相戀三年在讶,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片构哺。...
    茶點(diǎn)故事閱讀 38,646評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡革答,死狀恐怖战坤,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情残拐,我是刑警寧澤途茫,帶...
    沈念sama閱讀 34,322評(píng)論 4 330
  • 正文 年R本政府宣布,位于F島的核電站溪食,受9級(jí)特大地震影響囊卜,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜错沃,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,934評(píng)論 3 313
  • 文/蒙蒙 一边败、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧捎废,春花似錦、人聲如沸致燥。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,755評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)嫌蚤。三九已至辐益,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間脱吱,已是汗流浹背智政。 一陣腳步聲響...
    開封第一講書人閱讀 31,987評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留箱蝠,地道東北人续捂。 一個(gè)月前我還...
    沈念sama閱讀 46,358評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像宦搬,于是被迫代替她去往敵國(guó)和親牙瓢。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,514評(píng)論 2 348

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

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理间校,服務(wù)發(fā)現(xiàn)矾克,斷路器,智...
    卡卡羅2017閱讀 134,633評(píng)論 18 139
  • 設(shè)計(jì)模式匯總 一憔足、基礎(chǔ)知識(shí) 1. 設(shè)計(jì)模式概述 定義:設(shè)計(jì)模式(Design Pattern)是一套被反復(fù)使用胁附、多...
    MinoyJet閱讀 3,922評(píng)論 1 15
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法,類相關(guān)的語(yǔ)法滓彰,內(nèi)部類的語(yǔ)法控妻,繼承相關(guān)的語(yǔ)法,異常的語(yǔ)法揭绑,線程的語(yǔ)...
    子非魚_t_閱讀 31,598評(píng)論 18 399
  • Chapter 3 Mental Representations - The Accidental Blindfo...
    UUfighting閱讀 431評(píng)論 0 0
  • (1) 羅胖的羅輯思維節(jié)目中有一期請(qǐng)了黃執(zhí)中代班,黃執(zhí)中講了一個(gè)簡(jiǎn)單故事: 假如你是一位美國(guó)士兵弓叛,你們排得到了一個(gè)...
    降龍18掌閱讀 952評(píng)論 0 0