自旋鎖、可重入鎖和偏向鎖

自旋鎖(spinlock):是指當(dāng)一個(gè)線程在獲取鎖的時(shí)候雁竞,如果鎖已經(jīng)被其它線程獲取钦椭,那么該線程將循環(huán)等待,然后不斷的判斷鎖是否能夠被成功獲取,直到獲取到鎖才會(huì)退出循環(huán)彪腔。
自旋鎖的一種經(jīng)典實(shí)現(xiàn):

import java.util.concurrent.atomic.AtomicReference;

public class UnReentrantLock {

   private volatile AtomicReference<Thread> owner = new AtomicReference<Thread>();

   public void lock() {
       Thread current = Thread.currentThread();
       //這句是很經(jīng)典的“自旋”語(yǔ)法侥锦,AtomicInteger中也有
       for (;;) {
           if (owner.compareAndSet(null, current)) {
               return;
           }
       }
   }

   public void unlock() {
       Thread current = Thread.currentThread();
       owner.compareAndSet(current, null); // 只試一次
   }
}

自旋鎖的優(yōu)缺點(diǎn):
優(yōu)點(diǎn):自旋鎖不會(huì)使線程狀態(tài)發(fā)生切換,一直處于用戶態(tài)德挣,即線程一直都是active的恭垦;不會(huì)使線程進(jìn)入阻塞狀態(tài),減少了不必要的上下文切換盲厌,執(zhí)行速度快署照。非自旋鎖在獲取不到鎖的時(shí)候會(huì)進(jìn)入阻塞狀態(tài),從而進(jìn)入內(nèi)核態(tài)吗浩,當(dāng)獲取到鎖的時(shí)候需要從內(nèi)核態(tài)恢復(fù)建芙,需要線程上下文切換。 (線程被阻塞后便進(jìn)入內(nèi)核(Linux)調(diào)度狀態(tài)懂扼,這個(gè)會(huì)導(dǎo)致系統(tǒng)在用戶態(tài)與內(nèi)核態(tài)之間來(lái)回切換禁荸,嚴(yán)重影響鎖的性能)
缺點(diǎn):如果某個(gè)線程持有鎖的時(shí)間過(guò)長(zhǎng),就會(huì)導(dǎo)致其它等待獲取鎖的線程進(jìn)入循環(huán)等待阀湿,消耗CPU赶熟。使用不當(dāng)會(huì)造成CPU使用率極高。

這把自旋鎖是不公平的陷嘴、不可重入的映砖。怎樣實(shí)現(xiàn)一把可重入的自旋鎖?

class ReentrantSpinLock {
    private volatile AtomicReference<Thread> cas = new AtomicReference<Thread>();
    private volatile int count;

    public void lock() {
        Thread current = Thread.currentThread();
        if (current == cas.get()) { 
            count++;
            return;
        }
        while (!cas.compareAndSet(null, current)) {
            // DO nothing
        }
    }

    public void unlock() {
        Thread cur = Thread.currentThread();
        // 只有獲得了鎖灾挨,才能執(zhí)行unlock
        if (cur == cas.get()) {
            if (count > 0) {
                count--;
            } else {
                cas.compareAndSet(cur, null);
            }
        }
    }
}

注意這兩段代碼中volatile的使用邑退。

鎖的狀態(tài):

1.無(wú)鎖狀態(tài)

2.偏向鎖狀態(tài)

3.輕量級(jí)鎖狀態(tài)

4.重量級(jí)鎖狀態(tài)

鎖的狀態(tài)是通過(guò)對(duì)象監(jiān)視器在對(duì)象頭中的字段來(lái)表明的。
四種狀態(tài)會(huì)隨著競(jìng)爭(zhēng)的情況逐漸升級(jí)劳澄,而且是不可逆的過(guò)程地技,即不可降級(jí)。
這四種狀態(tài)都不是Java語(yǔ)言中的鎖秒拔,而是Jvm為了提高鎖的獲取與釋放效率而做的優(yōu)化(使用synchronized時(shí))莫矗。

偏向鎖
偏向鎖是指一段同步代碼一直被一個(gè)線程所訪問(wèn),那么該線程會(huì)自動(dòng)獲取鎖砂缩。降低獲取鎖的代價(jià)作谚。

輕量級(jí)
輕量級(jí)鎖是指當(dāng)鎖是偏向鎖的時(shí)候,被另一個(gè)線程所訪問(wèn)梯轻,偏向鎖就會(huì)升級(jí)為輕量級(jí)鎖食磕,其他線程會(huì)通過(guò)自旋的形式嘗試獲取鎖,不會(huì)阻塞喳挑,提高性能彬伦。

重量級(jí)鎖
重量級(jí)鎖是指當(dāng)鎖為輕量級(jí)鎖的時(shí)候滔悉,另一個(gè)線程雖然是自旋,但自旋不會(huì)一直持續(xù)下去单绑,當(dāng)自旋一定次數(shù)的時(shí)候回官,還沒(méi)有獲取到鎖,就會(huì)進(jìn)入阻塞搂橙,該鎖膨脹為重量級(jí)鎖歉提。重量級(jí)鎖會(huì)讓其他申請(qǐng)的線程進(jìn)入阻塞,性能降低区转。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末苔巨,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子废离,更是在濱河造成了極大的恐慌侄泽,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,657評(píng)論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蜻韭,死亡現(xiàn)場(chǎng)離奇詭異悼尾,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)肖方,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門(mén)闺魏,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人俯画,你說(shuō)我怎么就攤上這事析桥。” “怎么了艰垂?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,057評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵烹骨,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我材泄,道長(zhǎng),這世上最難降的妖魔是什么吨岭? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,509評(píng)論 1 293
  • 正文 為了忘掉前任拉宗,我火速辦了婚禮,結(jié)果婚禮上辣辫,老公的妹妹穿的比我還像新娘旦事。我一直安慰自己,他們只是感情好急灭,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,562評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布姐浮。 她就那樣靜靜地躺著,像睡著了一般葬馋。 火紅的嫁衣襯著肌膚如雪卖鲤。 梳的紋絲不亂的頭發(fā)上肾扰,一...
    開(kāi)封第一講書(shū)人閱讀 51,443評(píng)論 1 302
  • 那天,我揣著相機(jī)與錄音蛋逾,去河邊找鬼集晚。 笑死,一個(gè)胖子當(dāng)著我的面吹牛区匣,可吹牛的內(nèi)容都是我干的偷拔。 我是一名探鬼主播,決...
    沈念sama閱讀 40,251評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼亏钩,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼莲绰!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起姑丑,我...
    開(kāi)封第一講書(shū)人閱讀 39,129評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤蛤签,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后彻坛,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體顷啼,經(jīng)...
    沈念sama閱讀 45,561評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,779評(píng)論 3 335
  • 正文 我和宋清朗相戀三年昌屉,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了钙蒙。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,902評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡间驮,死狀恐怖躬厌,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情竞帽,我是刑警寧澤扛施,帶...
    沈念sama閱讀 35,621評(píng)論 5 345
  • 正文 年R本政府宣布,位于F島的核電站屹篓,受9級(jí)特大地震影響疙渣,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜堆巧,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,220評(píng)論 3 328
  • 文/蒙蒙 一妄荔、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧谍肤,春花似錦啦租、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,838評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至系任,卻和暖如春恳蹲,著一層夾襖步出監(jiān)牢的瞬間虐块,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,971評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工阱缓, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留非凌,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,025評(píng)論 2 370
  • 正文 我出身青樓荆针,卻偏偏與公主長(zhǎng)得像敞嗡,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子航背,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,843評(píng)論 2 354

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