欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java并發(fā)編程之ReentrantLock實現(xiàn)原理及源碼剖析

 更新時間:2021年09月23日 16:11:11   作者:沒頭腦遇到不高興  
ReentrantLock 是常用的鎖,相對于Synchronized ,lock鎖更人性化,閱讀性更強,文中將會詳細(xì)的說明,請君往下閱讀

前面《Java并發(fā)編程之JUC并發(fā)核心AQS同步隊列原理剖析》介紹了AQS的同步等待隊列的實現(xiàn)原理及源碼分析,這節(jié)我們將介紹一下基于AQS實現(xiàn)的ReentranLock的應(yīng)用、特性、實現(xiàn)原理及源碼分析。

一、ReentrantLock簡介

ReentrantLock位于Java的juc包里面,從JDK1.5開始出現(xiàn),是基于AQS同步隊列的獨占模式實現(xiàn)的一種鎖。ReentrantLock使用起來比synchronized更加靈活,可以自己控制加鎖、解鎖的邏輯。ReentrantLock跟synchronized一樣也是可重入的鎖,提供了公平/非公平兩種模式:

  1. 公平鎖:多個線程競爭鎖的時候,會先判斷等待隊列中是否有等待的線程節(jié)點,如果有則當(dāng)前線程會進行排隊,鎖的獲取順序符合請求的絕對時間順序,也就是 FIFO
  2. 非公平鎖:當(dāng)前線程競爭鎖的時候不管有沒有其他線程節(jié)點在排隊,都會先通過CAS嘗試獲取鎖,獲取失敗了才會進行排隊。

通過new ReentrantLock()的方式創(chuàng)建的是非公平鎖,要想創(chuàng)建公平鎖需要在構(gòu)造方法中指定new ReentrantLock(true)。ReentrantLock的常用方法如下:

  • void lock() 獲取鎖,如果當(dāng)前線程獲取鎖成功將返回,獲取鎖失敗線程將被阻塞、掛起
  • void lockInterruptibly() throws InterruptedException 可中斷的獲取鎖,和lock方法的不同之處在于該方法會響應(yīng)中斷,即在鎖的獲取過程中可以中斷當(dāng)前線程
  • boolean tryLock() 嘗試非阻塞的獲取鎖,方法會立即返回,獲取鎖成功返回true,否則返回false
  • boolean tryLock(long time, TimeUnit unit) throws InterruptedException 嘗試在指定超時時間內(nèi)獲取鎖,如果當(dāng)前線程獲取了鎖會立即返回true,如果被其他線程獲取了鎖則會被阻塞掛起,該方法會在下面三種情況下返回:1,在超時時間內(nèi)獲取了鎖,返回true;2,在超時時間內(nèi)線程被中斷;3,超時時間結(jié)束,返回false。
  • void unlock() 釋放鎖
  • Condition newCondition() 獲取等待通知組件,該組件與當(dāng)前的鎖綁定,當(dāng)前線程只有獲取了鎖,才能調(diào)用Condition的wait()方法,調(diào)用wait()方法后會釋放鎖

二、ReentrantLock使用

ReentrantLock的使用方式一般如下,一定要在finally里面進行解鎖,防止程序出現(xiàn)異常無法解鎖

ReentrantLock lock = new ReentrantLock();
lock.lock();
try {
	System.out.println("獲取了鎖");
} catch (Exception e) {
	e.printStackTrace();
} finally {
	lock.unlock();
}

下面通過一個程序示例,演示一下ReentrantLock的使用:對同一個lock對象做多次加鎖,解鎖,演示一下ReentrantLock的鎖重入

public class ReentrantLockTest {
    private Integer counter = 0;
    private ReentrantLock lock = new ReentrantLock();
    
    public void modifyResources(String threadName){
        System.out.println("線程:--->"+threadName+"等待獲取鎖");
        lock.lock();
        System.out.println("線程:--->"+threadName+"第一次加鎖");
        counter++;
        System.out.println("線程:"+threadName+"做第"+counter+"件事");
        //重入該鎖,我還有一件事情要做,沒做完之前不能把鎖資源讓出去
        lock.lock();
        System.out.println("線程:--->"+threadName+"第二次加鎖");
        counter++;
        System.out.println("線程:"+threadName+"做第"+counter+"件事");
        lock.unlock();
        System.out.println("線程:"+threadName+"釋放一個鎖");
        lock.unlock();
        System.out.println("線程:"+threadName+"釋放一個鎖");
    }
 
    public static void main(String[] args) throws InterruptedException {
        ReentrantLockTest tp = new ReentrantLockTest();
 
        new Thread(()->{
            String threadName = Thread.currentThread().getName();
            tp.modifyResources(threadName);
        },"Thread:張三").start();
 
        new Thread(()->{
            String threadName = Thread.currentThread().getName();
            tp.modifyResources(threadName);
        },"Thread:李四").start();
 
        Thread.sleep(100);
    }
}

程序運行輸出如下所示:上面代碼中l(wèi)ock加鎖兩次然后解鎖兩次,在張三線程兩次解鎖完成之前,李四線程一直在等待。ReentrantLock加鎖了幾次,就要解鎖相同的次數(shù)才可以釋放鎖。

線程:--->Thread:張三等待獲取鎖
線程:--->Thread:張三第一次加鎖
線程:Thread:張三做第1件事
線程:--->Thread:張三第二次加鎖
線程:--->Thread:李四等待獲取鎖
線程:Thread:張三做第2件事
線程:Thread:張三釋放一個鎖
線程:Thread:張三釋放一個鎖
線程:--->Thread:李四第一次加鎖
線程:Thread:李四做第3件事
線程:--->Thread:李四第二次加鎖
線程:Thread:李四做第4件事
線程:Thread:李四釋放一個鎖
線程:Thread:李四釋放一個鎖

三、ReentrantLock源碼分析

ReentrantLock實現(xiàn)了Lock接口,它有一個內(nèi)部類Sync實現(xiàn)了前面介紹過的AbstractQueuedSynchronizer,而其公平鎖、非公平鎖分別通過Sync的子類FairSync、NonFairSync(也是ReentrantLock的內(nèi)部類)實現(xiàn)。下面看下其UML圖

lock()方法調(diào)用時序圖如下:

前面《Java并發(fā)編程之JUC并發(fā)核心AQS同步隊列原理剖析》介紹AQS的時候說過,AbstractQueuedSynchronizer中有一個狀態(tài)變量state,在ReentrantLock中state等于0表示沒有線程獲取鎖,如果等于1說明有線程獲取了鎖,如果大于1說明獲取鎖的線程加鎖的次數(shù),加了幾次鎖就必須解鎖幾次,每次unlock解鎖state都會減1,減到0時釋放鎖。

1、非公平鎖源碼分析

前面一篇博客《Java并發(fā)編程之JUC并發(fā)核心AQS同步隊列原理剖析》對AQS介紹的已經(jīng)非常詳細(xì)了,所以下面源碼分析中牽涉AQS中的方法就不再進行介紹了,想了解的話可以看下那篇博客。

先看下非公平鎖的加鎖lock方法,lock方法中調(diào)用了sync的lock方法,而sync對象時根據(jù)構(gòu)造ReentrantLock時是公平鎖(FairSync)還是非公平鎖(NonFairSync)。

public void lock() {
	sync.lock();
}

這里調(diào)用的是非公平鎖,所以我們看下 NonFairSync的lock方法:進來時不管有沒有其他線程持有鎖或者等待鎖,會先調(diào)用AQS中的compareAndSetState方法嘗試獲取鎖,如果獲取失敗,會調(diào)用AQS中的acquire方法

final void lock() {
	/**
	 * 第一步:直接嘗試加鎖
	 * 與公平鎖實現(xiàn)的加鎖行為一個最大的區(qū)別在于,此處不會去判斷同步隊列(CLH隊列)中
	 * 是否有排隊等待加鎖的節(jié)點,上來直接加鎖(判斷state是否為0,CAS修改state為1)
	 * ,并將獨占鎖持有者 exclusiveOwnerThread 屬性指向當(dāng)前線程
	 * 如果當(dāng)前有人占用鎖,再嘗試去加一次鎖
	 */
	if (compareAndSetState(0, 1))
		setExclusiveOwnerThread(Thread.currentThread());
	else
		//AQS定義的方法,加鎖
		acquire(1);
}

下面看下acquire方法,會先調(diào)用NonFairSync類中重寫的tryAcquire方法嘗試獲取鎖,如果獲取鎖失敗會調(diào)用AQS中的acquireQueued方法進行排隊、阻塞等處理。

public final void acquire(int arg) {
	if (!tryAcquire(arg) &&
			acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
		selfInterrupt();
}

下面看下NonFairSync類中重寫的tryAcquire方法,里面又調(diào)用了nonfairTryAcquire方法

protected final boolean tryAcquire(int acquires) {
	return nonfairTryAcquire(acquires);
}

下面看下nonfairTryAcquire方法:

  • 判斷state如果為0,通過CAS的方式嘗試獲取鎖,如果獲取鎖成功,則將當(dāng)前線程設(shè)置為獨占線程
  • 如果state不為0,則判斷當(dāng)前線程是否跟獨占線程時同一個線程,如果是同一個線程則將鎖的state加1,也就是鎖的重入次數(shù)加1
  • 否則獲取鎖失敗,返回false
final boolean nonfairTryAcquire(int acquires) {
	//acquires = 1
	final Thread current = Thread.currentThread();
	int c = getState();
	/**
	 * 不需要判斷同步隊列(CLH)中是否有排隊等待線程
	 * 判斷state狀態(tài)是否為0,不為0可以加鎖
	 */
	if (c == 0) {
		//unsafe操作,cas修改state狀態(tài)
		if (compareAndSetState(0, acquires)) {
			//獨占狀態(tài)鎖持有者指向當(dāng)前線程
			setExclusiveOwnerThread(current);
			return true;
		}
	}
	/**
	 * state狀態(tài)不為0,判斷鎖持有者是否是當(dāng)前線程,
	 * 如果是當(dāng)前線程持有 則state+1
	 */
	else if (current == getExclusiveOwnerThread()) {
		int nextc = c + acquires;
		if (nextc < 0) // overflow
			throw new Error("Maximum lock count exceeded");
		setState(nextc);
		return true;
	}
	//加鎖失敗
	return false;
}

下面看下非公平鎖的解鎖過程:unlock方法中調(diào)用了AQS中的release方法

public void unlock() {
	sync.release(1);
}

AQS中的release方法如下所示:會先調(diào)用AQS的子類Sync中重寫的tryRelease方法去釋放鎖,如果是否鎖成功,則喚醒同步隊列中head的后續(xù)節(jié)點,后續(xù)節(jié)點線程被喚醒會去競爭鎖。

public final boolean release(int arg) {
	if (tryRelease(arg)) {//釋放一次鎖
		Node h = head;
		if (h != null && h.waitStatus != 0)
			unparkSuccessor(h);//喚醒后繼結(jié)點
		return true;
	}
	return false;
}

Sync中重寫的tryRelease方法:

獲取當(dāng)前的state值,然后減1

判斷當(dāng)前線程是否是鎖的持有線程,如果不是會拋出異常。

如果state的值被減到了0,表示鎖已經(jīng)被釋放,會將獨占線程設(shè)置為空null,將state設(shè)置為0,返回true,否則返回false。

/**
 * 釋放鎖
 */
protected final boolean tryRelease(int releases) {
	int c = getState() - releases;
	if (Thread.currentThread() != getExclusiveOwnerThread())
		throw new IllegalMonitorStateException();
	boolean free = false;
	if (c == 0) {
		free = true;
		setExclusiveOwnerThread(null);
	}
	setState(c);
	return free;
}

2、公平鎖源碼分析

先看下公平鎖的加鎖lock方法,lock方法中調(diào)用了sync的lock方法,這里調(diào)用的是FairSync的lock方法。

public void lock() {
	sync.lock();
}

FairSync的lock方法直接調(diào)用了AQS中的acquire方法,沒有像非公平鎖先通過CAS的方式先去嘗試獲取鎖

final void lock() {
	acquire(1);
}

下面看下acquire方法,會先調(diào)用FairSync類中重寫的tryAcquire方法嘗試獲取鎖,如果獲取鎖失敗會調(diào)用AQS中的acquireQueued方法進行排隊、阻塞等處理。

public final void acquire(int arg) {
	if (!tryAcquire(arg) &&
			acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
		selfInterrupt();
}

下面看下FairSync類中重寫的tryAcquire方法,這個方法跟NonFairSync的唯一區(qū)別就是state為0的時候,公平鎖會先通過hasQueuedPredecessors()方法判斷是否隊列中是否有等待的節(jié)點,如果沒有才會嘗試通過CAS的方式去獲取鎖,非公平鎖不會判斷直接回嘗試獲取鎖。

protected final boolean tryAcquire(int acquires) {
	final Thread current = Thread.currentThread();
	int c = getState();
	if (c == 0) {
		/**
		 * 與非公平鎖中的區(qū)別,需要先判斷隊列當(dāng)中是否有等待的節(jié)點
		 * 如果沒有則可以嘗試CAS獲取鎖
		 */
		if (!hasQueuedPredecessors() &&
				compareAndSetState(0, acquires)) {
			//獨占線程指向當(dāng)前線程
			setExclusiveOwnerThread(current);
			return true;
		}
	}
	else if (current == getExclusiveOwnerThread()) {
		int nextc = c + acquires;
		if (nextc < 0)
			throw new Error("Maximum lock count exceeded");
		setState(nextc);
		return true;
	}
	return false;
}

公平鎖的unlock方法與非公平鎖的代碼一樣,這里就不再介紹了。

到此這篇關(guān)于Java并發(fā)編程之ReentrantLock實現(xiàn)原理及源碼剖析的文章就介紹到這了,更多相關(guān)Java ReentrantLock內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • java?webservice超時時間設(shè)置方法代碼

    java?webservice超時時間設(shè)置方法代碼

    當(dāng)我們使用WebService進行調(diào)用時,有時會出現(xiàn)超時的情況,下面這篇文章主要給大家介紹了關(guān)于java?webservice超時時間設(shè)置方法的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-01-01
  • Java NIO ByteBuffer讀取文件方式

    Java NIO ByteBuffer讀取文件方式

    這篇文章主要介紹了Java NIO ByteBuffer讀取文件方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-08-08
  • 深入探究一下Java中不同的線程間數(shù)據(jù)通信方式

    深入探究一下Java中不同的線程間數(shù)據(jù)通信方式

    這篇文章主要來和大家一起深入探究一下Java中不同的線程間數(shù)據(jù)通信方式,文中的示例代碼講解詳細(xì),具有一定的借鑒價值,需要的可以參考一下
    2023-04-04
  • MyEclipse2018中安裝Mybatis generator插件的實現(xiàn)步驟

    MyEclipse2018中安裝Mybatis generator插件的實現(xiàn)步驟

    這篇文章主要介紹了MyEclipse2018中安裝Mybatis generator插件的實現(xiàn)步驟,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2019-02-02
  • 詳解Java中的字節(jié)碼增強技術(shù)

    詳解Java中的字節(jié)碼增強技術(shù)

    字節(jié)碼增強技術(shù)就是一類對現(xiàn)有字節(jié)碼進行修改或者動態(tài)生成全新字節(jié)碼文件的技術(shù)。本文將通過示例詳細(xì)說說Java的字節(jié)碼增強技術(shù),需要的可以參考一下
    2022-10-10
  • Maven配置倉庫、阿里云鏡像、環(huán)境變量(史上最全)

    Maven配置倉庫、阿里云鏡像、環(huán)境變量(史上最全)

    本文主要介紹了Maven配置倉庫、阿里云鏡像、環(huán)境變量,文中通過圖文示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2024-07-07
  • @feignclient名字沖突的解決方案

    @feignclient名字沖突的解決方案

    這篇文章主要介紹了@feignclient名字沖突的解決方案,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-10-10
  • java?數(shù)組越界判斷和獲取數(shù)組長度的實現(xiàn)方式

    java?數(shù)組越界判斷和獲取數(shù)組長度的實現(xiàn)方式

    這篇文章主要介紹了java?數(shù)組越界判斷和獲取數(shù)組長度的實現(xiàn)方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • logback的isDebugEnabled日志配置級別源碼解析

    logback的isDebugEnabled日志配置級別源碼解析

    這篇文章主要為大家介紹了logback的isDebugEnabled日志配置級別源碼解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-11-11
  • 三種java編程方法實現(xiàn)斐波那契數(shù)列

    三種java編程方法實現(xiàn)斐波那契數(shù)列

    這篇文章主要為大家詳細(xì)介紹了三種java編程方法實現(xiàn)斐波那契數(shù)列,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-02-02

最新評論