面试-多线程进阶篇
文章目錄
- 1、說說synchronized關鍵字的底層原理是什么
- synchronized 同步語句塊的情況
- synchronized 修飾方法的的情況
- 總結
- 2、 什 么 是 可 重 入 性 , 為 什 么 說 Synchronized 是 可 重 入 鎖 ?
- 3、說說自己是怎么使用 synchronized 關鍵字
- 4、構造方法可以使用 synchronized 關鍵字修飾么?
- 5、說說 JDK1.6 之后的 synchronized 關鍵字底層做了哪些優化,可以詳細介紹一下這些優化嗎
- 談談 synchronized 和 ReentrantLock 的區別
- 兩者都是可重入鎖
- synchronized 依賴于 JVM 而 ReentrantLock 依賴于 API
- ReentrantLock 比 synchronized 增加了一些高級功能
- 6、volatile 關鍵字
- CPU 緩存模型
- 講一下 JMM(Java 內存模型)
- 并發編程的三個重要特性
- 說說 synchronized 關鍵字和 volatile 關鍵字的區別
- 7、ThreadLocal
- ThreadLocal 簡介
- ThreadLocal 示例
- ThreadLocal 原理
- ThreadLocal 內存泄露問題
- 8、線程池
- 為什么要用線程池?
- 實現 Runnable 接口和 Callable 接口的區別
- 執行 execute()方法和 submit()方法的區別是什么呢?
- 如何創建線程池
- ThreadPoolExecutor 類分析
- `ThreadPoolExecutor`構造函數重要參數分析
- `ThreadPoolExecutor` 飽和策略
- 一個簡單的線程池 Demo
- 線程池原理分析
- 9、Atomic 原子類
- 介紹一下 Atomic 原子類
- JUC 包中的原子類是哪 4 類?
- 講講 AtomicInteger 的使用
- 能不能給我簡單介紹一下 AtomicInteger 類的原理
- 10、AQS
- AQS 介紹
- AQS 原理分析
- AQS 原理概覽
- AQS 對資源的共享方式
- AQS 底層使用了模板方法模式
- AQS 組件總結
- 11、用過 CountDownLatch 么?什么場景下用的?
1、說說synchronized關鍵字的底層原理是什么
synchronized 關鍵字解決的是多個線程之間訪問資源的同步性,synchronized關鍵字可以保證被它修飾的方法或者代碼塊在任意時刻只能有一個線程執行。
JDK1.6 對鎖的實現引入了大量的優化,如自旋鎖、適應性自旋鎖、鎖消除、鎖粗化、偏向鎖、輕量級鎖等技術來減少鎖操作的開銷。
所以,你會發現目前的話,不論是各種開源框架還是 JDK 源碼都大量使用了 synchronized 關鍵字。
synchronized 關鍵字底層原理屬于 JVM 層面。
synchronized 同步語句塊的情況
public class SynchronizedDemo {public void method() {synchronized (this) {System.out.println("synchronized 代碼塊");}} }通過 JDK 自帶的 javap 命令查看 SynchronizedDemo 類的相關字節碼信息:首先切換到類的對應目錄執行 javac SynchronizedDemo.java 命令生成編譯后的 .class 文件,然后執行javap -c -s -v -l SynchronizedDemo.class。
從上面我們可以看出:
synchronized 同步語句塊的實現使用的是 monitorenter 和 monitorexit 指令,其中 monitorenter 指令指向同步代碼塊的開始位置,monitorexit 指令則指明同步代碼塊的結束位置。
當執行 monitorenter 指令時,線程試圖獲取鎖也就是獲取 對象監視器 monitor 的持有權。
在 Java 虛擬機(HotSpot)中,Monitor 是基于 C++實現的,由ObjectMonitor (opens new window)實現的。每個對象中都內置了一個 ObjectMonitor對象。
另外,wait/notify等方法也依賴于monitor對象,這就是為什么只有在同步的塊或者方法中才能調用wait/notify等方法,否則會拋出java.lang.IllegalMonitorStateException的異常的原因。
在執行monitorenter時,會嘗試獲取對象的鎖,如果鎖的計數器為 0 則表示鎖可以被獲取,獲取后將鎖計數器設為 1 也就是加 1。
在執行 monitorexit 指令后,將鎖計數器設為 0,表明鎖被釋放。如果獲取對象鎖失敗,那當前線程就要阻塞等待,直到鎖被另外一個線程釋放為止。
synchronized 修飾方法的的情況
public class SynchronizedDemo2 {public synchronized void method() {System.out.println("synchronized 方法");} }synchronized 修飾的方法并沒有 monitorenter 指令和 monitorexit 指令,取得代之的確實是 ACC_SYNCHRONIZED 標識,該標識指明了該方法是一個同步方法。JVM 通過該 ACC_SYNCHRONIZED 訪問標志來辨別一個方法是否聲明為同步方法,從而執行相應的同步調用。
總結
synchronized 同步語句塊的實現使用的是 monitorenter 和 monitorexit 指令,其中 monitorenter 指令指向同步代碼塊的開始位置,monitorexit 指令則指明同步代碼塊的結束位置。
synchronized 修飾的方法并沒有 monitorenter 指令和 monitorexit 指令,取得代之的確實是 ACC_SYNCHRONIZED 標識,該標識指明了該方法是一個同步方法。
不過兩者的本質都是對對象監視器 monitor 的獲取。
2、 什 么 是 可 重 入 性 , 為 什 么 說 Synchronized 是 可 重 入 鎖 ?
可 重 入 性 是 鎖 的 一 個 基 本 要 求 , 是 為 了 解 決 自 己 鎖 死 自 己 的 情 況 。 比 如 一 個 類 中 的 同 步 方 法 調 用 另 一 個 同 步 方 法 , 假 如 Synchronized 不 支 持 重 入 , 進 入 method2 方 法 時 當 前 線 程 獲 得 鎖 , method2 方 法 里 面 執 行 method1 時 當 前 線 程 又 要 去 嘗 試 獲 取 鎖 , 這 時 如 果 不 支 持 重 入 , 它 就 要 等 釋 放 , 把 自 己 阻 塞 , 導 致 自 己 鎖 死 自 己 。
對 Synchronized 來 說 , 可 重 入 性 是 顯 而 易 見 的 , 剛 才 提 到 , 在 執 行 monitorenter 指 令 時 , 如 果 這 個 對 象 沒 有 鎖 定 , 或 者 當 前 線 程 已 經 擁 有 了 這 個 對 象 的 鎖 ( 而 不 是 已 擁 有 了 鎖 則 不 能 繼 續 獲 取 ) , 就 把 鎖 的 計 數 器 +1, 其 實 本 質 上 就 通 過 這 種 方 式 實 現 了 可 重 入 性 。
3、說說自己是怎么使用 synchronized 關鍵字
synchronized 關鍵字最主要的三種使用方式:
1.修飾實例方法: 作用于當前對象實例加鎖,進入同步代碼前要獲得 當前對象實例的鎖
synchronized void method() {//業務代碼 }2.修飾靜態方法: 也就是給當前類加鎖,會作用于類的所有對象實例 ,進入同步代碼前要獲得 當前 class 的鎖。因為靜態成員不屬于任何一個實例對象,是類成員( static 表明這是該類的一個靜態資源,不管 new 了多少個對象,只有一份)。所以,如果一個線程 A 調用一個實例對象的非靜態 synchronized 方法,而線程 B 需要調用這個實例對象所屬類的靜態 synchronized 方法,是允許的,不會發生互斥現象,因為訪問靜態 synchronized 方法占用的鎖是當前類的鎖,而訪問非靜態 synchronized 方法占用的鎖是當前實例對象鎖。
synchronized static void method() {//業務代碼 }3.修飾代碼塊 :指定加鎖對象,對給定對象/類加鎖。synchronized(this|object) 表示進入同步代碼庫前要獲得給定對象的鎖。synchronized(類.class) 表示進入同步代碼前要獲得 當前 class 的鎖
synchronized(this) {//業務代碼 }總結:
- synchronized 關鍵字加到 static 靜態方法和 synchronized(class) 代碼塊上都是是給 Class 類上鎖。
- synchronized 關鍵字加到實例方法上是給對象實例上鎖。
- 盡量不要使用 synchronized(String a) 因為 JVM 中,字符串常量池具有緩存功能!
下面我以一個常見的面試題為例講解一下 synchronized 關鍵字的具體使用。
面試中面試官經常會說:“單例模式了解嗎?來給我手寫一下!給我解釋一下雙重檢驗鎖方式實現單例模式的原理唄!”
雙重校驗鎖實現對象單例(線程安全)
public class Singleton {private volatile static Singleton uniqueInstance;private Singleton() {}public static Singleton getUniqueInstance() {//先判斷對象是否已經實例過,沒有實例化過才進入加鎖代碼if (uniqueInstance == null) {//類對象加鎖synchronized (Singleton.class) {if (uniqueInstance == null) {uniqueInstance = new Singleton();}}}return uniqueInstance;} }另外,需要注意 uniqueInstance 采用 volatile 關鍵字修飾也是很有必要。
uniqueInstance 采用 volatile 關鍵字修飾也是很有必要的, uniqueInstance = new Singleton(); 這段代碼其實是分為三步執行:
但是由于 JVM 具有指令重排的特性,執行順序有可能變成 1->3->2。指令重排在單線程環境下不會出現問題,但是在多線程環境下會導致一個線程獲得還沒有初始化的實例。例如,線程 T1 執行了 1 和 3,此時 T2 調用 getUniqueInstance() 后發現 uniqueInstance 不為空,因此返回 uniqueInstance,但此時 uniqueInstance 還未被初始化。
使用 volatile 可以禁止 JVM 的指令重排,保證在多線程環境下也能正常運行。
4、構造方法可以使用 synchronized 關鍵字修飾么?
先說結論:構造方法不能使用 synchronized 關鍵字修飾。
構造方法本身就屬于線程安全的,不存在同步的構造方法一說。
5、說說 JDK1.6 之后的 synchronized 關鍵字底層做了哪些優化,可以詳細介紹一下這些優化嗎
JDK1.6 對鎖的實現引入了大量的優化,如偏向鎖、輕量級鎖、自旋鎖、適應性自旋鎖、鎖消除、鎖粗化等技術來減少鎖操作的開銷。
鎖主要存在四種狀態,依次是:無鎖狀態、偏向鎖狀態、輕量級鎖狀態、重量級鎖狀態,他們會隨著競爭的激烈而逐漸升級。注意鎖可以升級不可降級,這種策略是為了提高獲得鎖和釋放鎖的效率。
關于這幾種優化的詳細信息可以查看下面這篇文章:Java6 及以上版本對 synchronized 的優化
談談 synchronized 和 ReentrantLock 的區別
兩者都是可重入鎖
“可重入鎖” 指的是自己可以再次獲取自己的內部鎖。比如一個線程獲得了某個對象的鎖,此時這個對象鎖還沒有釋放,當其再次想要獲取這個對象的鎖的時候還是可以獲取的,如果不可鎖重入的話,就會造成死鎖。同一個線程每次獲取鎖,鎖的計數器都自增 1,所以要等到鎖的計數器下降為 0 時才能釋放鎖。
synchronized 依賴于 JVM 而 ReentrantLock 依賴于 API
synchronized 是依賴于 JVM 實現的,前面我們也講到了 虛擬機團隊在 JDK1.6 為 synchronized 關鍵字進行了很多優化,但是這些優化都是在虛擬機層面實現的,并沒有直接暴露給我們。ReentrantLock 是 JDK 層面實現的(也就是 API 層面,需要 lock() 和 unlock() 方法配合 try/finally 語句塊來完成),所以我們可以通過查看它的源代碼,來看它是如何實現的。
ReentrantLock 比 synchronized 增加了一些高級功能
相比synchronized,ReentrantLock增加了一些高級功能。主要來說主要有三點:
- 等待可中斷 : ReentrantLock提供了一種能夠中斷等待鎖的線程的機制,通過 lock.lockInterruptibly() 來實現這個機制。也就是說正在等待的線程可以選擇放棄等待,改為處理其他事情。
- 可實現公平鎖 : ReentrantLock可以指定是公平鎖還是非公平鎖。而synchronized只能是非公平鎖。所謂的公平鎖就是先等待的線程先獲得鎖。ReentrantLock默認情況是非公平的,可以通過 ReentrantLock類的ReentrantLock(boolean fair)構造方法來制定是否是公平的。
- 可實現選擇性通知(鎖可以綁定多個條件): synchronized關鍵字與wait()和notify()/notifyAll()方法相結合可以實現等待/通知機制。ReentrantLock類當然也可以實現,但是需要借助于Condition接口與newCondition()方法。
Condition是 JDK1.5 之后才有的,它具有很好的靈活性,比如可以實現多路通知功能也就是在一個Lock對象中可以創建多個Condition實例(即對象監視器),線程對象可以注冊在指定的Condition中,從而可以有選擇性的進行線程通知,在調度線程上更加靈活。 在使用notify()/notifyAll()方法進行通知時,被通知的線程是由 JVM 選擇的,用ReentrantLock類結合Condition實例可以實現“選擇性通知” ,這個功能非常重要,而且是 Condition 接口默認提供的。而synchronized關鍵字就相當于整個 Lock 對象中只有一個Condition實例,所有的線程都注冊在它一個身上。如果執行notifyAll()方法的話就會通知所有處于等待狀態的線程這樣會造成很大的效率問題,而Condition實例的signalAll()方法 只會喚醒注冊在該Condition實例中的所有等待線程。
如果你想使用上述功能,那么選擇 ReentrantLock 是一個不錯的選擇。性能已不是選擇標準
6、volatile 關鍵字
我們先要從 CPU 緩存模型 說起!
CPU 緩存模型
為什么要弄一個 CPU 高速緩存呢?
類比我們開發網站后臺系統使用的緩存(比如 Redis)是為了解決程序處理速度和訪問常規關系型數據庫速度不對等的問題。 CPU 緩存則是為了解決 CPU 處理速度和內存處理速度不對等的問題。
我們甚至可以把 內存可以看作外存的高速緩存,程序運行的時候我們把外存的數據復制到內存,由于內存的處理速度遠遠高于外存,這樣提高了處理速度。
總結:CPU Cache 緩存的是內存數據用于解決 CPU 處理速度和內存不匹配的問題,內存緩存的是硬盤數據用于解決硬盤訪問速度過慢的問題。
為了更好地理解,我畫了一個簡單的 CPU Cache 示意圖如下(實際上,現代的 CPU Cache 通常分為三層,分別叫 L1,L2,L3 Cache):
CPU Cache 的工作方式:
先復制一份數據到 CPU Cache 中,當 CPU 需要用到的時候就可以直接從 CPU Cache 中讀取數據,當運算完成后,再將運算得到的數據寫回 Main Memory 中。但是,這樣存在 內存緩存不一致性的問題 !比如我執行一個 i++操作的話,如果兩個線程同時執行的話,假設兩個線程從 CPU Cache 中讀取的 i=1,兩個線程做了 1++運算完之后再寫回 Main Memory 之后 i=2,而正確結果應該是 i=3。
CPU 為了解決內存緩存不一致性問題可以通過制定緩存一致協議或者其他手段來解決。
講一下 JMM(Java 內存模型)
在 JDK1.2 之前,Java 的內存模型實現總是從主存(即共享內存)讀取變量,是不需要進行特別的注意的。而在當前的 Java 內存模型下,線程可以把變量保存本地內存(比如機器的寄存器)中,而不是直接在主存中進行讀寫。這就可能造成一個線程在主存中修改了一個變量的值,而另外一個線程還繼續使用它在寄存器中的變量值的拷貝,造成數據的不一致。
要解決這個問題,就需要把變量聲明為 volatile ,這就指示 JVM,這個變量是共享且不穩定的,每次使用它都到主存中進行讀取。
所以,volatile 關鍵字 除了防止 JVM 的指令重排 ,還有一個重要的作用就是保證變量的可見性。
并發編程的三個重要特性
說說 synchronized 關鍵字和 volatile 關鍵字的區別
synchronized 關鍵字和 volatile 關鍵字是兩個互補的存在,而不是對立的存在!
- volatile 關鍵字是線程同步的輕量級實現,所以 volatile性能肯定比synchronized關鍵字要好 。但是 volatile 關鍵字只能用于變量而 synchronized 關鍵字可以修飾方法以及代碼塊 。
- volatile 關鍵字能保證數據的可見性,但不能保證數據的原子性。synchronized 關鍵字兩者都能保證。
- volatile關鍵字主要用于解決變量在多個線程之間的可見性,而 synchronized 關鍵字解決的是多個線程之間訪問資源的同步性。
7、ThreadLocal
ThreadLocal 簡介
通常情況下,我們創建的變量是可以被任何一個線程訪問并修改的。如果想實現每一個線程都有自己的專屬本地變量該如何解決呢? JDK 中提供的ThreadLocal類正是為了解決這樣的問題。 ThreadLocal類主要解決的就是讓每個線程綁定自己的值,可以將ThreadLocal類形象的比喻成存放數據的盒子,盒子中可以存儲每個線程的私有數據。
如果你創建了一個ThreadLocal變量,那么訪問這個變量的每個線程都會有這個變量的本地副本,這也是ThreadLocal變量名的由來。他們可以使用 get() 和 set() 方法來獲取默認值或將其值更改為當前線程所存的副本的值,從而避免了線程安全問題。
再舉個簡單的例子:
比如有兩個人去寶屋收集寶物,這兩個共用一個袋子的話肯定會產生爭執,但是給他們兩個人每個人分配一個袋子的話就不會出現這樣的問題。如果把這兩個人比作線程的話,那么 ThreadLocal 就是用來避免這兩個線程競爭的。
ThreadLocal 示例
相信看了上面的解釋,大家已經搞懂 ThreadLocal 類是個什么東西了。
import java.text.SimpleDateFormat; import java.util.Random;public class ThreadLocalExample implements Runnable{// SimpleDateFormat 不是線程安全的,所以每個線程都要有自己獨立的副本private static final ThreadLocal<SimpleDateFormat> formatter = ThreadLocal.withInitial(() -> new SimpleDateFormat("yyyyMMdd HHmm"));public static void main(String[] args) throws InterruptedException {ThreadLocalExample obj = new ThreadLocalExample();for(int i=0 ; i<10; i++){Thread t = new Thread(obj, ""+i);Thread.sleep(new Random().nextInt(1000));t.start();}}@Overridepublic void run() {System.out.println("Thread Name= "+Thread.currentThread().getName()+" default Formatter = "+formatter.get().toPattern());try {Thread.sleep(new Random().nextInt(1000));} catch (InterruptedException e) {e.printStackTrace();}//formatter pattern is changed here by thread, but it won't reflect to other threadsformatter.set(new SimpleDateFormat());System.out.println("Thread Name= "+Thread.currentThread().getName()+" formatter = "+formatter.get().toPattern());}}Output:
Thread Name= 0 default Formatter = yyyyMMdd HHmm Thread Name= 0 formatter = yy-M-d ah:mm Thread Name= 1 default Formatter = yyyyMMdd HHmm Thread Name= 2 default Formatter = yyyyMMdd HHmm Thread Name= 1 formatter = yy-M-d ah:mm Thread Name= 3 default Formatter = yyyyMMdd HHmm Thread Name= 2 formatter = yy-M-d ah:mm Thread Name= 4 default Formatter = yyyyMMdd HHmm Thread Name= 3 formatter = yy-M-d ah:mm Thread Name= 4 formatter = yy-M-d ah:mm Thread Name= 5 default Formatter = yyyyMMdd HHmm Thread Name= 5 formatter = yy-M-d ah:mm Thread Name= 6 default Formatter = yyyyMMdd HHmm Thread Name= 6 formatter = yy-M-d ah:mm Thread Name= 7 default Formatter = yyyyMMdd HHmm Thread Name= 7 formatter = yy-M-d ah:mm Thread Name= 8 default Formatter = yyyyMMdd HHmm Thread Name= 9 default Formatter = yyyyMMdd HHmm Thread Name= 8 formatter = yy-M-d ah:mm Thread Name= 9 formatter = yy-M-d ah:mm從輸出中可以看出,Thread-0 已經改變了 formatter 的值,但仍然是 thread-2 默認格式化程序與初始化值相同,其他線程也一樣。
上面有一段代碼用到了創建 ThreadLocal 變量的那段代碼用到了 Java8 的知識,它等于下面這段代碼,如果你寫了下面這段代碼的話,IDEA 會提示你轉換為 Java8 的格式(IDEA 真的不錯!)。因為 ThreadLocal 類在 Java 8 中擴展,使用一個新的方法withInitial(),將 Supplier 功能接口作為參數。
private static final ThreadLocal<SimpleDateFormat> formatter = new ThreadLocal<SimpleDateFormat>(){@Overrideprotected SimpleDateFormat initialValue(){return new SimpleDateFormat("yyyyMMdd HHmm");} };ThreadLocal 原理
從 Thread類源代碼入手。
public class Thread implements Runnable {//......//與此線程有關的ThreadLocal值。由ThreadLocal類維護ThreadLocal.ThreadLocalMap threadLocals = null;//與此線程有關的InheritableThreadLocal值。由InheritableThreadLocal類維護ThreadLocal.ThreadLocalMap inheritableThreadLocals = null;//...... }從上面Thread類 源代碼可以看出Thread 類中有一個 threadLocals 和 一個 inheritableThreadLocals 變量,它們都是 ThreadLocalMap 類型的變量,我們可以把 ThreadLocalMap 理解為ThreadLocal 類實現的定制化的 HashMap。默認情況下這兩個變量都是 null,只有當前線程調用 ThreadLocal 類的 set或get方法時才創建它們,實際上調用這兩個方法的時候,我們調用的是ThreadLocalMap類對應的 get()、set()方法。
ThreadLocal類的set()方法
public void set(T value) {Thread t = Thread.currentThread();ThreadLocalMap map = getMap(t);if (map != null)map.set(this, value);elsecreateMap(t, value); } ThreadLocalMap getMap(Thread t) {return t.threadLocals; }通過上面這些內容,我們足以通過猜測得出結論:最終的變量是放在了當前線程的 ThreadLocalMap 中,并不是存在 ThreadLocal 上,ThreadLocal 可以理解為只是ThreadLocalMap的封裝,傳遞了變量值。 ThrealLocal 類中可以通過Thread.currentThread()獲取到當前線程對象后,直接通過getMap(Thread t)可以訪問到該線程的ThreadLocalMap對象。
每個Thread中都具備一個ThreadLocalMap,而ThreadLocalMap可以存儲以ThreadLocal為 key ,Object 對象為 value 的鍵值對。
ThreadLocalMap(ThreadLocal<?> firstKey, Object firstValue) {//...... }比如我們在同一個線程中聲明了兩個 ThreadLocal 對象的話,會使用 Thread內部都是使用僅有那個ThreadLocalMap 存放數據的,ThreadLocalMap的 key 就是 ThreadLocal對象,value 就是 ThreadLocal 對象調用set方法設置的值。
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-2iDNv9rp-1638524593733)(/assets/img/threadlocal數據結構.8dacaa3c.png)]
ThreadLocalMap是ThreadLocal的靜態內部類。
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-6Da8kdxe-1638524593734)(/assets/img/ThreadLocal內部類.2f07220b.png)]
ThreadLocal 內存泄露問題
ThreadLocalMap 中使用的 key 為 ThreadLocal 的弱引用,而 value 是強引用。所以,如果 ThreadLocal 沒有被外部強引用的情況下,在垃圾回收的時候,key 會被清理掉,而 value 不會被清理掉。這樣一來,ThreadLocalMap 中就會出現 key 為 null 的 Entry。假如我們不做任何措施的話,value 永遠無法被 GC 回收,這個時候就可能會產生內存泄露。ThreadLocalMap 實現中已經考慮了這種情況,在調用 set()、get()、remove() 方法的時候,會清理掉 key 為 null 的記錄。使用完 ThreadLocal方法后 最好手動調用remove()方法
static class Entry extends WeakReference<ThreadLocal<?>> {/** The value associated with this ThreadLocal. */Object value;Entry(ThreadLocal<?> k, Object v) {super(k);value = v;} }弱引用介紹:
如果一個對象只具有弱引用,那就類似于可有可無的生活用品。弱引用與軟引用的區別在于:只具有弱引用的對象擁有更短暫的生命周期。在垃圾回收器線程掃描它 所管轄的內存區域的過程中,一旦發現了只具有弱引用的對象,不管當前內存空間足夠與否,都會回收它的內存。不過,由于垃圾回收器是一個優先級很低的線程, 因此不一定會很快發現那些只具有弱引用的對象。
弱引用可以和一個引用隊列(ReferenceQueue)聯合使用,如果弱引用所引用的對象被垃圾回收,Java 虛擬機就會把這個弱引用加入到與之關聯的引用隊列中。
8、線程池
為什么要用線程池?
池化技術想必大家已經屢見不鮮了,線程池、數據庫連接池、Http 連接池等等都是對這個思想的應用。池化技術的思想主要是為了減少每次獲取資源的消耗,提高對資源的利用率。
線程池提供了一種限制和管理資源(包括執行一個任務)。 每個線程池還維護一些基本統計信息,例如已完成任務的數量。
這里借用《Java 并發編程的藝術》提到的來說一下使用線程池的好處:
- 降低資源消耗。通過重復利用已創建的線程降低線程創建和銷毀造成的消耗。
- 提高響應速度。當任務到達時,任務可以不需要等到線程創建就能立即執行。
- 提高線程的可管理性。線程是稀缺資源,如果無限制的創建,不僅會消耗系統資源,還會降低系統的穩定性,使用線程池可以進行統一的分配,調優和監控。
實現 Runnable 接口和 Callable 接口的區別
Runnable自 Java 1.0 以來一直存在,但Callable僅在 Java 1.5 中引入,目的就是為了來處理Runnable不支持的用例。**Callable 會返回結果或拋出檢查異常,所以,如果任務不需要返回結果或拋出異常推薦使用 Runnable 接口 ,這樣代碼看起來會更加簡潔。
工具類 Executors 可以實現將 Runnable 對象轉換成 Callable 對象。(Executors.callable(Runnable task) 或 Executors.callable(Runnable task, Object result))。
Runnable.java @FunctionalInterface public interface Runnable {/*** 被線程執行,沒有返回值也無法拋出異常*/public abstract void run(); } Callable.java @FunctionalInterface public interface Callable<V> {/*** 計算結果,或在無法這樣做時拋出異常。* @return 計算得出的結果* @throws 如果無法計算結果,則拋出異常*/V call() throws Exception; }執行 execute()方法和 submit()方法的區別是什么呢?
我們以 AbstractExecutorService 接口 中的一個 submit 方法為例子來看看源代碼:
public Future<?> submit(Runnable task) {if (task == null) throw new NullPointerException();RunnableFuture<Void> ftask = newTaskFor(task, null);execute(ftask);return ftask; }上面方法調用的 newTaskFor 方法返回了一個 FutureTask 對象。
protected <T> RunnableFuture<T> newTaskFor(Runnable runnable, T value) {return new FutureTask<T>(runnable, value); }我們再來看看execute()方法:
public void execute(Runnable command) {... }如何創建線程池
《阿里巴巴 Java 開發手冊》中強制線程池不允許使用 Executors 去創建,而是通過 ThreadPoolExecutor 的方式,這樣的處理方式讓寫的同學更加明確線程池的運行規則,規避資源耗盡的風險
Executors 返回線程池對象的弊端如下:
- FixedThreadPool 和 SingleThreadExecutor : 允許請求的隊列長度為 Integer.MAX_VALUE ,可能堆積大量的請求,從而導致 OOM。
- CachedThreadPool 和 ScheduledThreadPool : 允許創建的線程數量為 Integer.MAX_VALUE ,可能會創建大量線程,從而導致 OOM。
方式一:通過構造方法實現
方式二:通過 Executor 框架的工具類 Executors 來實現
我們可以創建三種類型的 ThreadPoolExecutor:
- FixedThreadPool : 該方法返回一個固定線程數量的線程池。該線程池中的線程數量始終不變。當有一個新的任務提交時,線程池中若有空閑線程,則立即執行。若沒有,則新的任務會被暫存在一個任務隊列中,待有線程空閑時,便處理在任務隊列中的任務。
- SingleThreadExecutor: 方法返回一個只有一個線程的線程池。若多余一個任務被提交到該線程池,任務會被保存在一個任務隊列中,待線程空閑,按先入先出的順序執行隊列中的任務。
- CachedThreadPool: 該方法返回一個可根據實際情況調整線程數量的線程池。線程池的線程數量不確定,但若有空閑線程可以復用,則會優先使用可復用的線程。若所有線程均在工作,又有新的任務提交,則會創建新的線程處理任務。所有線程在當前任務執行完畢后,將返回線程池進行復用。
對應 Executors 工具類中的方法如圖所示:
ThreadPoolExecutor 類分析
ThreadPoolExecutor 類中提供的四個構造方法。我們來看最長的那個,其余三個都是在這個構造方法的基礎上產生(其他幾個構造方法說白點都是給定某些默認參數的構造方法比如默認制定拒絕策略是什么),這里就不貼代碼講了,比較簡單。
/*** 用給定的初始參數創建一個新的ThreadPoolExecutor。*/ public ThreadPoolExecutor(int corePoolSize,int maximumPoolSize,long keepAliveTime,TimeUnit unit,BlockingQueue<Runnable> workQueue,ThreadFactory threadFactory,RejectedExecutionHandler handler) {if (corePoolSize < 0 ||maximumPoolSize <= 0 ||maximumPoolSize < corePoolSize ||keepAliveTime < 0)throw new IllegalArgumentException();if (workQueue == null || threadFactory == null || handler == null)throw new NullPointerException();this.corePoolSize = corePoolSize;this.maximumPoolSize = maximumPoolSize;this.workQueue = workQueue;this.keepAliveTime = unit.toNanos(keepAliveTime);this.threadFactory = threadFactory;this.handler = handler; }下面這些對創建 非常重要,在后面使用線程池的過程中你一定會用到!所以,務必拿著小本本記清楚。
ThreadPoolExecutor構造函數重要參數分析
ThreadPoolExecutor 3 個最重要的參數:
- corePoolSize : 核心線程數定義了最小可以同時運行的線程數量。
- maximumPoolSize : 當隊列中存放的任務達到隊列容量的時候,當前可以同時運行的線程數量變為最大線程數。
- workQueue: 當新任務來的時候會先判斷當前運行的線程數量是否達到核心線程數,如果達到的話,新任務就會被存放在隊列中。
ThreadPoolExecutor其他常見參數:
ThreadPoolExecutor 飽和策略
ThreadPoolExecutor 飽和策略定義:
如果當前同時運行的線程數量達到最大線程數量并且隊列也已經被放滿了任務時,ThreadPoolTaskExecutor 定義一些策略:
- ThreadPoolExecutor.AbortPolicy: 拋出 RejectedExecutionException來拒絕新任務的處理。
- ThreadPoolExecutor.CallerRunsPolicy: 調用執行自己的線程運行任務,也就是直接在調用execute方法的線程中運行(run)被拒絕的任務,如果執行程序已關閉,則會丟棄該任務。因此這種策略會降低對于新任務提交速度,影響程序的整體性能。如果您的應用程序可以承受此延遲并且你要求任何一個任務請求都要被執行的話,你可以選擇這個策略。
- ThreadPoolExecutor.DiscardPolicy: 不處理新任務,直接丟棄掉。
- ThreadPoolExecutor.DiscardOldestPolicy: 此策略將丟棄最早的未處理的任務請求。
舉個例子: Spring 通過 ThreadPoolTaskExecutor 或者我們直接通過 ThreadPoolExecutor 的構造函數創建線程池的時候,當我們不指定 RejectedExecutionHandler 飽和策略的話來配置線程池的時候默認使用的是 ThreadPoolExecutor.AbortPolicy。在默認情況下,ThreadPoolExecutor 將拋出 RejectedExecutionException 來拒絕新來的任務 ,這代表你將丟失對這個任務的處理。 對于可伸縮的應用程序,建議使用 ThreadPoolExecutor.CallerRunsPolicy。當最大池被填滿時,此策略為我們提供可伸縮隊列。(這個直接查看 ThreadPoolExecutor 的構造函數源碼就可以看出,比較簡單的原因,這里就不貼代碼了)
一個簡單的線程池 Demo
為了讓大家更清楚上面的面試題中的一些概念,我寫了一個簡單的線程池 Demo。
首先創建一個 Runnable 接口的實現類(當然也可以是 Callable 接口,我們上面也說了兩者的區別。)
MyRunnable.java import java.util.Date;/*** 這是一個簡單的Runnable類,需要大約5秒鐘來執行其任務。* @author shuang.kou*/ public class MyRunnable implements Runnable {private String command;public MyRunnable(String s) {this.command = s;}@Overridepublic void run() {System.out.println(Thread.currentThread().getName() + " Start. Time = " + new Date());processCommand();System.out.println(Thread.currentThread().getName() + " End. Time = " + new Date());}private void processCommand() {try {Thread.sleep(5000);} catch (InterruptedException e) {e.printStackTrace();}}@Overridepublic String toString() {return this.command;} }編寫測試程序,我們這里以阿里巴巴推薦的使用 ThreadPoolExecutor 構造函數自定義參數的方式來創建線程池。
ThreadPoolExecutorDemo.java import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.ThreadPoolExecutor; import java.util.concurrent.TimeUnit;public class ThreadPoolExecutorDemo {private static final int CORE_POOL_SIZE = 5;private static final int MAX_POOL_SIZE = 10;private static final int QUEUE_CAPACITY = 100;private static final Long KEEP_ALIVE_TIME = 1L;public static void main(String[] args) {//使用阿里巴巴推薦的創建線程池的方式//通過ThreadPoolExecutor構造函數自定義參數創建ThreadPoolExecutor executor = new ThreadPoolExecutor(CORE_POOL_SIZE,MAX_POOL_SIZE,KEEP_ALIVE_TIME,TimeUnit.SECONDS,new ArrayBlockingQueue<>(QUEUE_CAPACITY),new ThreadPoolExecutor.CallerRunsPolicy());for (int i = 0; i < 10; i++) {//創建WorkerThread對象(WorkerThread類實現了Runnable 接口)Runnable worker = new MyRunnable("" + i);//執行Runnableexecutor.execute(worker);}//終止線程池executor.shutdown();while (!executor.isTerminated()) {}System.out.println("Finished all threads");} }可以看到我們上面的代碼指定了:
Output:
pool-1-thread-3 Start. Time = Sun Apr 12 11:14:37 CST 2020 pool-1-thread-5 Start. Time = Sun Apr 12 11:14:37 CST 2020 pool-1-thread-2 Start. Time = Sun Apr 12 11:14:37 CST 2020 pool-1-thread-1 Start. Time = Sun Apr 12 11:14:37 CST 2020 pool-1-thread-4 Start. Time = Sun Apr 12 11:14:37 CST 2020 pool-1-thread-3 End. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-4 End. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-1 End. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-5 End. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-1 Start. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-2 End. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-5 Start. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-4 Start. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-3 Start. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-2 Start. Time = Sun Apr 12 11:14:42 CST 2020 pool-1-thread-1 End. Time = Sun Apr 12 11:14:47 CST 2020 pool-1-thread-4 End. Time = Sun Apr 12 11:14:47 CST 2020 pool-1-thread-5 End. Time = Sun Apr 12 11:14:47 CST 2020 pool-1-thread-3 End. Time = Sun Apr 12 11:14:47 CST 2020 pool-1-thread-2 End. Time = Sun Apr 12 11:14:47 CST 2020線程池原理分析
承接 4.6 節,我們通過代碼輸出結果可以看出:線程池首先會先執行 5 個任務,然后這些任務有任務被執行完的話,就會去拿新的任務執行。 大家可以先通過上面講解的內容,分析一下到底是咋回事?(自己獨立思考一會)
現在,我們就分析上面的輸出內容來簡單分析一下線程池原理。
為了搞懂線程池的原理,我們需要首先分析一下 execute方法。 在 4.6 節中的 Demo 中我們使用 executor.execute(worker)來提交一個任務到線程池中去,這個方法非常重要,下面我們來看看它的源碼:
// 存放線程池的運行狀態 (runState) 和線程池內有效線程的數量 (workerCount) private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));private static int workerCountOf(int c) {return c & CAPACITY; }private final BlockingQueue<Runnable> workQueue;public void execute(Runnable command) {// 如果任務為null,則拋出異常。if (command == null)throw new NullPointerException();// ctl 中保存的線程池當前的一些狀態信息int c = ctl.get();// 下面會涉及到 3 步 操作// 1.首先判斷當前線程池中執行的任務數量是否小于 corePoolSize// 如果小于的話,通過addWorker(command, true)新建一個線程,并將任務(command)添加到該線程中;然后,啟動該線程從而執行任務。if (workerCountOf(c) < corePoolSize) {if (addWorker(command, true))return;c = ctl.get();}// 2.如果當前執行的任務數量大于等于 corePoolSize 的時候就會走到這里// 通過 isRunning 方法判斷線程池狀態,線程池處于 RUNNING 狀態才會被并且隊列可以加入任務,該任務才會被加入進去if (isRunning(c) && workQueue.offer(command)) {int recheck = ctl.get();// 再次獲取線程池狀態,如果線程池狀態不是 RUNNING 狀態就需要從任務隊列中移除任務,并嘗試判斷線程是否全部執行完畢。同時執行拒絕策略。if (!isRunning(recheck) && remove(command))reject(command);// 如果當前線程池為空就新創建一個線程并執行。else if (workerCountOf(recheck) == 0)addWorker(null, false);}//3. 通過addWorker(command, false)新建一個線程,并將任務(command)添加到該線程中;然后,啟動該線程從而執行任務。//如果addWorker(command, false)執行失敗,則通過reject()執行相應的拒絕策略的內容。else if (!addWorker(command, false))reject(command); }通過下圖可以更好的對上面這 3 步做一個展示,下圖是我為了省事直接從網上找到,原地址不明。
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-sAPFnSYJ-1638524593736)(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAn8AAAETCAMAAABwTpB1AAAABGdBTUEAALGPC/xhBQAAAAFzUkdCAK7OHOkAAAIuUExURf///1qq8oS/9c/m+yOH4b3d+uDv/SaP7gu+yHzKYqPQ+O/3/pHD8O36+87m+0qi8cnx8/L4/keHwHTa4EXO1bTr7vf9/fj7/tz29/f7/vT5/vX786jG4Zjj6Mjw847F9vr8/zTJ0YfB9vP8/Oz46LXhppvXiDGV7zCP49fvz3jb4C2T7/z+/4y02Pj89vb6/oDd4vn+/hnCzNbp+eLz3TB4uHWl0Nvt/MjpvUCd8Pv9//n9+G+19PD7/Pz++8Lg+jWX7/P5/snc7F6WyF+t8ymR7mqy85HH9/b89efz/ZvM96zV+T2b8PX8/fP68BTBynu79VOn8hlpsJfVgluq8jCU78Xi+/b7/uPw+6XR+Fml6YnPccPnt+72/n3KY1Cl8WKu8/v9+oG+9Y3h5qDZjbrt8CfGz0Of8Lrb+sjh99X09tfq/D6W5Wix813V2/3+/YXf5IrQc0fP1rDfoYnC9ljT2kDN1C7I0bfa+U7Q1w+/yTmZ76TakqLm6oPNaWew84K776/q7bLX+SLFztPuy5TI977u8VTS2SWO7KDO+Eih8eDv/Feo8pjK92jX3eT03t7y13K29LvkrpTj50vP13a48uX5+prXhm3Y3jrL02is6srk+63S9Eyd5+f14rfiqZ/L8iSL57rZ9rLgoqjcl6vp7NDsx/7//5zXieLw/dnw0uD3+K/W+abn64/SecTv8jGS6Y7Rd9Hn+5rk6M7y9Or5+trw04bA9X7d4g63y3NWUXwAABP/SURBVHja7J37f1P1Gce/53x77o1LSdKGhkg30kgqAh3dqK2AoCIIRX11A4Vah9PNOZ1jzLkLMnWM6S7Ciw1xNxibl81tTn/Z/r19LycnaZJzThJyLg2f9wtocpKYp08/38/zPN9zGgkBAAAAAAAAAAAAAAAAAAAAHnu3H1rs/9XbS4eQQtAvi3svXTm3fGbV6pPVM9feXzkGCYJ+KFXOnrIGwPLcy0gm6LXwLk5bg+KTC9uRUNCT+V04bw2QGyWkFHTPoRVrsHx2fS+yCrqdW6etQbN6DAIEXcpvxRo8q9eRWNANpy9bUfAZekDQlf2dj0R/1o1F5BaEj75XrIi4gK1oEK6/qORnffIRsgtCWLwQmf6sS6eRXxAyfZyKTn/LGEFACBVf9cxNWxX+jCq/U5VfLGu6qV7PzYUI8BjyC4LtbyVQf+xLRQpvbr5+dI6/jitvOkTAlrWCAgyCN1/O+WmH1c6a639eGa1Z1ZI1bdXmpSXOz62xw3bexwQMgqff5a7qL2GKq3CnK3G9Sf2xW7WQ6fkaCjAIHn9PBenPpUr4zekaqdbmG/rjFjkXLMAzuBALBON/tXOJVORTrFq1VnFFaJVq8iBTI6nO88PE/+qFVeQX9Ol/pMLqb9WdPqzKfEXKrOF/rhBL8D/Q//wR2P+VeAcoFUjqNbep/lqlqlWtYAMQ9D9/PBugv3lSqe++kGrFrb/VKtefW4utYP2dw/wBAtl71k87NVIjcovPItL8KqTG/a9EanNENH5V3iTOB+hvGvUXBPNfK0IuIb8gxAAjlN8pXIMP+m8Ab5mzaP9AGB9Hp78KsgtCd2D+HpX8prH7AsK5HJH8zmP4BV2w+Ldo9Pch7A90NQJHMoKsQH6gyxn4WgSzLy79A8ltwqyg+QM9lODB9oDna9j5Az0NIZcHuA1z4xDcD/TI9o8HU4RPfXgMkwfopwvcWzv77HL/vw+8emb53JXrpzF4gL7LcKkU+KlBI8GvPlbCFQcgQkaQAgD9AegPAOgPQH8AQH8A+gMA+gPQHwDQH4D+AID+APQHAPQHoD8AoD8A/QEA/QHoDwDoD0B/AEB/APoDAPoD0B8A0B+A/gD0BwD0B6A/AKA/AP0BAP0B6A8A6A9AfwBAfwD6AwD6A9AfANAfgP4AgP7AOmHX6OjoCPu7C6kACTA2Itg6hlSAJBgV+htFIkByBgj7A0kaIOwPJGiAsD+QpAHC/kCCBgj7Awmy8Yl0xjWe1nzF+m5PvnSvMWiOPvjIttSkc/+3D94xkcIf854XXrkzjRKMNV+7H7/LiIS7jqQknQs/Z9F8IX0/5m3fNU1zJn1xxZqv3cbdRkR89b5UZHP34yKaz6XMAmeLPzA5n0+ZBcacr6cjk59hPPRw8umcesQLJ1UWOPt1s06qLDDmfD15vxEhd+9LOpv/+EpTOOmxwNl/fs9skB4LjD1fLxmRcjDhdNot8aTEAmd/a64lJRYYf77ujVZ/9yeazcNfawsoDRY4++6PzFbSYIFJ5MuImCQ3sf71UKeIErfA8X//2OxA4haYSL6GVn9TzkGfkJK1wPHMK2ZnkrXAhPI1rPrb8cOAXc0ELXDpgy+aviRogUnlazj1NzH5WGBUSVng+JZ3zCCSssDk8jWU+pvc95OwuBKxwC3P/cwMYeY2y9cQ6m9i4pkuAovfAsfHc2Y48VtgovkaPv3tON7lnlLMFrh08RtmV8zcTvkaNv1t3Pb9rmOL0wLHX54xuyVOC0w6X0Omv/13/LKX6GKzwC13vmr2wMxtk6/h0t+2h3sMLyYL/Gin2RsxWWDy+Rom/Y3tfrr3AGOwwD0v/N7smZnbI19DpL+F3/QVYeQW2HSlVaosMBX5Ghr9Lfzq14ZBVf6W7ltTTX5VqGFo8jYl1OZPtg2F37W16C2wfpmpaWYL7J+M3IMhplkueFLLlpuFR2KxQJGvJnTDUHVxyyaOwp/B0sazpOhRWuCw6G/qbaEvrj9Frb+34ulQs3X2r0OpYtvsiG1oRPX0F6UFjntXWuWKBUKy/JhpFnN1/bG7WTPLRVkQz2e3MnFYoMxXA5sqhko1pjVKHYUvWZsaKtE66W+Q+RoO/U0dftB9M0qIoxOpK2l6LJdE0WzDYcJTqeHqj93WVKY/O9IucPbd33liypj5QqEg7K1YNstEKI8dLeal/kx+y8wXm/QXmQW6+Vpjf7rNskOZ8AzHcPXHkqRqTH+qEpkFDoX+Jo7US67KsydtTajPFhGImsty6DBxyvrLF7Wmaux+lF3g+GvNdbUoDxaZFeZJ3vU/pr96/c1zRbboLxoL9PLVkB8hmiMaE9ajEKLK+uuIVSpzF5EFDoH+pp76qfdu1KhLTRX64wnli1mkkUmOuk9UbZ07pWbo0Q3Cs5lftM4UBbfRK+YyJMvLsZnJM7kVs24XWC636i8CC2zK19r+j/1l0jPU+ppUVL5yHd3QoxuE17/+Trzp/QYVdRze5ams1yNu9WVa1EUUuiKi0TX+GmmQvP7qkQ3CSx882iyjfOMRM0tEwS0K/2M1OcMlV85ky8V8u/4GbYFN+WpCU7kHCqPTXf8TqRH1V49uEF7v+psau6/RQ+uUdSpE5Z2z7upPVamY5HSbWSFlKGwW4Q84CtMfJTSiwW58z3c67qqUmdXlClnmfxwmPTOXzRW4L+bMPNNhB/0N1AKb89U8fohOhKosHzZ1WI+sisRQm+vPcaLbC2z9T4ppR69PkJS4PQH7WaqNKBz5OG/j6yNkQvrb8fya39+jrKVjuVS5+Lj+FK9x4ZOdovP5g79MFQJV24IPX9Ib7iFk05fCz7e90XaZqWeAzPvYwJHJSf9jXsjmDuKWZTOX6aC/Liywy7ha8tWCSsT0weYPt0gQ6X+3sBcYFldH/fGOSS4Jdpf19LxmUd6e6tyYRUcq5ySpPx6tKGtEi1d/Eyeeaasihs66GNWdP2xdDB3EcDSHqU+uauF/7A5/spzyeljSB1guN2xqO/yttea39J6f95Vlq8eEVnDrr9gXLPPbpOAOyn2cDukqrokTj73VWUhi6KA6tXnW+M9VZkpj+uN6cPo+HRIWV3sclIohkb+zzuWlK9IrbDkO6ewP6wgUKTsqLYRVNYf9Y8erv/3Hj7aGr4p9PbGIVGl03k4g72dUqsiX8q1WeVPpcUk/sGnTA+1HR0deb3zE0Z6LPpeZ5lnnV3D1x+Qm9ZcVimQlWDaFeXG4dwvsIq79z386ctPfzHSb937SAWWSxB23BPZrgSFxdfA/qrBIdP7z020eiuhIJRrXn0416vqIbdsiYqa/2P1vYuF/0bSswUv6wIYNBzrlc2TkD3JRj8/OmJEwc2txTTx1kt25mbJ8de7/5OTDm3bPQ6hiuKaiiQ6L2QdlfmNrrC/kKyRu/5v84zejmpmCl/SGDsvZ/YjzP/+JdX7/edWMiGALDInr8FVx82bK8tU+COk6Ed2AqL+O3NOt25+ovw4Tnk5sZoSK2OtV1ST8T4tyat834sco+fI99fR14MUnCmaEPNd3XLu2urdSlq+WfpSy3o7JjrugmD9c/+MTkcodUfR/ttsRiGld88yRKnHOv5PH/fyv3uL5JUtxu4yA9TwZ8MY8nz7r+cW/jJEtF/38L++Nv37dId99yeYD/G9L/3FNvu6nv0Tz1aH+8l2xlmCYEKmjEbf+2rY4i8rEpdX1Z4udGkLjnD8WfH5nUG4Y8G9Bqz9VcTtqIr4F6h3tyObgj//0zefJv8oP+Z19z0dfxfroUai/LG9m6nvSZk5enCCOdmRn8Melhsa1cNJHf0nmq2MwDt+MtFn15aMv3+yzCZ9KWADCAl39qUShIiZF7pXH6398M2vf0VD/o6RlIXlTltrPYvZjdOvJxv/ea6nzr1mu8b8sWfNYxpNoNteP+XUV1459n4b6X9z5aouFalzoClEccaZAbAFyX+PqcuoXiPH6q4s7jhs59VkiEZ97uxrof/zbIYqIyr0AkPezthKwnjf399nHu9Z+wPTSO4H+x6SYJXlhdAVvzy9bzgf4387+Piu6Ja4TV0dSlq91fv5tY6f9fNXdshKXHBCeVd0rLXxzXRGXGw1uMXc6/fZGh4/ZyPFHyuKruAyLb/UVvPqb551f0SwOzvw65WskZfla99cftJ3P9DYrZe1wv8PGeuZnEn2+980D/OD3tvO/xfojmearnAtN5zzck8JkUOa3HvK1/q9/GTvSej2H453YbXQFWmO/RqNsnFJ0w4nK/FwBvvZoi4wyuf+3d76vURxxGJ+9zf5g9xY27m1dxUUhL1KaFOVEQ4pibBMDmhIjavFFsRiMRVFDqLZafGFLa+kvEPqi0j+h9E1/QPvfdWZ2NyaibbzL7Hxn7nkg5pLcycMzn3lmdm/vrrnmPt1caPPn52vyNAnZS69/mbA3L7uu/6v2M7HcofrNpkY+WdjkKZ/ejL0ojt1YXflVx8F/bb/+r5fIq56LZhMor3du+MtFByZ5mSRpoq786OVlxfXPh7e9mMF3mf/K+cyP2eWl+Gzr9Ty7X371VTDb3ma3SFnxyv5jvbQMk5Ivy1misPzI5WXV6z+q1cRtTmRtnc/O5tMmTr2rYbHK8qsr8Nctr/9ImxN/W/uvOebNxelnSR5LVJYftbxsef3bvh+GMKmk/OoD4dWhnvCdsD0va17/Oz7z/aAeD6r8vLOTN+8Pit8RlZ8PRyQvi97/4NAitfKrF+F1auVHKC+L+GPjt64SK7+6Av98Rqz86ORlE3+Mvcab2bVUfrWvt6iVH5W87OKPnf7lW2LlV5+Jeb2rUo+09cnA2vOyjD8+pa9RK79KdzNq5UciL+v4Y4dPzRIrv0rvX18jVn4U8rKPP8b2nqdWfvW5wB+plZ/+vGzkj33gfU6s/OoKzL8kVn7a87KSP76vfkqt/OrjkDvUyk9zXpbyxw5/MUms/OoK/K1PrPz05mUrf+zQh2eolV+1CfyPz7+c0OhLU17W8sfY/miBWPnVa3D5kFj5aczLYv5e8Xne+5luvfzzzye0+9KRl8388V3NWWrlV1fgKrXy05XXrFr8buie0t9dJFZ+dQUWG8TKT1NeT9Xyd157onu/olZ+9XHIOrXy05LXlSmV+E1d1h/o+K0VYuVXqbkwlU75aclrRSF+C5+QSPSdg9TKr9L039TKT0NeM+rwu3SCSKCnfz9DrPzqCkzvESs/DXnNrKhZghfmIjqJju1jJDX2BlFfbeZ1ZX5p1+lbml+cppQnIzrO8DUSwjiDP+QJX+APvsAf8oQv8Adf4A/jDF/gD77AH8YZvsAffIE/jDN8gT/4gjDO8AX+4AvCOMMX+IMvCOMM/sAffEEYZ/BnirrwZYUvI3VBfAL8ngPwZbgvU3XsAs084Ws0tOft90jmCV8jwp8Ik+I4w9eI8PfuMZrjDF+jwR87fpzkOMPXiPDHjtEcZ/gaEf4OXDgAX4b7giAIgiAIeg3heVY7fJkqXGdihy/wB18Qxhn8gT/4gjDO4A/8wReEcQZ/4A++IIwz+EOe8AVhnMGffh3tdrtj/OsofBnty1SNj0m9OQ5fRvsyVl2ZZxe+DPdldAESnM7wNUIF2IUv430ZXIAkpzN8jUwBduHLAl/GFiDR6QxfJuvK7dlgh/pmp3dcmj87PayvP56shTvUPzu949pPq3dtzctMzaxMBko0eW4oXzfv90Ml6j+yMi9T8QumAkW6dGIY/MLlUJGW71iYl6m6qizOIFhYHNzXM2X4heHDdfvyMnXvNxco1NTlgfd+/VChlq8TzevUqPF3O1Cqa4P6ehIq1T2ieZ0ZNf5m1eZ5Y1Bfa2r56xPNa27U+AsUa1BfoWLZlhf4A3/gD/yBP/AH/sAf+AN/4A/8gb/B84xi8a8XVT95HfnNDwJH/j7o8EeL/8Jvm7+kt3kzK7f+Id32E2ubP5152cgfi6Mqx5i5kbizy0N0O4Hji6Q9P+a3+G/a5+/5zTLJN3lKwzTjt3L5+Gzb3drhT2deFvLnR4Hr+o6Yx65T3dvl09n1eIqeCDGWs7tt/iRfZYWYgLH+Fha9ir9Q3Ap7Rev8ac3LPv58j//jVHn6cl533MDlmfr8YfxvHv/W0bP+8oU2DfMavKLhr1l/e6IL2+dPb1728dfhucWBzNPlK0sTnC+/YhYFDtN0/FHwomv4K9NqN5j0OG5FWu8Cy7J9/vTmZeP66wR1nnxau6yaxVEk5jQTe2u3ns9xy/z10rDY5C/plWnVf3keJoncEqZl0dOx/urMy0r+Ir/KM/a8+niuIx/idfjc7vhxx5M76pb5K3O+w6v5S/N6B5iEWZrlOV+As7DHOdTCn8a8bOSP71+qPB3mxPLeTvUXR9zwxWmF+iivVf744UVS85cLxjLGV+AkZRn/Q/W4IguzpH3+dOZl5/orIuN5Rj7fvsjzWmITHXl8fkeuPJ7T0H9ZIVZdefybVoiVLBWwiS4sxdEIy188TdPW+qsvLwv5i+S+xWOOOGPgss2p63riR0fk6cvfRq3yl2Q9Vsr+y4oGSXlMLPeBfAmuTsz0WNEyf1rzwvNveP4Nz7+BP/AH/sAf+AN/4A/8gT/wB/7AH/gDf+AP/IE/alpSG+fsoL6ovv6cal6m6qLaPAd+R6cNtfxt2JaXqTp7SWWckx8P6mt1WWn9PbYtL1M1Pakyz/mBfd1V+v5XD6zLy1idUzihJ4d49+NHCguwf9K+vIzViQVlcQ71bnZ3HirD77qNeRmrRTXv6Dl5ccjZvK6mAfsbJ+3My1hdPn9j19Oc++izoX19/fOnu0/fg8fW5gVBEARBEARBEARBEARBEARBEARBEARBEARBEARBEARBEARBEARB/69/AUmVy3iWKLVNAAAAAElFTkSuQmCC)]
現在,讓我們在回到 4.6 節我們寫的 Demo, 現在是不是很容易就可以搞懂它的原理了呢?
沒搞懂的話,也沒關系,可以看看我的分析:
我們在代碼中模擬了 10 個任務,我們配置的核心線程數為 5 、等待隊列容量為 100 ,所以每次只可能存在 5 個任務同時執行,剩下的 5 個任務會被放到等待隊列中去。當前的5個任務中如果有任務被執行完了,線程池就會去拿新的任務執行。
9、Atomic 原子類
介紹一下 Atomic 原子類
Atomic 翻譯成中文是原子的意思。在化學上,我們知道原子是構成一般物質的最小單位,在化學反應中是不可分割的。在我們這里 Atomic 是指一個操作是不可中斷的。即使是在多個線程一起執行的時候,一個操作一旦開始,就不會被其他線程干擾。
所以,所謂原子類說簡單點就是具有原子/原子操作特征的類。
并發包 java.util.concurrent 的原子類都存放在java.util.concurrent.atomic下,如下圖所示。
JUC 包中的原子類是哪 4 類?
基本類型
使用原子的方式更新基本類型
- AtomicInteger:整形原子類
- AtomicLong:長整型原子類
- AtomicBoolean:布爾型原子類
數組類型
使用原子的方式更新數組里的某個元素
- AtomicIntegerArray:整形數組原子類
- AtomicLongArray:長整形數組原子類
- AtomicReferenceArray:引用類型數組原子類
引用類型
- AtomicReference:引用類型原子類
- AtomicStampedReference:原子更新帶有版本號的引用類型。該類將整數值與引用關聯起來,可用于解決原子的更新數據和數據的版本號,可以解決使用 CAS 進行原子更新時可能出現的 ABA 問題。
- AtomicMarkableReference :原子更新帶有標記位的引用類型
對象的屬性修改類型
- AtomicIntegerFieldUpdater:原子更新整形字段的更新器
- AtomicLongFieldUpdater:原子更新長整形字段的更新器
- AtomicReferenceFieldUpdater:原子更新引用類型字段的更新器
講講 AtomicInteger 的使用
AtomicInteger 類常用方法
public final int get() //獲取當前的值 public final int getAndSet(int newValue)//獲取當前的值,并設置新的值 public final int getAndIncrement()//獲取當前的值,并自增 public final int getAndDecrement() //獲取當前的值,并自減 public final int getAndAdd(int delta) //獲取當前的值,并加上預期的值 boolean compareAndSet(int expect, int update) //如果輸入的數值等于預期值,則以原子方式將該值設置為輸入值(update) public final void lazySet(int newValue)//最終設置為newValue,使用 lazySet 設置之后可能導致其他線程在之后的一小段時間內還是可以讀到舊的值。1
2
3
4
5
6
7
AtomicInteger 類的使用示例
使用 AtomicInteger 之后,不用對 increment() 方法加鎖也可以保證線程安全。
class AtomicIntegerTest {private AtomicInteger count = new AtomicInteger();//使用AtomicInteger之后,不需要對該方法加鎖,也可以實現線程安全。public void increment() {count.incrementAndGet();}public int getCount() {return count.get();} }能不能給我簡單介紹一下 AtomicInteger 類的原理
AtomicInteger 線程安全原理簡單分析
AtomicInteger 類的部分源碼:
// setup to use Unsafe.compareAndSwapInt for updates(更新操作時提供“比較并替換”的作用) private static final Unsafe unsafe = Unsafe.getUnsafe(); private static final long valueOffset;static {try {valueOffset = unsafe.objectFieldOffset(AtomicInteger.class.getDeclaredField("value"));} catch (Exception ex) { throw new Error(ex); } }private volatile int value;AtomicInteger 類主要利用 CAS (compare and swap) + volatile 和 native 方法來保證原子操作,從而避免 synchronized 的高開銷,執行效率大為提升。
CAS 的原理是拿期望的值和原本的一個值作比較,如果相同則更新成新的值。UnSafe 類的 objectFieldOffset() 方法是一個本地方法,這個方法是用來拿到“原來的值”的內存地址,返回值是 valueOffset。另外 value 是一個 volatile 變量,在內存中可見,因此 JVM 可以保證任何時刻任何線程總能拿到該變量的最新值。
關于 Atomic 原子類這部分更多內容可以查看我的這篇文章:并發編程面試必備:JUC 中的 Atomic 原子類總結 (opens new window)
10、AQS
AQS 介紹
AQS 的全稱為(AbstractQueuedSynchronizer),這個類在java.util.concurrent.locks包下面。
AQS 是一個用來構建鎖和同步器的框架,使用 AQS 能簡單且高效地構造出大量應用廣泛的同步器,比如我們提到的 ReentrantLock,Semaphore,其他的諸如 ReentrantReadWriteLock,SynchronousQueue,FutureTask 等等皆是基于 AQS 的。當然,我們自己也能利用 AQS 非常輕松容易地構造出符合我們自己需求的同步器。
AQS 原理分析
AQS 原理這部分參考了部分博客,在 5.2 節末尾放了鏈接。
在面試中被問到并發知識的時候,大多都會被問到“請你說一下自己對于 AQS 原理的理解”。下面給大家一個示例供大家參加,面試不是背題,大家一定要加入自己的思想,即使加入不了自己的思想也要保證自己能夠通俗的講出來而不是背出來。
下面大部分內容其實在 AQS 類注釋上已經給出了,不過是英語看著比較吃力一點,感興趣的話可以看看源碼。
AQS 原理概覽
AQS 核心思想是,如果被請求的共享資源空閑,則將當前請求資源的線程設置為有效的工作線程,并且將共享資源設置為鎖定狀態。如果被請求的共享資源被占用,那么就需要一套線程阻塞等待以及被喚醒時鎖分配的機制,這個機制 AQS 是用 CLH 隊列鎖實現的,即將暫時獲取不到鎖的線程加入到隊列中。
CLH(Craig,Landin and Hagersten)隊列是一個虛擬的雙向隊列(虛擬的雙向隊列即不存在隊列實例,僅存在結點之間的關聯關系)。AQS 是將每條請求共享資源的線程封裝成一個 CLH 鎖隊列的一個結點(Node)來實現鎖的分配。
看個 AQS(AbstractQueuedSynchronizer)原理圖:
AQS 使用一個 int 成員變量來表示同步狀態,通過內置的 FIFO 隊列來完成獲取資源線程的排隊工作。AQS 使用 CAS 對該同步狀態進行原子操作實現對其值的修改。
private volatile int state;//共享變量,使用volatile修飾保證線程可見性1
狀態信息通過 protected 類型的 getState,setState,compareAndSetState 進行操作
//返回同步狀態的當前值 protected final int getState() {return state; } //設置同步狀態的值 protected final void setState(int newState) {state = newState; } //原子地(CAS操作)將同步狀態值設置為給定值update如果當前同步狀態的值等于expect(期望值) protected final boolean compareAndSetState(int expect, int update) {return unsafe.compareAndSwapInt(this, stateOffset, expect, update); }AQS 對資源的共享方式
AQS 定義兩種資源共享方式
-
Exclusive
(獨占):只有一個線程能執行,如
ReentrantLock。又可分為公平鎖和非公平鎖:
- 公平鎖:按照線程在隊列中的排隊順序,先到者先拿到鎖
- 非公平鎖:當線程要獲取鎖時,無視隊列順序直接去搶鎖,誰搶到就是誰的
-
Share(共享):多個線程可同時執行,如CountDownLatch、Semaphore、 CyclicBarrier、ReadWriteLock 我們都會在后面講到。
ReentrantReadWriteLock 可以看成是組合式,因為 ReentrantReadWriteLock 也就是讀寫鎖允許多個線程同時對某一資源進行讀。
不同的自定義同步器爭用共享資源的方式也不同。自定義同步器在實現時只需要實現共享資源 state 的獲取與釋放方式即可,至于具體線程等待隊列的維護(如獲取資源失敗入隊/喚醒出隊等),AQS 已經在頂層實現好了。
AQS 底層使用了模板方法模式
同步器的設計是基于模板方法模式的,如果需要自定義同步器一般的方式是這樣(模板方法模式很經典的一個應用):
這和我們以往通過實現接口的方式有很大區別,這是模板方法模式很經典的一個運用。
AQS 使用了模板方法模式,自定義同步器時需要重寫下面幾個 AQS 提供的模板方法:
isHeldExclusively()//該線程是否正在獨占資源。只有用到condition才需要去實現它。 tryAcquire(int)//獨占方式。嘗試獲取資源,成功則返回true,失敗則返回false。 tryRelease(int)//獨占方式。嘗試釋放資源,成功則返回true,失敗則返回false。 tryAcquireShared(int)//共享方式。嘗試獲取資源。負數表示失敗;0表示成功,但沒有剩余可用資源;正數表示成功,且有剩余資源。 tryReleaseShared(int)//共享方式。嘗試釋放資源,成功則返回true,失敗則返回false。默認情況下,每個方法都拋出 UnsupportedOperationException。 這些方法的實現必須是內部線程安全的,并且通常應該簡短而不是阻塞。AQS 類中的其他方法都是 final ,所以無法被其他類使用,只有這幾個方法可以被其他類使用。
以 ReentrantLock 為例,state 初始化為 0,表示未鎖定狀態。A 線程 lock()時,會調用 tryAcquire()獨占該鎖并將 state+1。此后,其他線程再 tryAcquire()時就會失敗,直到 A 線程 unlock()到 state=0(即釋放鎖)為止,其它線程才有機會獲取該鎖。當然,釋放鎖之前,A 線程自己是可以重復獲取此鎖的(state 會累加),這就是可重入的概念。但要注意,獲取多少次就要釋放多少次,這樣才能保證 state 是能回到零態的。
再以 CountDownLatch 以例,任務分為 N 個子線程去執行,state 也初始化為 N(注意 N 要與線程個數一致)。這 N 個子線程是并行執行的,每個子線程執行完后countDown() 一次,state 會 CAS(Compare and Swap)減 1。等到所有子線程都執行完后(即 state=0),會 unpark()主調用線程,然后主調用線程就會從 await() 函數返回,繼續后余動作。
一般來說,自定義同步器要么是獨占方法,要么是共享方式,他們也只需實現tryAcquire-tryRelease、tryAcquireShared-tryReleaseShared中的一種即可。但 AQS 也支持自定義同步器同時實現獨占和共享兩種方式,如ReentrantReadWriteLock。
推薦兩篇 AQS 原理和相關源碼分析的文章:
- https://www.cnblogs.com/waterystone/p/4920797.html
- https://www.cnblogs.com/chengxiao/archive/2017/07/24/7141160.html
AQS 組件總結
- Semaphore(信號量)-允許多個線程同時訪問: synchronized 和 ReentrantLock 都是一次只允許一個線程訪問某個資源,Semaphore(信號量)可以指定多個線程同時訪問某個資源。
- CountDownLatch(倒計時器): CountDownLatch 是一個同步工具類,用來協調多個線程之間的同步。這個工具通常用來控制線程等待,它可以讓某一個線程等待直到倒計時結束,再開始執行。
- CyclicBarrier(循環柵欄): CyclicBarrier 和 CountDownLatch 非常類似,它也可以實現線程間的技術等待,但是它的功能比 CountDownLatch 更加復雜和強大。主要應用場景和 CountDownLatch 類似。CyclicBarrier 的字面意思是可循環使用(Cyclic)的屏障(Barrier)。它要做的事情是,讓一組線程到達一個屏障(也可以叫同步點)時被阻塞,直到最后一個線程到達屏障時,屏障才會開門,所有被屏障攔截的線程才會繼續干活。CyclicBarrier 默認的構造方法是 CyclicBarrier(int parties),其參數表示屏障攔截的線程數量,每個線程調用 await() 方法告訴 CyclicBarrier 我已經到達了屏障,然后當前線程被阻塞。
11、用過 CountDownLatch 么?什么場景下用的?
CountDownLatch 的作用就是 允許 count 個線程阻塞在一個地方,直至所有線程的任務都執行完畢。之前在項目中,有一個使用多線程讀取多個文件處理的場景,我用到了 CountDownLatch 。具體場景是下面這樣的:
我們要讀取處理 6 個文件,這 6 個任務都是沒有執行順序依賴的任務,但是我們需要返回給用戶的時候將這幾個文件的處理的結果進行統計整理。
為此我們定義了一個線程池和 count 為 6 的CountDownLatch對象 。使用線程池處理讀取任務,每一個線程處理完之后就將 count-1,調用CountDownLatch對象的 await()方法,直到所有文件讀取完之后,才會接著執行后面的邏輯。
偽代碼是下面這樣的:
public class CountDownLatchExample1 {// 處理文件的數量private static final int threadCount = 6;public static void main(String[] args) throws InterruptedException {// 創建一個具有固定線程數量的線程池對象(推薦使用構造方法創建)ExecutorService threadPool = Executors.newFixedThreadPool(10);final CountDownLatch countDownLatch = new CountDownLatch(threadCount);for (int i = 0; i < threadCount; i++) {final int threadnum = i;threadPool.execute(() -> {try {//處理文件的業務操作//......} catch (InterruptedException e) {e.printStackTrace();} finally {//表示一個文件已經被完成countDownLatch.countDown();}});}countDownLatch.await();threadPool.shutdown();System.out.println("finish");} }有沒有可以改進的地方呢?
可以使用 CompletableFuture 類來改進!Java8 的 CompletableFuture 提供了很多對多線程友好的方法,使用它可以很方便地為我們編寫多線程程序,什么異步、串行、并行或者等待所有線程執行完任務什么的都非常方便。
CompletableFuture<Void> task1 =CompletableFuture.supplyAsync(()->{//自定義業務操作}); ...... CompletableFuture<Void> task6 =CompletableFuture.supplyAsync(()->{//自定義業務操作}); ...... CompletableFuture<Void> headerFuture=CompletableFuture.allOf(task1,.....,task6);try {headerFuture.join(); } catch (Exception ex) {//...... } System.out.println("all done. ");上面的代碼還可以接續優化,當任務過多的時候,把每一個 task 都列出來不太現實,可以考慮通過循環來添加任務。
//文件夾位置 List<String> filePaths = Arrays.asList(...) // 異步處理所有文件 List<CompletableFuture<String>> fileFutures = filePaths.stream().map(filePath -> doSomeThing(filePath)).collect(Collectors.toList()); // 將他們合并起來 CompletableFuture<Void> allFutures = CompletableFuture.allOf(fileFutures.toArray(new CompletableFuture[fileFutures.size()]) );問 題 四 : JVM 對 Java 的 原 生 鎖 做 了 哪 些 優 化 ? 在 Java 6 之 前 , Monitor 的 實 現 完 全 依 賴 底 層 操 作 系 統 的 互 斥 鎖 來 實 現 , 也 就 是 我 們 剛 才 在 問 題 二 中 所 闡 述 的 獲 取 /釋 放 鎖 的 邏 輯 。 由 于 Java 層 面 的 線 程 與 操 作 系 統 的 原 生 線 程 有 映 射 關 系 , 如 果 要 將 一 個 線 程 進 行 阻 塞 或 喚 起 都 需 要 操 作 系 統 的 協 助 , 這 就 需 要 從 用 戶 態 切 換 到 內 核 態 來 執 行 , 這 種 切 換 代 價 十 分 昂 貴 , 很 耗 處 理 器 時 間 , 現 代 JDK 中 做 了 大 量 的 優 化 。 一 種 優 化 是 使 用 自 旋 鎖 , 即 在 把 線 程 進 行 阻 塞 操 作 之 前 先 讓 線 程 自 旋 等 待 一 段 時 間 , 可 能 在 等 待 期 間 其 他 線 程 已 經 解 鎖 , 這 時 就 無 需 再 讓 線 程 執 行 阻 塞 操 作 , 避 免 了 用 戶 態 到 內 核 態 的 切 換 。 現 代 JDK 中 還 提 供 了 三 種 不 同 的 Monitor 實 現 , 也 就 是 三 種 不 同 的 鎖 : ? 偏 向 鎖 ( Biased Locking) ? 輕 量 級 鎖 ? 重 量 級 鎖 這 三 種 鎖 使 得 JDK 得 以 優 化 Synchronized 的 運 行 , 當 JVM 檢 測 到 不 同 的 競 爭 狀 況 時 , 會 自 動 切 換 到 適 合 的 鎖 實 現 , 這 就 是 鎖 的 升 級 、 降 級 。 ? 當 沒 有 競 爭 出 現 時 , 默 認 會 使 用 偏 向 鎖 。 JVM 會 利 用 CAS 操 作 , 在 對 象 頭 上 的 Mark Word 部 分 設 置 線 程 ID, 以 表 示 這 個 對 象 偏 向 于 當 前 線 程 , 所 以 并 不 涉 及 真 正 的 互 斥 鎖 , 因 為 在 很 多 應 用 場 景 中 , 大 部 分 對 象 生 命 周 期 中 最 多 會 被 一 個 線 程 鎖 定 , 使 用 偏 斜 鎖 可 以 降 低 無 競 爭 開 銷 。 ? 如 果 有 另 一 線 程 試 圖 鎖 定 某 個 被 偏 斜 過 的 對 象 , JVM 就 撤 銷 偏 斜 鎖 , 切 換 到 輕 量 級 鎖 實 現 。 ? 輕 量 級 鎖 依 賴 CAS 操 作 Mark Word 來 試 圖 獲 取 鎖 , 如 果 重 試 成 功 , 就 使 用 普 通 的 輕 量 級 鎖 ; 否 則 , 進 一 步 升 級 為 重 量 級 鎖 。
做 了 哪 些 優 化 ? 在 Java 6 之 前 , Monitor 的 實 現 完 全 依 賴 底 層 操 作 系 統 的 互 斥 鎖 來 實 現 , 也 就 是 我 們 剛 才 在 問 題 二 中 所 闡 述 的 獲 取 /釋 放 鎖 的 邏 輯 。 由 于 Java 層 面 的 線 程 與 操 作 系 統 的 原 生 線 程 有 映 射 關 系 , 如 果 要 將 一 個 線 程 進 行 阻 塞 或 喚 起 都 需 要 操 作 系 統 的 協 助 , 這 就 需 要 從 用 戶 態 切 換 到 內 核 態 來 執 行 , 這 種 切 換 代 價 十 分 昂 貴 , 很 耗 處 理 器 時 間 , 現 代 JDK 中 做 了 大 量 的 優 化 。 一 種 優 化 是 使 用 自 旋 鎖 , 即 在 把 線 程 進 行 阻 塞 操 作 之 前 先 讓 線 程 自 旋 等 待 一 段 時 間 , 可 能 在 等 待 期 間 其 他 線 程 已 經 解 鎖 , 這 時 就 無 需 再 讓 線 程 執 行 阻 塞 操 作 , 避 免 了 用 戶 態 到 內 核 態 的 切 換 。 現 代 JDK 中 還 提 供 了 三 種 不 同 的 Monitor 實 現 , 也 就 是 三 種 不 同 的 鎖 : ? 偏 向 鎖 ( Biased Locking) ? 輕 量 級 鎖 ? 重 量 級 鎖 這 三 種 鎖 使 得 JDK 得 以 優 化 Synchronized 的 運 行 , 當 JVM 檢 測 到 不 同 的 競 爭 狀 況 時 , 會 自 動 切 換 到 適 合 的 鎖 實 現 , 這 就 是 鎖 的 升 級 、 降 級 。 ? 當 沒 有 競 爭 出 現 時 , 默 認 會 使 用 偏 向 鎖 。 JVM 會 利 用 CAS 操 作 , 在 對 象 頭 上 的 Mark Word 部 分 設 置 線 程 ID, 以 表 示 這 個 對 象 偏 向 于 當 前 線 程 , 所 以 并 不 涉 及 真 正 的 互 斥 鎖 , 因 為 在 很 多 應 用 場 景 中 , 大 部 分 對 象 生 命 周 期 中 最 多 會 被 一 個 線 程 鎖 定 , 使 用 偏 斜 鎖 可 以 降 低 無 競 爭 開 銷 。 ? 如 果 有 另 一 線 程 試 圖 鎖 定 某 個 被 偏 斜 過 的 對 象 , JVM 就 撤 銷 偏 斜 鎖 , 切 換 到 輕 量 級 鎖 實 現 。 ? 輕 量 級 鎖 依 賴 CAS 操 作 Mark Word 來 試 圖 獲 取 鎖 , 如 果 重 試 成 功 , 就 使 用 普 通 的 輕 量 級 鎖 ; 否 則 , 進 一 步 升 級 為 重 量 級 鎖 。
Synchronized 相 關 問 題 問 題 一 : Synchronized 用 過 嗎 , 其 原 理 是 什 么 ? 這 是 一 道 Java 面 試 中 幾 乎 百 分 百 會 問 到 的 問 題 , 因 為 沒 有 任 何 寫 過 并 發 程 序 的 開 發 者 會 沒 聽 說 或 者 沒 接 觸 過 Synchronized。 Synchronized 是 由 JVM 實 現 的 一 種 實 現 互 斥 同 步 的 一 種 方 式 , 如 果 你 查 看 被 Synchronized 修 飾 過 的 程 序 塊 編 譯 后 的 字 節 碼 , 會 發 現 , 被 Synchronized 修 飾 過 的 程 序 塊 , 在 編 譯 前 后 被 編 譯 器 生 成 了 monitorenter 和 monitorexit 兩 個 字 節 碼 指 令 。 這 兩 個 指 令 是 什 么 意 思 呢 ? 在 虛 擬 機 執 行 到 monitorenter 指 令 時 , 首 先 要 嘗 試 獲 取 對 象 的 鎖 : 如 果 這 個 對 象 沒 有 鎖 定 , 或 者 當 前 線 程 已 經 擁 有 了 這 個 對 象 的 鎖 , 把 鎖 的 計 數 器 +1; 當 執 行 monitorexit 指 令 時 將 鎖 計 數 器 -1; 當 計 數 器 為 0 時 , 鎖 就 被 釋 放 了 。 如 果 獲 取 對 象 失 敗 了 , 那 當 前 線 程 就 要 阻 塞 等 待 , 直 到 對 象 鎖 被 另 外 一 個 線 程 釋 放 為 止 。 Java 中 Synchronize 通 過 在 對 象 頭 設 置 標 記 , 達 到 了 獲 取 鎖 和 釋 放 鎖 的 目 的 。 問 題 二 : 你 剛 才 提 到 獲 取 對 象 的 鎖 , 這 個 “ 鎖 ” 到 底 是 什 么 ? 如 何 確 定 對 象 的 鎖 ? “ 鎖 ” 的 本 質 其 實 是 monitorenter 和 monitorexit 字 節 碼 指 令 的 一 個 Reference 類 型 的 參 數 , 即 要 鎖 定 和 解 鎖 的 對 象 。 我 們 知 道 , 使 用 Synchronized 可 以 修 飾 不 同 的 對 象 , 因 此 , 對 應 的 對 象 鎖 可 以 這 么 確 定 。 1. 如 果 Synchronized 明 確 指 定 了 鎖 對 象 , 比 如 Synchronized( 變 量 名 ) 、 Synchronized(this) 等 , 說 明 加 解 鎖 對 象 為 該 對 象 。 2. 如 果 沒 有 明 確 指 定 : 若 Synchronized 修 飾 的 方 法 為 非 靜 態 方 法 , 表 示 此 方 法 對 應 的 對 象 為 鎖 對 象 ; 若 Synchronized 修 飾 的 方 法 為 靜 態 方 法 , 則 表 示 此 方 法 對 應 的 類 對 象 為 鎖 對 象 。 注 意 , 當 一 個 對 象 被 鎖 住 時 , 對 象 里 面 所 有 用 Synchronized 修 飾 的 方 法 都 將 產 生 堵 塞 , 而 對 象 里 非 Synchronized 修 飾 的 方 法 可 正 常 被 調 用 , 不 受 鎖 影 響 。 問 題 三 : 什 么 是 可 重 入 性 , 為 什 么 說 Synchronized 是 可 重 入 鎖 ? 可 重 入 性 是 鎖 的 一 個 基 本 要 求 , 是 為 了 解 決 自 己 鎖 死 自 己 的 情 況 。 比 如 下 面 的 偽 代 碼 , 一 個 類 中 的 同 步 方 法 調 用 另 一 個 同 步 方 法 , 假 如 Synchronized 不 支 持 重 入 , 進 入 method2 方 法 時 當 前 線 程 獲 得 鎖 , method2 方 法 里 面 執 行 method1 時 當 前 線 程 又 要 去 嘗 試 獲 取 鎖 , 這 時 如 果 不 支 持 重 入 , 它 就 要 等 釋 放 , 把 自 己 阻 塞 , 導 致 自 己 鎖 死 自 己 。 · 點 擊 圖 片 , 放 大 查 看 · 對 Synchronized 來 說 , 可 重 入 性 是 顯 而 易 見 的 , 剛 才 提 到 , 在 執 行 monitorenter 指 令 時 , 如 果 這 個 對 象 沒 有 鎖 定 , 或 者 當 前 線 程 已 經 擁 有 了 這 個 對 象 的 鎖 ( 而 不 是 已 擁 有 了 鎖 則 不 能 繼 續 獲 取 ) , 就 把 鎖 的 計 數 器 +1, 其 實 本 質 上 就 通 過 這 種 方 式 實 現 了 可 重 入 性 。 問 題 四 : JVM 對 Java 的 原 生 鎖 做 了 哪 些 優 化 ? 在 Java 6 之 前 , Monitor 的 實 現 完 全 依 賴 底 層 操 作 系 統 的 互 斥 鎖 來 實 現 , 也 就 是 我 們 剛 才 在 問 題 二 中 所 闡 述 的 獲 取 /釋 放 鎖 的 邏 輯 。 由 于 Java 層 面 的 線 程 與 操 作 系 統 的 原 生 線 程 有 映 射 關 系 , 如 果 要 將 一 個 線 程 進 行 阻 塞 或 喚 起 都 需 要 操 作 系 統 的 協 助 , 這 就 需 要 從 用 戶 態 切 換 到 內 核 態 來 執 行 , 這 種 切 換 代 價 十 分 昂 貴 , 很 耗 處 理 器 時 間 , 現 代 JDK 中 做 了 大 量 的 優 化 。 一 種 優 化 是 使 用 自 旋 鎖 , 即 在 把 線 程 進 行 阻 塞 操 作 之 前 先 讓 線 程 自 旋 等 待 一 段 時 間 , 可 能 在 等 待 期 間 其 他 線 程 已 經 解 鎖 , 這 時 就 無 需 再 讓 線 程 執 行 阻 塞 操 作 , 避 免 了 用 戶 態 到 內 核 態 的 切 換 。 現 代 JDK 中 還 提 供 了 三 種 不 同 的 Monitor 實 現 , 也 就 是 三 種 不 同 的 鎖 : ? 偏 向 鎖 ( Biased Locking) ? 輕 量 級 鎖 ? 重 量 級 鎖 這 三 種 鎖 使 得 JDK 得 以 優 化 Synchronized 的 運 行 , 當 JVM 檢 測 到 不 同 的 競 爭 狀 況 時 , 會 自 動 切 換 到 適 合 的 鎖 實 現 , 這 就 是 鎖 的 升 級 、 降 級 。 ? 當 沒 有 競 爭 出 現 時 , 默 認 會 使 用 偏 向 鎖 。 JVM 會 利 用 CAS 操 作 , 在 對 象 頭 上 的 Mark Word 部 分 設 置 線 程 ID, 以 表 示 這 個 對 象 偏 向 于 當 前 線 程 , 所 以 并 不 涉 及 真 正 的 互 斥 鎖 , 因 為 在 很 多 應 用 場 景 中 , 大 部 分 對 象 生 命 周 期 中 最 多 會 被 一 個 線 程 鎖 定 , 使 用 偏 斜 鎖 可 以 降 低 無 競 爭 開 銷 。 ? 如 果 有 另 一 線 程 試 圖 鎖 定 某 個 被 偏 斜 過 的 對 象 , JVM 就 撤 銷 偏 斜 鎖 , 切 換 到 輕 量 級 鎖 實 現 。 ? 輕 量 級 鎖 依 賴 CAS 操 作 Mark Word 來 試 圖 獲 取 鎖 , 如 果 重 試 成 功 , 就 使 用 普 通 的 輕 量 級 鎖 ; 否 則 , 進 一 步 升 級 為 重 量 級 鎖 。 問 題 五 : 為 什 么 說 Synchronized 是 非 公 平 鎖 ? 非 公 平 主 要 表 現 在 獲 取 鎖 的 行 為 上 , 并 非 是 按 照 申 請 鎖 的 時 間 前 后 給 等 待 線 程 分 配 鎖 的 , 每 當 鎖 被 釋 放 后 , 任 何 一 個 線 程 都 有 機 會 競 爭 到 鎖 , 這 樣 做 的 目 的 是 為 了 提 高 執 行 性 能 , 缺 點 是 可 能 會 產 生 線 程 饑 餓 現 象 。 問 題 六 : 什 么 是 鎖 消 除 和 鎖 粗 化 ? ? 鎖 消 除 : 指 虛 擬 機 即 時 編 譯 器 在 運 行 時 , 對 一 些 代 碼 上 要 求 同 步 , 但 被 檢 測 到 不 可 能 存 在 共 享 數 據 競 爭 的 鎖 進 行 消 除 。 主 要 根 據 逃 逸 分 析 。 程 序 員 怎 么 會 在 明 知 道 不 存 在 數 據 競 爭 的 情 況 下 使 用 同 步 呢 ? 很 多 不 是 程 序 員 自 己 加 入 的 。 ? 鎖 粗 化 : 原 則 上 , 同 步 塊 的 作 用 范 圍 要 盡 量 小 。 但 是 如 果 一 系 列 的 連 續 操 作 都 對 同 一 個 對 象 反 復 加 鎖 和 解 鎖 , 甚 至 加 鎖 操 作 在 循 環 體 內 , 頻 繁 地 進 行 互 斥 同 步 操 作 也 會 導 致 不 必 要 的 性 能 損 耗 。 鎖 粗 化 就 是 增 大 鎖 的 作 用 域 。 問 題 七 : 為 什 么 說 Synchronized 是 一 個 悲 觀 鎖 ? 樂 觀 鎖 的 實 現 原 理 又 是 什 么 ? 什 么 是 CAS, 它 有 什 么 特 性 ? Synchronized 顯 然 是 一 個 悲 觀 鎖 , 因 為 它 的 并 發 策 略 是 悲 觀 的 : 不 管 是 否 會 產 生 競 爭 , 任 何 的 數 據 操 作 都 必 須 要 加 鎖 、 用 戶 態 核 心 態 轉 換 、 維 護 鎖 計 數 器 和 檢 查 是 否 有 被 阻 塞 的 線 程 需 要 被 喚 醒 等 操 作 。 隨 著 硬 件 指 令 集 的 發 展 , 我 們 可 以 使 用 基 于 沖 突 檢 測 的 樂 觀 并 發 策 略 。 先 進 行 操 作 , 如 果 沒 有 其 他 線 程 征 用 數 據 , 那 操 作 就 成 功 了 ; 如 果 共 享 數 據 有 征 用 , 產 生 了 沖 突 , 那 就 再 進 行 其 他 的 補 償 措 施 。 這 種 樂 觀 的 并 發 策 略 的 許 多 實 現 不 需 要 線 程 掛 起 , 所 以 被 稱 為 非 阻 塞 同 步 。 樂 觀 鎖 的 核 心 算 法 是 CAS( Compareand Swap, 比 較 并 交 換 ) , 它 涉 及 到 三 個 操 作 數 : 內 存 值 、 預 期 值 、 新 值 。 當 且 僅 當 預 期 值 和 內 存 值 相 等 時 才 將 內 存 值 修 改 為 新 值 。 這 樣 處 理 的 邏 輯 是 , 首 先 檢 查 某 塊 內 存 的 值 是 否 跟 之 前 我 讀 取 時 的 一 樣 , 如 不 一 樣 則 表 示 期 間 此 內 存 值 已 經 被 別 的 線 程 更 改 過 , 舍 棄 本 次 操 作 , 否 則 說 明 期 間 沒 有 其 他 線 程 對 此 內 存 值 操 作 , 可 以 把 新 值 設 置 給 此 塊 內 存 。 CAS 具 有 原 子 性 , 它 的 原 子 性 由 CPU 硬 件 指 令 實 現 保 證 , 即 使 用 JNI 調 用 Native 方 法 調 用 由 C++ 編 寫 的 硬 件 級 別 指 令 , JDK 中 提 供 了 Unsafe 類 執 行 這 些 操 作 。 問 題 八 : 樂 觀 鎖 一 定 就 是 好 的 嗎 ? 樂 觀 鎖 避 免 了 悲 觀 鎖 獨 占 對 象 的 現 象 , 同 時 也 提 高 了 并 發 性 能 , 但 它 也 有 缺 點 : 1. 樂 觀 鎖 只 能 保 證 一 個 共 享 變 量 的 原 子 操 作 。 如 果 多 一 個 或 幾 個 變 量 , 樂 觀 鎖 將 變 得 力 不 從 心 , 但 互 斥 鎖 能 輕 易 解 決 , 不 管 對 象 數 量 多 少 及 對 象 顆 粒 度 大 小 。 2. 長 時 間 自 旋 可 能 導 致 開 銷 大 。 假 如 CAS 長 時 間 不 成 功 而 一 直 自 旋 , 會 給 CPU 帶 來 很 大 的 開 銷 。 3. ABA 問 題 。 CAS 的 核 心 思 想 是 通 過 比 對 內 存 值 與 預 期 值 是 否 一 樣 而 判 斷 內 存 值 是 否 被 改 過 , 但 這 個 判 斷 邏 輯 不 嚴 謹 , 假 如 內 存 值 原 來 是 A, 后 來 被 一 條 線 程 改 為 B, 最 后 又 被 改 成 了 A, 則 CAS 認 為 此 內 存 值 并 沒 有 發 生 改 變 , 但 實 際 上 是 有 被 其 他 線 程 改 過 的 , 這 種 情 況 對 依 賴 過 程 值 的 情 景 的 運 算 結 果 影 響 很 大 。 解 決 的 思 路 是 引 入 版 本 號 , 每 次 變 量 更 新 都 把 版 本 號 加 一 。 可 重 入 鎖 ReentrantLock 及 其 他 顯 式 鎖 相 關 問 題 問 題 一 : 跟 Synchronized 相 比 , 可 重 入 鎖 ReentrantLock 其 實 現 原 理 有 什 么 不 同 ? 其 實 , 鎖 的 實 現 原 理 基 本 是 為 了 達 到 一 個 目 的 : 讓 所 有 的 線 程 都 能 看 到 某 種 標 記 。 Synchronized 通 過 在 對 象 頭 中 設 置 標 記 實 現 了 這 一 目 的 , 是 一 種 JVM 原 生 的 鎖 實 現 方 式 , 而 ReentrantLock 以 及 所 有 的 基 于 Lock 接 口 的 實 現 類 , 都 是 通 過 用 一 個 volitile 修 飾 的 int 型 變 量 , 并 保 證 每 個 線 程 都 能 擁 有 對 該 int 的 可 見 性 和 原 子 修 改 , 其 本 質 是 基 于 所 謂 的 AQS 框 架 。 問 題 二 : 那 么 請 談 談 AQS 框 架 是 怎 么 回 事 兒 ? AQS( AbstractQueuedSynchronizer 類 ) 是 一 個 用 來 構 建 鎖 和 同 步 器 的 框 架 , 各 種 Lock 包 中 的 鎖 ( 常 用 的 有 ReentrantLock、 ReadWriteLock) , 以 及 其 他 如 Semaphore、 CountDownLatch, 甚 至 是 早 期 的 FutureTask 等 , 都 是 基 于 AQS 來 構 建 。 1. AQS 在 內 部 定 義 了 一 個 volatile int state 變 量 , 表 示 同 步 狀 態 : 當 線 程 調 用 lock 方 法 時 , 如 果 state=0, 說 明 沒 有 任 何 線 程 占 有 共 享 資 源 的 鎖 , 可 以 獲 得 鎖 并 將 state=1; 如 果 state=1, 則 說 明 有 線 程 目 前 正 在 使 用 共 享 變 量 , 其 他 線 程 必 須 加 入 同 步 隊 列 進 行 等 待 。 2. AQS 通 過 Node 內 部 類 構 成 的 一 個 雙 向 鏈 表 結 構 的 同 步 隊 列 , 來 完 成 線 程 獲 取 鎖 的 排 隊 工 作 , 當 有 線 程 獲 取 鎖 失 敗 后 , 就 被 添 加 到 隊 列 末 尾 。 o Node 類 是 對 要 訪 問 同 步 代 碼 的 線 程 的 封 裝 , 包 含 了 線 程 本 身 及 其 狀 態 叫 waitStatus( 有 五 種 不 同 取 值 , 分 別 表 示 是 否 被 阻 塞 , 是 否 等 待 喚 醒 , 是 否 已 經 被 取 消 等 ) , 每 個 Node 結 點 關 聯 其 prev 結 點 和 next 結 點 , 方 便 線 程 釋 放 鎖 后 快 速 喚 醒 下 一 個 在 等 待 的 線 程 , 是 一 個 FIFO 的 過 程 。 o Node 類 有 兩 個 常 量 , SHARED 和 EXCLUSIVE, 分 別 代 表 共 享 模 式 和 獨 占 模 式 。 所 謂 共 享 模 式 是 一 個 鎖 允 許 多 條 線 程 同 時 操 作 ( 信 號 量 Semaphore 就 是 基 于 AQS 的 共 享 模 式 實 現 的 ) , 獨 占 模 式 是 同 一 個 時 間 段 只 能 有 一 個 線 程 對 共 享 資 源 進 行 操 作 , 多 余 的 請 求 線 程 需 要 排 隊 等 待 ( 如 ReentranLock) 。 3. AQS 通 過 內 部 類 ConditionObject 構 建 等 待 隊 列 ( 可 有 多 個 ) , 當 Condition 調 用 wait() 方 法 后 , 線 程 將 會 加 入 等 待 隊 列 中 , 而 當 Condition 調 用 signal() 方 法 后 , 線 程 將 從 等 待 隊 列 轉 移 動 同 步 隊 列 中 進 行 鎖 競 爭 。 4. AQS 和 Condition 各 自 維 護 了 不 同 的 隊 列 , 在 使 用 Lock 和 Condition 的 時 候 , 其 實 就 是 兩 個 隊 列 的 互 相 移 動 。 問 題 三 : 請 盡 可 能 詳 盡 地 對 比 下 Synchronized 和 ReentrantLock 的 異 同 。 ReentrantLock 是 Lock 的 實 現 類 , 是 一 個 互 斥 的 同 步 鎖 。 從 功 能 角 度 , ReentrantLock 比 Synchronized 的 同 步 操 作 更 精 細 ( 因 為 可 以 像 普 通 對 象 一 樣 使 用 ) , 甚 至 實 現 Synchronized 沒 有 的 高 級 功 能 , 如 : ? 等 待 可 中 斷 : 當 持 有 鎖 的 線 程 長 期 不 釋 放 鎖 的 時 候 , 正 在 等 待 的 線 程 可 以 選 擇 放 棄 等 待 , 對 處 理 執 行 時 間 非 常 長 的 同 步 塊 很 有 用 。 ? 帶 超 時 的 獲 取 鎖 嘗 試 : 在 指 定 的 時 間 范 圍 內 獲 取 鎖 , 如 果 時 間 到 了 仍 然 無 法 獲 取 則 返 回 。 ? 可 以 判 斷 是 否 有 線 程 在 排 隊 等 待 獲 取 鎖 。 ? 可 以 響 應 中 斷 請 求 : 與 Synchronized 不 同 , 當 獲 取 到 鎖 的 線 程 被 中 斷 時 , 能 夠 響 應 中 斷 , 中 斷 異 常 將 會 被 拋 出 , 同 時 鎖 會 被 釋 放 。 ? 可 以 實 現 公 平 鎖 。 從 鎖 釋 放 角 度 , Synchronized 在 JVM 層 面 上 實 現 的 , 不 但 可 以 通 過 一 些 監 控 工 具 監 控 Synchronized 的 鎖 定 , 而 且 在 代 碼 執 行 出 現 異 常 時 , JVM 會 自 動 釋 放 鎖 定 ; 但 是 使 用 Lock 則 不 行 , Lock 是 通 過 代 碼 實 現 的 , 要 保 證 鎖 定 一 定 會 被 釋 放 , 就 必 須 將 unLock() 放 到 finally{} 中 。 從 性 能 角 度 , Synchronized 早 期 實 現 比 較 低 效 , 對 比 ReentrantLock, 大 多 數 場 景 性 能 都 相 差 較 大 。 但 是 在 Java 6 中 對 其 進 行 了 非 常 多 的 改 進 , 在 競 爭 不 激 烈 時 , Synchronized 的 性 能 要 優 于 ReetrantLock; 在 高 競 爭 情 況 下 , Synchronized 的 性 能 會 下 降 幾 十 倍 , 但 是 ReetrantLock 的 性 能 能 維 持 常 態 。 問 題 四 : ReentrantLock 是 如 何 實 現 可 重 入 性 的 ? ReentrantLock 內 部 自 定 義 了 同 步 器 Sync( Sync 既 實 現 了 AQS, 又 實 現 了 AOS, 而 AOS 提 供 了 一 種 互 斥 鎖 持 有 的 方 式 ) , 其 實 就 是 加 鎖 的 時 候 通 過 CAS 算 法 , 將 線 程 對 象 放 到 一 個 雙 向 鏈 表 中 , 每 次 獲 取 鎖 的 時 候 , 看 下 當 前 維 護 的 那 個 線 程 ID 和 當 前 請 求 的 線 程 ID 是 否 一 樣 , 一 樣 就 可 重 入 了 。 問 題 五 : 除 了 ReetrantLock, 你 還 接 觸 過 JUC 中 的 哪 些 并 發 工 具 ? 通 常 所 說 的 并 發 包 ( JUC) 也 就 是 java.util.concurrent 及 其 子 包 , 集 中 了 Java 并 發 的 各 種 基 礎 工 具 類 , 具 體 主 要 包 括 幾 個 方 面 : ? 提 供 了 CountDownLatch、 CyclicBarrier、 Semaphore 等 , 比 Synchronized 更 加 高 級 , 可 以 實 現 更 加 豐 富 多 線 程 操 作 的 同 步 結 構 。 ? 提 供 了 ConcurrentHashMap、 有 序 的 ConcunrrentSkipListMap, 或 者 通 過 類 似 快 照 機 制 實 現 線 程 安 全 的 動 態 數 組 CopyOnWriteArrayList 等 , 各 種 線 程 安 全 的 容 器 。 ? 提 供 了 ArrayBlockingQueue、 SynchorousQueue 或 針 對 特 定 場 景 的 PriorityBlockingQueue 等 , 各 種 并 發 隊 列 實 現 。 ? 強 大 的 Executor 框 架 , 可 以 創 建 各 種 不 同 類 型 的 線 程 池 , 調 度 任 務 運 行 等 。 問 題 六 : 請 談 談 ReadWriteLock 和 StampedLock。 雖 然 ReentrantLock 和 Synchronized 簡 單 實 用 , 但 是 行 為 上 有 一 定 局 限 性 , 要 么 不 占 , 要 么 獨 占 。 實 際 應 用 場 景 中 , 有 時 候 不 需 要 大 量 競 爭 的 寫 操 作 , 而 是 以 并 發 讀 取 為 主 , 為 了 進 一 步 優 化 并 發 操 作 的 粒 度 , Java 提 供 了 讀 寫 鎖 。 讀 寫 鎖 基 于 的 原 理 是 多 個 讀 操 作 不 需 要 互 斥 , 如 果 讀 鎖 試 圖 鎖 定 時 , 寫 鎖 是 被 某 個 線 程 持 有 , 讀 鎖 將 無 法 獲 得 , 而 只 好 等 待 對 方 操 作 結 束 , 這 樣 就 可 以 自 動 保 證 不 會 讀 取 到 有 爭 議 的 數 據 。 ReadWriteLock 代 表 了 一 對 鎖 , 下 面 是 一 個 基 于 讀 寫 鎖 實 現 的 數 據 結 構 , 當 數 據 量 較 大 , 并 發 讀 多 、 并 發 寫 少 的 時 候 , 能 夠 比 純 同 步 版 本 凸 顯 出 優 勢 : · 讀 寫 鎖 看 起 來 比 Synchronized 的 粒 度 似 乎 細 一 些 , 但 在 實 際 應 用 中 , 其 表 現 也 并 不 盡 如 人 意 , 主 要 還 是 因 為 相 對 比 較 大 的 開 銷 。 所 以 , JDK 在 后 期 引 入 了 StampedLock, 在 提 供 類 似 讀 寫 鎖 的 同 時 , 還 支 持 優 化 讀 模 式 。 優 化 讀 基 于 假 設 , 大 多 數 情 況 下 讀 操 作 并 不 會 和 寫 操 作 沖 突 , 其 邏 輯 是 先 試 著 修 改 , 然 后 通 過 validate 方 法 確 認 是 否 進 入 了 寫 模 式 , 如 果 沒 有 進 入 , 就 成 功 避 免 了 開 銷 ; 如 果 進 入 , 則 嘗 試 獲 取 讀 鎖 。 · 問 題 七 : 如 何 讓 Java 的 線 程 彼 此 同 步 ? 你 了 解 過 哪 些 同 步 器 ? 請 分 別 介 紹 下 。 JUC 中 的 同 步 器 三 個 主 要 的 成 員 : CountDownLatch、 CyclicBarrier 和 Semaphore, 通 過 它 們 可 以 方 便 地 實 現 很 多 線 程 之 間 協 作 的 功 能 。 CountDownLatch 叫 倒 計 數 , 允 許 一 個 或 多 個 線 程 等 待 某 些 操 作 完 成 。 看 幾 個 場 景 : ? 跑 步 比 賽 , 裁 判 需 要 等 到 所 有 的 運 動 員 ( “ 其 他 線 程 ” ) 都 跑 到 終 點 ( 達 到 目 標 ) , 才 能 去 算 排 名 和 頒 獎 。 ? 模 擬 并 發 , 我 需 要 啟 動 100 個 線 程 去 同 時 訪 問 某 一 個 地 址 , 我 希 望 它 們 能 同 時 并 發 , 而 不 是 一 個 一 個 的 去 執 行 。 用 法 : CountDownLatch 構 造 方 法 指 明 計 數 數 量 , 被 等 待 線 程 調 用 countDown 將 計 數 器 減 1, 等 待 線 程 使 用 await 進 行 線 程 等 待 。 一 個 簡 單 的 例 子 : CyclicBarrier 叫 循 環 柵 欄 , 它 實 現 讓 一 組 線 程 等 待 至 某 個 狀 態 之 后 再 全 部 同 時 執 行 , 而 且 當 所 有 等 待 線 程 被 釋 放 后 , CyclicBarrier 可 以 被 重 復 使 用 。 CyclicBarrier 的 典 型 應 用 場 景 是 用 來 等 待 并 發 線 程 結 束 。 CyclicBarrier 的 主 要 方 法 是 await(), await() 每 被 調 用 一 次 , 計 數 便 會 減 少 1, 并 阻 塞 住 當 前 線 程 。 當 計 數 減 至 0 時 , 阻 塞 解 除 , 所 有 在 此 CyclicBarrier 上 面 阻 塞 的 線 程 開 始 運 行 。 在 這 之 后 , 如 果 再 次 調 用 await(), 計 數 就 又 會 變 成 N-1, 新 一 輪 重 新 開 始 , 這 便 是 Cyclic 的 含 義 所 在 。 CyclicBarrier.await() 帶 有 返 回 值 , 用 來 表 示 當 前 線 程 是 第 幾 個 到 達 這 個 Barrier 的 線 程 。 舉 例 說 明 如 下 : · Semaphore, Java 版 本 的 信 號 量 實 現 , 用 于 控 制 同 時 訪 問 的 線 程 個 數 , 來 達 到 限 制 通 用 資 源 訪 問 的 目 的 , 其 原 理 是 通 過 acquire() 獲 取 一 個 許 可 , 如 果 沒 有 就 等 待 , 而 release() 釋 放 一 個 許 可 。 如 果 Semaphore 的 數 值 被 初 始 化 為 1, 那 么 一 個 線 程 就 可 以 通 過 acquire 進 入 互 斥 狀 態 , 本 質 上 和 互 斥 鎖 是 非 常 相 似 的 。 但 是 區 別 也 非 常 明 顯 , 比 如 互 斥 鎖 是 有 持 有 者 的 , 而 對 于 Semaphore 這 種 計 數 器 結 構 , 雖 然 有 類 似 功 能 , 但 其 實 不 存 在 真 正 意 義 的 持 有 者 , 除 非 我 們 進 行 擴 展 包 裝 。 問 題 八 : CyclicBarrier 和 CountDownLatch 看 起 來 很 相 似 , 請 對 比 下 呢 ? 它 們 的 行 為 有 一 定 相 似 度 , 區 別 主 要 在 于 : ? CountDownLatch 是 不 可 以 重 置 的 , 所 以 無 法 重 用 , CyclicBarrier 沒 有 這 種 限 制 , 可 以 重 用 。 ? CountDownLatch 的 基 本 操 作 組 合 是 countDown/await, 調 用 await 的 線 程 阻 塞 等 待 countDown 足 夠 的 次 數 , 不 管 你 是 在 一 個 線 程 還 是 多 個 線 程 里 countDown, 只 要 次 數 足 夠 即 可 。 CyclicBarrier 的 基 本 操 作 組 合 就 是 await, 當 所 有 的 伙 伴 都 調 用 了 await, 才 會 繼 續 進 行 任 務 , 并 自 動 進 行 重 置 。 CountDownLatch 目 的 是 讓 一 個 線 程 等 待 其 他 N 個 線 程 達 到 某 個 條 件 后 , 自 己 再 去 做 某 個 事 ( 通 過 CyclicBarrier 的 第 二 個 構 造 方 法 public CyclicBarrier(int parties, Runnable barrierAction), 在 新 線 程 里 做 事 可 以 達 到 同 樣 的 效 果 ) 。 而 CyclicBarrier 的 目 的 是 讓 N 多 線 程 互 相 等 待 直 到 所 有 的 都 達 到 某 個 狀 態 , 然 后 這 N 個 線 程 再 繼 續 執 行 各 自 后 續 ( 通 過 CountDownLatch 在 某 些 場 合 也 能 完 成 類 似 的 效 果 ) 。 Java 線 程 池 相 關 問 題 問 題 一 : Java 中 的 線 程 池 是 如 何 實 現 的 ? ? 在 Java 中 , 所 謂 的 線 程 池 中 的 “ 線 程 ” , 其 實 是 被 抽 象 為 了 一 個 靜 態 內 部 類 Worker, 它 基 于 AQS 實 現 , 存 放 在 線 程 池 的 HashSet workers 成 員 變 量 中 ; ? 而 需 要 執 行 的 任 務 則 存 放 在 成 員 變 量 workQueue ( BlockingQueue workQueue) 中 。 這 樣 , 整 個 線 程 池 實 現 的 基 本 思 想 就 是 : 從 workQueue 中 不 斷 取 出 需 要 執 行 的 任 務 , 放 在 Workers 中 進 行 處 理 。 問 題 二 : 創 建 線 程 池 的 幾 個 核 心 構 造 參 數 ? Java 中 的 線 程 池 的 創 建 其 實 非 常 靈 活 , 我 們 可 以 通 過 配 置 不 同 的 參 數 , 創 建 出 行 為 不 同 的 線 程 池 , 這 幾 個 參 數 包 括 : ? corePoolSize: 線 程 池 的 核 心 線 程 數 。 ? maximumPoolSize: 線 程 池 允 許 的 最 大 線 程 數 。 ? keepAliveTime: 超 過 核 心 線 程 數 時 閑 置 線 程 的 存 活 時 間 。 ? workQueue: 任 務 執 行 前 保 存 任 務 的 隊 列 , 保 存 由 execute 方 法 提 交 的 Runnable 任 務 。 問 題 三 : 線 程 池 中 的 線 程 是 怎 么 創 建 的 ? 是 一 開 始 就 隨 著 線 程 池 的 啟 動 創 建 好 的 嗎 ? 顯 然 不 是 的 。 線 程 池 默 認 初 始 化 后 不 啟 動 Worker, 等 待 有 請 求 時 才 啟 動 。 每 當 我 們 調 用 execute() 方 法 添 加 一 個 任 務 時 , 線 程 池 會 做 如 下 判 斷 : ? 如 果 正 在 運 行 的 線 程 數 量 小 于 corePoolSize, 那 么 馬 上 創 建 線 程 運 行 這 個 任 務 ; ? 如 果 正 在 運 行 的 線 程 數 量 大 于 或 等 于 corePoolSize, 那 么 將 這 個 任 務 放 入 隊 列 ; ? 如 果 這 時 候 隊 列 滿 了 , 而 且 正 在 運 行 的 線 程 數 量 小 于 maximumPoolSize, 那 么 還 是 要 創 建 非 核 心 線 程 立 刻 運 行 這 個 任 務 ; ? 如 果 隊 列 滿 了 , 而 且 正 在 運 行 的 線 程 數 量 大 于 或 等 于 maximumPoolSize, 那 么 線 程 池 會 拋 出 異 常 RejectExecutionException。 當 一 個 線 程 完 成 任 務 時 , 它 會 從 隊 列 中 取 下 一 個 任 務 來 執 行 。 當 一 個 線 程 無 事 可 做 , 超 過 一 定 的 時 間 ( keepAliveTime) 時 , 線 程 池 會 判 斷 。 如 果 當 前 運 行 的 線 程 數 大 于 corePoolSize, 那 么 這 個 線 程 就 被 停 掉 。 所 以 線 程 池 的 所 有 任 務 完 成 后 , 它 最 終 會 收 縮 到 corePoolSize 的 大 小 。 問 題 四 : 既 然 提 到 可 以 通 過 配 置 不 同 參 數 創 建 出 不 同 的 線 程 池 , 那 么 Java 中 默 認 實 現 好 的 線 程 池 又 有 哪 些 呢 ? 請 比 較 它 們 的 異 同 。 1. SingleThreadExecutor 線 程 池 這 個 線 程 池 只 有 一 個 核 心 線 程 在 工 作 , 也 就 是 相 當 于 單 線 程 串 行 執 行 所 有 任 務 。 如 果 這 個 唯 一 的 線 程 因 為 異 常 結 束 , 那 么 會 有 一 個 新 的 線 程 來 替 代 它 。 此 線 程 池 保 證 所 有 任 務 的 執 行 順 序 按 照 任 務 的 提 交 順 序 執 行 。 ? corePoolSize: 1, 只 有 一 個 核 心 線 程 在 工 作 。 ? maximumPoolSize: 1。 ? keepAliveTime: 0L。 ? workQueue: new LinkedBlockingQueue(), 其 緩 沖 隊 列 是 無 界 的 。 2. FixedThreadPool 線 程 池 FixedThreadPool 是 固 定 大 小 的 線 程 池 , 只 有 核 心 線 程 。 每 次 提 交 一 個 任 務 就 創 建 一 個 線 程 , 直 到 線 程 達 到 線 程 池 的 最 大 大 小 。 線 程 池 的 大 小 一 旦 達 到 最 大 值 就 會 保 持 不 變 , 如 果 某 個 線 程 因 為 執 行 異 常 而 結 束 , 那 么 線 程 池 會 補 充 一 個 新 線 程 。 FixedThreadPool 多 數 針 對 一 些 很 穩 定 很 固 定 的 正 規 并 發 線 程 , 多 用 于 服 務 器 。 ? corePoolSize: nThreads ? maximumPoolSize: nThreads ? keepAliveTime: 0L ? workQueue: new LinkedBlockingQueue(), 其 緩 沖 隊 列 是 無 界 的 。 3. CachedThreadPool 線 程 池 CachedThreadPool 是 無 界 線 程 池 , 如 果 線 程 池 的 大 小 超 過 了 處 理 任 務 所 需 要 的 線 程 , 那 么 就 會 回 收 部 分 空 閑 ( 60 秒 不 執 行 任 務 ) 線 程 , 當 任 務 數 增 加 時 , 此 線 程 池 又 可 以 智 能 的 添 加 新 線 程 來 處 理 任 務 。 線 程 池 大 小 完 全 依 賴 于 操 作 系 統 ( 或 者 說 JVM) 能 夠 創 建 的 最 大 線 程 大 小 。 SynchronousQueue 是 一 個 是 緩 沖 區 為 1 的 阻 塞 隊 列 。 緩 存 型 池 子 通 常 用 于 執 行 一 些 生 存 期 很 短 的 異 步 型 任 務 , 因 此 在 一 些 面 向 連 接 的 daemon 型 SERVER 中 用 得 不 多 。 但 對 于 生 存 期 短 的 異 步 任 務 , 它 是 Executor 的 首 選 。 ? corePoolSize: 0 ? maximumPoolSize: Integer.MAX_VALUE ? keepAliveTime: 60L ? workQueue: new SynchronousQueue(), 一 個 是 緩 沖 區 為 1 的 阻 塞 隊 列 。 4. ScheduledThreadPool 線 程 池 ScheduledThreadPool: 核 心 線 程 池 固 定 , 大 小 無 限 的 線 程 池 。 此 線 程 池 支 持 定 時 以 及 周 期 性 執 行 任 務 的 需 求 。 創 建 一 個 周 期 性 執 行 任 務 的 線 程 池 。 如 果 閑 置 , 非 核 心 線 程 池 會 在 DEFAULT_KEEPALIVEMILLIS 時 間 內 回 收 。 ? corePoolSize: corePoolSize ? maximumPoolSize: Integer.MAX_VALUE ? keepAliveTime: DEFAULT_KEEPALIVE_MILLIS ? workQueue: new DelayedWorkQueue() 問 題 六 : 如 何 在 Java 線 程 池 中 提 交 線 程 ? 線 程 池 最 常 用 的 提 交 任 務 的 方 法 有 兩 種 : 1. execute(): ExecutorService.execute 方 法 接 收 一 個 Runable 實 例 , 它 用 來 執 行 一 個 任 務 : · 2. submit(): ExecutorService.submit() 方 法 返 回 的 是 Future 對 象 。 可 以 用 isDone() 來 查 詢 Future 是 否 已 經 完 成 , 當 任 務 完 成 時 , 它 具 有 一 個 結 果 , 可 以 調 用 get() 來 獲 取 結 果 。 也 可 以 不 用 isDone() 進 行 檢 查 就 直 接 調 用 get(), 在 這 種 情 況 下 , get() 將 阻 塞 , 直 至 結 果 準 備 就 緒 。 Java 內 存 模 型 相 關 問 題 問 題 一 : 什 么 是 Java 的 內 存 模 型 , Java 中 各 個 線 程 是 怎 么 彼 此 看 到 對 方 的 變 量 的 ? Java 的 內 存 模 型 定 義 了 程 序 中 各 個 變 量 的 訪 問 規 則 , 即 在 虛 擬 機 中 將 變 量 存 儲 到 內 存 和 從 內 存 中 取 出 這 樣 的 底 層 細 節 。 此 處 的 變 量 包 括 實 例 字 段 、 靜 態 字 段 和 構 成 數 組 對 象 的 元 素 , 但 是 不 包 括 局 部 變 量 和 方 法 參 數 , 因 為 這 些 是 線 程 私 有 的 , 不 會 被 共 享 , 所 以 不 存 在 競 爭 問 題 。 Java 中 各 個 線 程 是 怎 么 彼 此 看 到 對 方 的 變 量 的 呢 ? Java 中 定 義 了 主 內 存 與 工 作 內 存 的 概 念 : 所 有 的 變 量 都 存 儲 在 主 內 存 , 每 條 線 程 還 有 自 己 的 工 作 內 存 , 保 存 了 被 該 線 程 使 用 到 的 變 量 的 主 內 存 副 本 拷 貝 。 線 程 對 變 量 的 所 有 操 作 ( 讀 取 、 賦 值 ) 都 必 須 在 工 作 內 存 中 進 行 , 不 能 直 接 讀 寫 主 內 存 的 變 量 。 不 同 的 線 程 之 間 也 無 法 直 接 訪 問 對 方 工 作 內 存 的 變 量 , 線 程 間 變 量 值 的 傳 遞 需 要 通 過 主 內 存 。 問 題 二 : 請 談 談 volatile 有 什 么 特 點 , 為 什 么 它 能 保 證 變 量 對 所 有 線 程 的 可 見 性 ? 關 鍵 字 volatile 是 Java 虛 擬 機 提 供 的 最 輕 量 級 的 同 步 機 制 。 當 一 個 變 量 被 定 義 成 volatile 之 后 , 具 備 兩 種 特 性 : 1. 保 證 此 變 量 對 所 有 線 程 的 可 見 性 。 當 一 條 線 程 修 改 了 這 個 變 量 的 值 , 新 值 對 于 其 他 線 程 是 可 以 立 即 得 知 的 。 而 普 通 變 量 做 不 到 這 一 點 。 2. 禁 止 指 令 重 排 序 優 化 。 普 通 變 量 僅 僅 能 保 證 在 該 方 法 執 行 過 程 中 , 得 到 正 確 結 果 , 但 是 不 保 證 程 序 代 碼 的 執 行 順 序 。 Java 的 內 存 模 型 定 義 了 8 種 內 存 間 操 作 : lock 和 unlock ? 把 一 個 變 量 標 識 為 一 條 線 程 獨 占 的 狀 態 。 ? 把 一 個 處 于 鎖 定 狀 態 的 變 量 釋 放 出 來 , 釋 放 之 后 的 變 量 才 能 被 其 他 線 程 鎖 定 。 read 和 write ? 把 一 個 變 量 值 從 主 內 存 傳 輸 到 線 程 的 工 作 內 存 , 以 便 load。 ? 把 store 操 作 從 工 作 內 存 得 到 的 變 量 的 值 , 放 入 主 內 存 的 變 量 中 。 load 和 store ? 把 read 操 作 從 主 內 存 得 到 的 變 量 值 放 入 工 作 內 存 的 變 量 副 本 中 。 ? 把 工 作 內 存 的 變 量 值 傳 送 到 主 內 存 , 以 便 write。 use 和 assgin ? 把 工 作 內 存 變 量 值 傳 遞 給 執 行 引 擎 。 ? 將 執 行 引 擎 值 傳 遞 給 工 作 內 存 變 量 值 。 volatile 的 實 現 基 于 這 8 種 內 存 間 操 作 , 保 證 了 一 個 線 程 對 某 個 volatile 變 量 的 修 改 , 一 定 會 被 另 一 個 線 程 看 見 , 即 保 證 了 可 見 性 。 問 題 三 : 既 然 volatile 能 夠 保 證 線 程 間 的 變 量 可 見 性 , 是 不 是 就 意 味 著 基 于 volatile 變 量 的 運 算 就 是 并 發 安 全 的 ? 顯 然 不 是 的 。 基 于 volatile 變 量 的 運 算 在 并 發 下 不 一 定 是 安 全 的 。 volatile 變 量 在 各 個 線 程 的 工 作 內 存 , 不 存 在 一 致 性 問 題 ( 各 個 線 程 的 工 作 內 存 中 volatile 變 量 , 每 次 使 用 前 都 要 刷 新 到 主 內 存 ) 。 但 是 Java 里 面 的 運 算 并 非 原 子 操 作 , 導 致 volatile 變 量 的 運 算 在 并 發 下 一 樣 是 不 安 全 的 。 問 題 四 : 請 對 比 下 volatile 對 比 Synchronized 的 異 同 。 Synchronized 既 能 保 證 可 見 性 , 又 能 保 證 原 子 性 , 而 volatile 只 能 保 證 可 見 性 , 無 法 保 證 原 子 性 。 ThreadLocal 和 Synchonized 都 用 于 解 決 多 線 程 并 發 訪 問 , 防 止 任 務 在 共 享 資 源 上 產 生 沖 突 。 但 是 ThreadLocal 與 Synchronized 有 本 質 的 區 別 。 Synchronized 用 于 實 現 同 步 機 制 , 是 利 用 鎖 的 機 制 使 變 量 或 代 碼 塊 在 某 一 時 該 只 能 被 一 個 線 程 訪 問 , 是 一 種 “ 以 時 間 換 空 間 ” 的 方 式 。 而 ThreadLocal 為 每 一 個 線 程 都 提 供 了 變 量 的 副 本 , 使 得 每 個 線 程 在 某 一 時 間 訪 問 到 的 并 不 是 同 一 個 對 象 , 根 除 了 對 變 量 的 共 享 , 是 一 種 “ 以 空 間 換 時 間 ” 的 方 式 。 問 題 五 : 請 談 談 ThreadLocal 是 怎 么 解 決 并 發 安 全 的 ? ThreadLocal 這 是 Java 提 供 的 一 種 保 存 線 程 私 有 信 息 的 機 制 , 因 為 其 在 整 個 線 程 生 命 周 期 內 有 效 , 所 以 可 以 方 便 地 在 一 個 線 程 關 聯 的 不 同 業 務 模 塊 之 間 傳 遞 信 息 , 比 如 事 務 ID、 Cookie 等 上 下 文 相 關 信 息 。 ThreadLocal 為 每 一 個 線 程 維 護 變 量 的 副 本 , 把 共 享 數 據 的 可 見 范 圍 限 制 在 同 一 個 線 程 之 內 , 其 實 現 原 理 是 , 在 ThreadLocal 類 中 有 一 個 Map, 用 于 存 儲 每 一 個 線 程 的 變 量 的 副 本 。 問 題 六 : 很 多 人 都 說 要 慎 用 ThreadLocal, 談 談 你 的 理 解 , 使 用 ThreadLocal 需 要 注 意 些 什 么 ? 使 用 ThreadLocal 要 注 意 remove! ThreadLocal 的 實 現 是 基 于 一 個 所 謂 的 ThreadLocalMap, 在 ThreadLocalMap 中 , 它 的 key 是 一 個 弱 引 用 。 通 常 弱 引 用 都 會 和 引 用 隊 列 配 合 清 理 機 制 使 用 , 但 是 ThreadLocal 是 個 例 外 , 它 并 沒 有 這 么 做 。 這 意 味 著 , 廢 棄 項 目 的 回 收 依 賴 于 顯 式 地 觸 發 , 否 則 就 要 等 待 線 程 結 束 , 進 而 回 收 相 應 ThreadLocalMap! 這 就 是 很 多 OOM 的 來 源 , 所 以 通 常 都 會 建 議 , 應 用 一 定 要 自 己 負 責 remove, 并 且 不 要 和 線 程 池 配 合 , 因 為 worker 線 程 往 往 是 不 會 退 出 的 。
總結
- 上一篇: 智能家居控制系统制作技术_智能家居控制系
- 下一篇: 怎么使用JavaScript进行进制…