久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當前位置:首頁  >  技術(shù)干貨  > ReentrantLock是如何實現(xiàn)可重入性的?

ReentrantLock是如何實現(xiàn)可重入性的?

來源:千鋒教育
發(fā)布人:wjy
時間: 2022-09-20 16:03:17 1663660997

  1. 什么是可重入性

  一個線程持有鎖時,當其他線程嘗試獲取該鎖時,會被阻塞;而這個線程嘗試獲取自己持有鎖時,如果成功說明該鎖是可重入的,反之則不可重入。

  2. synchronized是如何實現(xiàn)可重入性

  synchronized關(guān)鍵字經(jīng)過編譯后,會在同步塊的前后分別形成monitorenter和monitorexit兩個字節(jié)碼指令。每個鎖對象內(nèi)部維護一個計數(shù)器,該計數(shù)器初始值為0,表示任何線程都可以獲取該鎖并執(zhí)行相應(yīng)的方法。

  根據(jù)虛擬機規(guī)范要求,在執(zhí)行monitorenter指令時,首先要嘗試獲取對象的鎖,如果這個對象沒有被鎖定,或者當前線程已經(jīng)擁有了對象的鎖,把鎖的計數(shù)器+1,相應(yīng)的在執(zhí)行monitorexit指令后鎖計數(shù)器-1,當計數(shù)器為0時,鎖就被釋放。

  如果獲取對象鎖失敗,那當前線程就要阻塞等待,直到對象鎖被另一個線程釋放為止。

ReentrantLock是如何實現(xiàn)可重入性的

  3. ReentrantLock如何實現(xiàn)可重入性

  ReentrantLock使用內(nèi)部類Sync來管理鎖,所以真正的獲取鎖是由Sync的實現(xiàn)類控制的。Sync有兩個實現(xiàn),分別為NonfairSync(非公公平鎖)和FairSync(公平鎖)。

  Sync通過繼承AQS實現(xiàn),在AQS中維護了一個private volatile int state來計算重入次數(shù),避免頻繁的持有釋放操作帶來的線程問題。

  4. ReentrantLock代碼實例

  // Sync繼承于AQS

  abstract static class Sync extends AbstractQueuedSynchronizer { ... }

  // ReentrantLock默認是非公平鎖

  public ReentrantLock() { sync = new NonfairSync(); }

  // 可以通過向構(gòu)造方法中傳true來實現(xiàn)公平鎖

  public ReentrantLock(boolean fair) { sync = fair ? new FairSync() : new NonfairSync(); }

  protected final boolean tryAcquire(int acquires) {

  // 當前想要獲取鎖的線程

  final Thread current = Thread.currentThread();

  // 當前鎖的狀態(tài)

  int c = getState();

  // state == 0 此時此刻沒有線程持有鎖 if (c == 0) { // 雖然此時此刻鎖是可以用的,但是這是公平鎖,既然是公平,就得講究先來后到, // 看看有沒有別人在隊列中等了半天了 if (!hasQueuedPredecessors() && // 如果沒有線程在等待,那就用CAS嘗試一下,成功了就獲取到鎖了, // 不成功的話,只能說明一個問題,就在剛剛幾乎同一時刻有個線程搶先了 =_= // 因為剛剛還沒人的,我判斷過了 compareAndSetState(0, acquires)) { // 到這里就是獲取到鎖了,標記一下,告訴大家,現(xiàn)在是我占用了鎖 setExclusiveOwnerThread(current); return true; } }

  // 會進入這個else if分支,說明是重入了,需要操作:state=state+1

  // 這里不存在并發(fā)問題

  else if (current == getExclusiveOwnerThread()) { int nextc = c + acquires; if (nextc < 0) throw new Error("Maximum lock count exceeded"); setState(nextc); return true; }

  // 如果到這里,說明前面的if和else if都沒有返回true,說明沒有獲取到鎖 return false; }

  5. 代碼分析

  當一個線程在獲取鎖過程中,先判斷state的值是否為0,如果是表示沒有線程持有鎖,就可以嘗試獲取鎖。

  當state的值不為0時,表示鎖已經(jīng)被一個線程占用了,這時會做一個判斷current==getExclusiveOwnerThread(),這個方法返回的是當前持有鎖的線程,這個判斷是看當前持有鎖的線程是不是自己,如果是自己,那么將state的值+1,表示重入返回即可。

tags:
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
什么是域控制器?

一、域控制器的定義域控制器是指在Windows Server操作系統(tǒng)中部署Active Directory服務(wù)的服務(wù)器。Active Directory是微軟公司開發(fā)的目錄服務(wù),用...詳情>>

2023-10-15 00:10:28
深度學(xué)習(xí)模型權(quán)重h5、weights、ckpt、pth有什么區(qū)別?

1.來源框架不同h5格式通常用于Keras和TensorFlow框架,weights用于Darknet框架,ckpt是TensorFlow框架的一種格式,而pth則主要用于PyTorch框架...詳情>>

2023-10-15 00:05:17
大數(shù)據(jù)測試工程師需要具備哪些技能?

一、理解大數(shù)據(jù)概念大數(shù)據(jù)測試工程師需要理解大數(shù)據(jù)的基本概念和原理,如分布式存儲、MapReduce、實時計算等。他們還需要了解如何處理大規(guī)模的...詳情>>

2023-10-14 23:43:03
為什么SpringBoot的 jar 可以直接運行?

一、JAR文件的結(jié)構(gòu)與執(zhí)行方式Spring Boot的JAR包是Java Archive的縮寫,它是一種壓縮文件格式,可以將Java項目的類文件、資源文件以及依賴庫等...詳情>>

2023-10-14 23:01:49
站群服務(wù)器是什么?

站群服務(wù)器的含義與用途站群服務(wù)器主要用于支持站群,即由一組相互鏈接的網(wǎng)站組成的群體。這些網(wǎng)站通常由同一組織或個人擁有,并且經(jīng)常會互相鏈...詳情>>

2023-10-14 22:46:12
快速通道