【Java面試】請說一下ReentrantLock的實現原理?

来源:https://www.cnblogs.com/mic112/archive/2022/06/11/16365413.html
-Advertisement-
Play Games

一個工作了3年的粉絲私信我,在面試的時候遇到了這樣一個問題。 ”請說一下ReentrantLock的實現原理“,他當時根據自己的理解零零散散的說了一些。 但是似乎沒有說到關鍵點上,讓我出一期說一下回答思路。 好吧,關於這個問題,我們來看看普通人和高手的回答。 普通人: ReentrantLock的一 ...


一個工作了3年的粉絲私信我,在面試的時候遇到了這樣一個問題。

”請說一下ReentrantLock的實現原理“,他當時根據自己的理解零零散散的說了一些。

但是似乎沒有說到關鍵點上,讓我出一期說一下回答思路。

好吧,關於這個問題,我們來看看普通人和高手的回答。

普通人:

ReentrantLock的一個實現原理,他是一種重入鎖然後也是一種重入的一個排它鎖。

它會去解決我們在多個線程的並行去訪問某一些共用資源的時候,我就可以通過ReentrantLock去加鎖。

實現原理就是通過AQS來實現鎖的一個叫線程的一個同步的,他的核心是AQS。

高手:

好的,面試官,關於這個問題,我會從這幾個方面來回答。

  • 什麼是ReentrantLock
  • ReentrantLock的特性
  • ReentrantLock的實現原理

首先,ReentrantLock是一種可重入的排它鎖,主要用來解決多線程對共用資源競爭的問題。

它的核心特性有幾個:

  1. 它支持可重入,也就是獲得鎖的線程在釋放鎖之前再次去競爭同一把鎖的時候,不需要加鎖就可以直接訪問。
  2. 它支持公平和非公平特性
  3. 它提供了阻塞競爭鎖和非阻塞競爭鎖的兩種方法,分別是lock()和tryLock()。

然後,ReentrantLock的底層實現有幾個非常關鍵的技術。

  1. 鎖的競爭,ReentrantLock是通過互斥變數,使用CAS機制來實現的。
  2. 沒有競爭到鎖的線程,使用了AbstractQueuedSynchronizer這樣一個隊列同步器來存儲,底層是通過雙向鏈表來實現的。當鎖被釋放之後,會從AQS隊列裡面的頭部喚醒下一個等待鎖的線程。
  3. 公平和非公平的特性,主要是體現在競爭鎖的時候,是否需要判斷AQS隊列存在等待中的線程。
  4. 最後,關於鎖的重入特性,在AQS裡面有一個成員變數來保存當前獲得鎖的線程,當同一個線程下次再來競爭鎖的時候,就不會去走鎖競爭的邏輯,而是直接增加重入次數。

以上就是我對這個問題的理解。

image-20220422000218345

總結

這道題很簡單,但是要回答好,有兩個關鍵點。

  1. 大家必須要理解ReentrantLock的整個設計思想
  2. 表達一定要清晰有條理

還是那句話,雖然基礎,但很重要。地基的深度決定了樓層的高度。

如果有任何面試問題、職業發展問題、學習問題,都可以私信我。

file

版權聲明:本博客所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 Mic帶你學架構
如果本篇文章對您有幫助,還請幫忙點個關註和贊,您的堅持是我不斷創作的動力。歡迎關註「跟著Mic學架構」公眾號公眾號獲取更多技術乾貨!


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Spring容器包含兩個重要的特性:面向切麵編程(AOP)和控制反轉(IOC)。面向切麵編程是面向對象(OOP)的一種補充,在面向對象編程的過程中編程針對的目標是一個個對象,而面向切麵編程中編程針對的目標是一個個切麵。切麵支持跨類型跨對象(如事務的切麵可以加在任何地方)進行模塊化。 前言 AOP是S ...
  • 目錄 一.簡介 二.效果演示 三.源碼下載 四.猜你喜歡 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 基礎 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 轉場 零基礎 O ...
  • 1.背景 在大型項目開發過程中,經常會遇到列印大量日誌,輸出信息和在源碼中寫註釋的情況。對於軟體開發來說,我們一般都是列印輸出英文的日誌(主要考慮軟體在各種環境下的相容性,如果列印中文日誌可能會出現亂碼,另外英文日誌更容易搜索,更容易後續做國際化),但是對於我們中國人來說,很容易就把中文全形的中文標 ...
  • 每天都會分享幾個有趣的Python小知識,現在給大家分享幾個適合新手練習的小項目,好玩不燒腦,提升技能不在話下。等會就叫你的室友跟你一起VS,輕輕鬆松成為捲王。 但是問題有三個: 1、你不知道已經有哪些輪子已經造好了,哪個適合你用。有名有姓的的著名輪子就400多個,更別說沒名沒姓自己在製造中的輪子。 ...
  • 工作很多年後,才發現有很多工具類庫,可以大大簡化代碼量,提升開發效率,初級開發者卻不知道。而這些類庫早就成為了業界標準類庫,大公司的內部也都在使用,如果剛工作的時候就有人告訴我使用這些工具類庫,該多好! 一塊看一下有哪些工具類庫你也用過。 1. Java自帶工具方法 1.1 List集合拼接成以逗號 ...
  • 又到每天Python小技巧分享的時候了,今天給大家分享的是怎麼樣去爬取清純小姐姐照片(沒有人會拒絕美女吧,小聲說),這篇文章好像有點刺激,未成年的小伙伴就不要進來了。快來看看這些清純的小姐姐的容顏,話不多說,上教程。 先來看看效果圖 不好意思,圖片有點辣眼睛,被攔截了,還沒有還給我..... imp ...
  • 介紹了 wait notify notifyAll park unpark ReentrantLock等相關知識 ...
  • 第一種方案 使用itext填充靜態PDF模板 然後生成PDF新文件 1 使用Adobe Acrobat 編輯原PDF 添加文本域 itext依賴 <dependency> <groupId>com.itextpdf</groupId> <artifactId>itextpdf</artifactId ...
一周排行
    -Advertisement-
    Play Games
  • 前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據,比如SQL伺服器的連接串或者是OAuth2的Secret等,這些敏感數據在代碼中是不太安全的,我們不應該在源代碼中存儲密碼和其他的敏感數據,一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • 新改進提供的Taurus Rpc 功能,可以簡化微服務間的調用,同時可以不用再手動輸出模塊名稱,或調用路徑,包括負載均衡,這一切,由框架實現並提供了。新的Taurus Rpc 功能,將使得服務間的調用,更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型,用戶可以根據需要進行修改 ...
  • 前言 整理這個官方翻譯的系列,原因是網上大部分的 tomcat 版本比較舊,此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎,輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 如果讓你來做一個有狀態流式應用的故障恢復,你會如何來做呢? 單機和多機會遇到什麼不同的問題? Flink Checkpoint 是做什麼用的?原理是什麼? ...
  • C++ 多級繼承 多級繼承是一種面向對象編程(OOP)特性,允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護,並促進代碼重用。 多級繼承的語法 在 C++ 中,使用 : 符號來指定繼承關係。多級繼承的語法如下: class DerivedClass : public BaseClass1 ...
  • 前言 什麼是SpringCloud? Spring Cloud 是一系列框架的有序集合,它利用 Spring Boot 的開發便利性簡化了分散式系統的開發,比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子,而是將市面上開發得比較好的模塊集成進去,進行封裝,從 ...
  • class_template 類模板和函數模板的定義和使用類似,我們已經進行了介紹。有時,有兩個或多個類,其功能是相同的,僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • 目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制),V是羅馬數字5,是UNI ...