主頁 > 後端開發 > 并發編程之:Lock

并發編程之:Lock

2021-09-03 06:26:45 後端開發

大家好,我是小黑,一個在互聯網茍且偷生的農民工,

在之前的文章中,為了保證在并發情況下多執行緒共享資料的執行緒安全,我們會使用synchronized關鍵字來修飾方法或者代碼塊,以及在生產者消費者模式中同樣使用synchronized來保證生產者和消費者對于緩沖區的原子操作,

synchronized的缺點

那么synchronized這么厲害,到底有沒有什么缺點呢?主要有以下幾個方面:

  1. 使用synchronized加鎖的代碼塊或者方法,在執行緒獲取鎖時,會一直試圖獲取直到獲取成功,不能中斷,
  2. 加鎖的條件只能在一個鎖物件上,不支持其他條件
  3. 無法知道鎖物件的狀態,是否被鎖
  4. synchronized鎖只支持非公平鎖,無法做到公平
  5. 對于讀操作和寫操作都是使用獨占鎖,無法支持共享鎖(在讀操作時共享,寫操作時獨占)
  6. synchronized鎖在升級之后不支持降級,如在業務流量高峰階段升級為重量級鎖,流量降低時還是重量級,效率較低(有些JVM實作支持降級,但是降級條件極為苛刻,對于Java執行緒來說可基本認為是不支持降級)
  7. 執行緒間通信無法按條件進行執行緒的喚醒,如生產者消費者場景中生產者完成資料生產后無法做到只喚醒消費者,其他等待的生產者也會被同時喚醒

以上是我能想到的synchronized鎖的一些缺點,如果你有不同的看法,歡迎私信交流,(沒有留言板的痛/(ㄒoㄒ)/~~)

那么synchronized的這些問題該如何解決呢?或者有沒有替代方案?答案是有的,就是使用我們今天要講的Lock鎖,

Lock的優點

Lock鎖是Java.util.concurrent.locks(JUC)包中的一個介面,并且有很多不同的實作類,這些實作類基本可以完全解決上面我們說到的所有問題,

Lock鎖具備以下優點:

  1. 支持超時獲取,中斷獲取
  2. 可以按條件加鎖,靈活性更高
  3. 支持公平和非公平鎖
  4. 有獨占鎖和共享鎖的實作,如讀寫鎖
  5. 可以做到等待執行緒的精準喚醒

接下來具體看看對應的實作,

基礎鋪墊

在開始之前,先和大家對于一些概念做一下回顧和普及,

可重入鎖

可重入鎖是指鎖具備可重入的特性,可重入的意思是一個執行緒在獲取鎖之后,如果再次獲取鎖時,可以成功獲取,不會因為鎖正在被占有而死鎖,

synchronized鎖就是可重入鎖,在一個synchronized方法中遞回呼叫本方法,可以成功獲取到鎖,不會死鎖,

Lock鎖的實作中基本也都支持可重入,

公平鎖和非公平鎖

公平鎖指在有執行緒獲取鎖失敗阻塞時,一定會讓先開始阻塞的執行緒先執行,就好比是排隊買票,排在前面的先買;

非公平鎖則不保證這種公平性,就算有其他執行緒在阻塞等待,新來的執行緒也可以直接獲取鎖,就好比插隊,

獨占鎖和共享鎖

獨占鎖是指一把鎖同一時間只能被一個執行緒持有,舉個生活中的例子,我們使用打車軟體打專車,那么一輛車同一時間只能讓一個用戶打到,這輛專車就好比是一把獨占鎖,被一個用戶獨自占有了嘛,

共享鎖則不一樣,一把鎖可以被多個執行緒持有,這個就想我們打拼車,一輛拼車同一時間可以讓多個用戶打到,這輛拼車就是一把共享鎖,

說完這些以后我們來看一下Lock介面的一些具體實作,

ReentrantLock

ReentrantLock從名稱理解,就是一把可重入鎖,并且它是一把獨占鎖,而且具有公平和非公平實作,

我們通過代碼來看一下如何通過ReentrantLock來做加解鎖操作,

public static void main(String[] args) {
        ReentrantLock lock = new ReentrantLock(false);
        lock.lock();
        try {
            // do something...
        }finally {
            lock.unlock();
        }
    }

首先創建一個ReentrantLock物件,在創建時構造方法傳入的boolean值控制是公平鎖還是非公平鎖,如果不傳引數則默認是非公平鎖,

呼叫lock()方法來進行加鎖,可以看到使用try-finally代碼塊,在finally中進行unlock()解鎖操作,這一點一定要注意,因為lock不會自己進行解鎖,必須手動進行釋放,為了保證鎖一定可以被釋放,防止發生死鎖,所以要在finally中進行,這一點和synchronized有區別,使用synchronized不用關注鎖的釋放時機,這也是為了靈活性必須要付出的一點代價,

ReentrantLock除了通過lock()方法加鎖之外,還有以下方式加鎖:

  • tryLock():只有在呼叫時它不被另一個執行緒占用才能獲取鎖
  • tryLock(long timeout, TimeUnit unit) 如果在給定的等待時間內沒有被另一個執行緒占用,并且當前執行緒尚未被中斷,則獲取該鎖
  • lockInterruptibly() 獲取鎖定,除非當前執行緒是interrupted

除了獲取鎖的方法之外,還有一些其他的方法可以獲得一些鎖相關的狀態資訊:

  • isLocked() 查詢此鎖是否由任何執行緒持有
  • isHeldByCurrentThread() 查詢此鎖是否由當前執行緒持有
  • getOwner() 回傳當前擁有此鎖的執行緒,如果不擁有,則回傳null

ReentrantLock本身是獨占鎖,不支持共享,那么如何做到執行緒的精準喚醒,我們接著說,

Condition

Condition也是JUC包下的locks包中的一個介面,提供了類似于Object的wait(),notify(),notifyAll()這樣的物件監聽器方法,可以與Lock的實作類配合做到執行緒的等待/喚醒機制,并且能夠做到精準喚醒,接下來我們看下面的例子:

public class ProdConsDemo {

    public static void main(String[] args) {
        KFC kfc = new KFC();
        new Thread(() -> {
            for (int i = 0; i < 100; i++) {
                kfc.product();
            }
        }, "店員1").start();
        new Thread(() -> {
            for (int i = 0; i < 100; i++) {
                kfc.product();
            }
        }, "店員2").start();
        new Thread(() -> {
            for (int i = 0; i < 100; i++) {
                kfc.consume();
            }
        }, "顧客1").start();
        new Thread(() -> {
            for (int i = 0; i < 100; i++) {
                kfc.consume();
            }
        }, "顧客2").start();
    }
}

class KFC {
    int hamburgerNum = 0;

    public synchronized void product() {
        while (hamburgerNum == 10) {
            try {
                // 數量到達最大,生產者等待
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("生產一個漢堡" + (++hamburgerNum));
        // 喚醒其他執行緒
        this.notifyAll();
    }

    public synchronized void consume() {
        while (hamburgerNum == 0) {
            try {
				//數量到達最小,消費者等待
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("賣出一個漢堡" + (hamburgerNum--));
        // 喚醒其他執行緒
        this.notifyAll();
    }
}

看過小黑之前文章的朋友應該還記得這個例子,KFC里的店員生產漢堡,顧客來消費,典型的生產者消費者模式,我們可以看到在上面的代碼中,是使用的鎖物件this的wait()和notifyAll()方法來做執行緒等待和喚醒,那么這里會有一個問題,就是在notifyAll()時,無法做到只喚醒消費者或者只喚醒生產者,而在執行緒被喚醒之后就會面臨更多的執行緒切換,而執行緒切換是很消耗CPU資源的,

那么我們使用Condition和ReentrantLock來修改一下我們的代碼,

class KFC {
    int hamburgerNum = 0;
    ReentrantLock lock = new ReentrantLock();
    Condition isEmpty = lock.newCondition();
    Condition isFull = lock.newCondition();
    public void product() {
        lock.lock();
        try {
            while (hamburgerNum == 10) {
                // 數量到達最大,生產者等待
                isFull.await();
            }
            System.out.println("生產一個漢堡" + (++hamburgerNum));
            // 喚醒消費者執行緒
            isEmpty.signalAll();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

    public void consume() {
        lock.lock();
        try {
            while (hamburgerNum == 0) {
                //數量到達最小,消費者等待
                isEmpty.await();
            }
            System.out.println("賣出一個漢堡" + (hamburgerNum--));
            // 喚醒生產者執行緒
            isFull.signalAll();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}

可以看到,我們使用ReentrantLock來進行執行緒安全控制,進行加解鎖,然后創建兩個Condition物件,分別代表生產者和消費者的標記,當生產者生產完一個之后,就會準確的喚醒消費者執行緒,反之同理,

ReadWriteLock

ReadWriteLock是讀寫鎖介面,通過ReadWriteLock可以實作多個執行緒對于讀操作共享,對于寫操作獨占,

在ReadWriteLock中有兩個Lock變數,通過兩個Lock分別控制讀和寫,

class Data {
    private int num = 0;
    private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
    private final ReentrantReadWriteLock.ReadLock readLock = lock.readLock();
    private final ReentrantReadWriteLock.WriteLock writeLock = lock.writeLock();
    public void read() {
        readLock.lock();
        try {
            System.out.println(Thread.currentThread().getName() + "讀取=>" + num);
            TimeUnit.SECONDS.sleep(5);
            System.out.println(Thread.currentThread().getName() + "讀取結束");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            readLock.unlock();
        }
    }

    public void write() {
        writeLock.lock();
        try {
            System.out.println(Thread.currentThread().getName() + "寫入=>" + num++);
            TimeUnit.SECONDS.sleep(1);
            System.out.println(Thread.currentThread().getName() + "寫入結束");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            writeLock.unlock();
        }
    }
}

對于讀寫鎖,執行緒對于鎖的競爭情況如下:

  1. 讀-讀操作共享;
  2. 讀-寫操作獨占;
  3. 寫-讀操作獨占;
  4. 寫-寫操作獨占;

也就是說,當有一個執行緒持有讀鎖時,其他執行緒也可以獲取讀到讀鎖,但是不能獲取寫鎖,必須等讀鎖釋放;當有一個執行緒持有寫鎖時,其他執行緒都不能獲取到鎖,

StampedLock

StampedLock是JDK1.8新引入的,主要是為了優化ReadWriteLock的讀寫鎖性能,相比于普通的ReadWriteLock主要多了樂觀獲取讀鎖的功能,

那么ReadWriteLock有什么性能問題呢?主要出現在讀-寫操作上,當有一個執行緒在讀取時,寫執行緒只能等讀取完之后才能獲取,讀的程序中不允許寫,是一個悲觀讀鎖,

StampedLock允許在讀的程序中寫,但是這樣會導致我們讀執行緒獲取的資料不一致,所以需要增加一點代碼來判斷在讀的程序中是否有些操作,這是一種樂觀讀的鎖;我們來看一下代碼,

class Data {
    private int num = 0;

    private final StampedLock lock = new StampedLock();

    public void read() {
//        long stamp = lock.readLock();
        // 獲取樂觀讀,拿到一個版本戳
        long stamp = lock.tryOptimisticRead(); 
        try {
            System.out.println(Thread.currentThread().getName() + "讀取=>" + num);
            TimeUnit.SECONDS.sleep(5);
            System.out.println(Thread.currentThread().getName() + "讀取結束");
			// 讀取完之后對剛開始拿到的版本戳進行驗證
            if (!lock.validate(stamp)) {
                // 驗證不通過,說明發生了寫操作,這是需要重新獲取悲觀讀鎖進行處理
                System.out.println("validatefalse");
                stamp = lock.readLock();
                // do something...
            }
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlockRead(stamp);
        }
    }

    public void write() {
        long stamp = lock.writeLock();
        try {
            System.out.println(Thread.currentThread().getName() + "寫入=>" + num++);
            TimeUnit.SECONDS.sleep(1);
            System.out.println(Thread.currentThread().getName() + "寫入結束");
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlockWrite(stamp);
        }
    }
}

所以StampedLock就是先樂觀的認為在讀的程序中不會有寫操作,所以是樂觀鎖,而悲觀鎖就是悲觀的認為在讀的程序中會有些操作,所以拒絕寫入,

顯然在并發高的情況下樂觀鎖的并發效率要更高,但是會有一小部分的寫入導致資料不準確,所以需要通過validate(stamp)檢測出來,重新讀取,

總結

簡單總結一下,首先我們講了synchronized的7個缺點:不能超時中斷;只能在一個物件上加鎖;獲取不到鎖的狀態;不支持公平鎖;不支持共享鎖;鎖升級后不能降級;無法做到精準喚醒阻塞執行緒等,

然后我們通過Lock的具體實作看到,Lock都解決了這些問題,ReentrantLock支持超時中斷獲取鎖,并且可以按條件判斷進行加鎖,有方法可以看到鎖的狀態資訊,支持公平和非公平實作等,通過Condition的await()和signal()/signalAll()可以做到精準喚醒等待執行緒;ReadWriteLock可以支持共享鎖,讀鎖共享,寫鎖獨占;然后StampedLock在性能上對讀寫鎖進行優化,主要是通過樂觀讀鎖和vaidate(stamp)驗證讀取程序中有沒有寫入,

使用Lock鎖很重要的一點就是需要自己手動釋放鎖,所以一定要寫在finally中;

使用Conditon進行喚醒執行緒時要記清楚是signal()/signalAll()方法,不是notify()/notifyAll()方法,不要用錯了,

Lock鎖的底層實作邏輯都是依賴于AbstractQueuedSynchronizer(AQS)和CAS無鎖機制來實作的,這部分內容比較復雜,我們下期單獨來說一說,


好的,今天的內容就到這里,我們下期見,

關注我的公眾號【小黑說Java】,更多干貨內容,
image

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/296979.html

標籤:Java

上一篇:??通過antd-charts可視化對比科比和詹姆斯誰更強??

下一篇:Java筆記——IDEA的常用快捷鍵

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • Rust中的智能指標:Box<T> Rc<T> Arc<T> Cell<T> RefCell<T> Weak

    Rust中的智能指標是什么 智能指標(smart pointers)是一類資料結構,是擁有資料所有權和額外功能的指標。是指標的進一步發展 指標(pointer)是一個包含記憶體地址的變數的通用概念。這個地址參考,或 ” 指向”(points at)一些其 他資料 。參考以 & 符號為標志并借用了他們所 ......

    uj5u.com 2023-04-20 07:24:10 more
  • Java的值傳遞和參考傳遞

    值傳遞不會改變本身,參考傳遞(如果傳遞的值需要實體化到堆里)如果發生修改了會改變本身。 1.基本資料型別都是值傳遞 package com.example.basic; public class Test { public static void main(String[] args) { int ......

    uj5u.com 2023-04-20 07:24:04 more
  • [2]SpinalHDL教程——Scala簡單入門

    第一個 Scala 程式 shell里面輸入 $ scala scala> 1 + 1 res0: Int = 2 scala> println("Hello World!") Hello World! 檔案形式 object HelloWorld { /* 這是我的第一個 Scala 程式 * 以 ......

    uj5u.com 2023-04-20 07:23:58 more
  • 理解函式指標和回呼函式

    理解 函式指標 指向函式的指標。比如: 理解函式指標的偽代碼 void (*p)(int type, char *data); // 定義一個函式指標p void func(int type, char *data); // 宣告一個函式func p = func; // 將指標p指向函式func ......

    uj5u.com 2023-04-20 07:23:52 more
  • Django筆記二十五之資料庫函式之日期函式

    本文首發于公眾號:Hunter后端 原文鏈接:Django筆記二十五之資料庫函式之日期函式 日期函式主要介紹兩個大類,Extract() 和 Trunc() Extract() 函式作用是提取日期,比如我們可以提取一個日期欄位的年份,月份,日等資料 Trunc() 的作用則是截取,比如 2022-0 ......

    uj5u.com 2023-04-20 07:23:45 more
  • 一天吃透JVM面試八股文

    什么是JVM? JVM,全稱Java Virtual Machine(Java虛擬機),是通過在實際的計算機上仿真模擬各種計算機功能來實作的。由一套位元組碼指令集、一組暫存器、一個堆疊、一個垃圾回收堆和一個存盤方法域等組成。JVM屏蔽了與作業系統平臺相關的資訊,使得Java程式只需要生成在Java虛擬機 ......

    uj5u.com 2023-04-20 07:23:31 more
  • 使用Java接入小程式訂閱訊息!

    更新完微信服務號的模板訊息之后,我又趕緊把微信小程式的訂閱訊息給實作了!之前我一直以為微信小程式也是要企業才能申請,沒想到小程式個人就能申請。 訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信】【釘釘】等訊息型別。 https://gitee.com/zhongfuch ......

    uj5u.com 2023-04-20 07:22:59 more
  • java -- 緩沖流、轉換流、序列化流

    緩沖流 緩沖流, 也叫高效流, 按照資料型別分類: 位元組緩沖流:BufferedInputStream,BufferedOutputStream 字符緩沖流:BufferedReader,BufferedWriter 緩沖流的基本原理,是在創建流物件時,會創建一個內置的默認大小的緩沖區陣列,通過緩沖 ......

    uj5u.com 2023-04-20 07:22:49 more
  • Java-SpringBoot-Range請求頭設定實作視頻分段傳輸

    老實說,人太懶了,現在基本都不喜歡寫筆記了,但是網上有關Range請求頭的文章都太水了 下面是抄的一段StackOverflow的代碼...自己大修改過的,寫的注釋挺全的,應該直接看得懂,就不解釋了 寫的不好...只是希望能給視頻網站開發的新手一點點幫助吧. 業務場景:視頻分段傳輸、視頻多段傳輸(理 ......

    uj5u.com 2023-04-20 07:22:42 more
  • Windows 10開發教程_編程入門自學教程_菜鳥教程-免費教程分享

    教程簡介 Windows 10開發入門教程 - 從簡單的步驟了解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制元件,資料系結,XAML性能,自適應設計,自適應UI,自適應代碼,檔案管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ......

    uj5u.com 2023-04-20 07:22:35 more