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

Java面試必備之JMM高并發(fā)編程詳解

 更新時(shí)間:2022年07月16日 15:58:49   作者:陳橘又青  
高并發(fā)(High?Cuncurrency)是互聯(lián)網(wǎng)分布式系統(tǒng)架構(gòu)設(shè)計(jì)中必須考慮的因素之一,它通常是指,通過(guò)設(shè)計(jì)保證系統(tǒng)能夠同時(shí)并發(fā)處理很多請(qǐng)求

一、什么是JMM

JMM就是Java內(nèi)存模型(java memory model)。因?yàn)樵诓煌挠布a(chǎn)商和不同的操作系統(tǒng)下,內(nèi)存的訪問(wèn)有一定的差異,所以會(huì)造成相同的代碼運(yùn)行在不同的系統(tǒng)上會(huì)出現(xiàn)各種問(wèn)題。所以java內(nèi)存模型(JMM)屏蔽掉各種硬件和操作系統(tǒng)的內(nèi)存訪問(wèn)差異,以實(shí)現(xiàn)讓java程序在各種平臺(tái)下都能達(dá)到一致的并發(fā)效果。

Java內(nèi)存模型規(guī)定所有的變量都存儲(chǔ)在主內(nèi)存中,包括實(shí)例變量,靜態(tài)變量,但是不包括局部變量和方法參數(shù)。每個(gè)線程都有自己的工作內(nèi)存,線程的工作內(nèi)存保存了該線程用到的變量和主內(nèi)存的副本拷貝,線程對(duì)變量的操作都在工作內(nèi)存中進(jìn)行。線程不能直接讀寫主內(nèi)存中的變量。

不同的線程之間也無(wú)法訪問(wèn)對(duì)方工作內(nèi)存中的變量。線程之間變量值的傳遞均需要通過(guò)主內(nèi)存來(lái)完成。

每個(gè)線程的工作內(nèi)存都是獨(dú)立的,線程操作數(shù)據(jù)只能在工作內(nèi)存中進(jìn)行,然后刷回到主存。這是 Java 內(nèi)存模型定義的線程基本工作方式。

溫馨提醒一下,這里有些人會(huì)把Java內(nèi)存模型誤解為Java內(nèi)存結(jié)構(gòu),然后答到堆,棧,GC垃圾回收,最后和面試官想問(wèn)的問(wèn)題相差甚遠(yuǎn)。實(shí)際上一般問(wèn)到Java內(nèi)存模型都是想問(wèn)多線程,Java并發(fā)相關(guān)的問(wèn)題。

二、JMM定義了什么

這個(gè)簡(jiǎn)單,整個(gè)Java內(nèi)存模型實(shí)際上是圍繞著三個(gè)特征建立起來(lái)的。分別是:原子性,可見(jiàn)性,有序性。這三個(gè)特征可謂是整個(gè)Java并發(fā)的基礎(chǔ)。

原子性

原子性指的是一個(gè)操作是不可分割,不可中斷的,一個(gè)線程在執(zhí)行時(shí)不會(huì)被其他線程干擾。

面試官拿筆寫了段代碼,下面這幾句代碼能保證原子性嗎?

int i = 2;
int j = i;
i++;
i = i + 1;

第一句是基本類型賦值操作,必定是原子性操作。

第二句先讀取i的值,再賦值到j(luò),兩步操作,不能保證原子性。

第三和第四句其實(shí)是等效的,先讀取i的值,再+1,最后賦值到i,三步操作了,不能保證原子性。

JMM只能保證基本的原子性,如果要保證一個(gè)代碼塊的原子性,提供了monitorenter 和 moniterexit 兩個(gè)字節(jié)碼指令,也就是 synchronized 關(guān)鍵字。因此在 synchronized 塊之間的操作都是原子性的。

可見(jiàn)性

可見(jiàn)性指當(dāng)一個(gè)線程修改共享變量的值,其他線程能夠立即知道被修改了。Java是利用volatile關(guān)鍵字來(lái)提供可見(jiàn)性的。 當(dāng)變量被volatile修飾時(shí),這個(gè)變量被修改后會(huì)立刻刷新到主內(nèi)存,當(dāng)其它線程需要讀取該變量時(shí),會(huì)去主內(nèi)存中讀取新值。而普通變量則不能保證這一點(diǎn)。

除了volatile關(guān)鍵字之外,final和synchronized也能實(shí)現(xiàn)可見(jiàn)性。

synchronized的原理是,在執(zhí)行完,進(jìn)入unlock之前,必須將共享變量同步到主內(nèi)存中。

final修飾的字段,一旦初始化完成,如果沒(méi)有對(duì)象逸出(指對(duì)象為初始化完成就可以被別的線程使用),那么對(duì)于其他線程都是可見(jiàn)的。

有序性

在Java中,可以使用synchronized或者volatile保證多線程之間操作的有序性。實(shí)現(xiàn)原理有些區(qū)別:

volatile關(guān)鍵字是使用內(nèi)存屏障達(dá)到禁止指令重排序,以保證有序性。

synchronized的原理是,一個(gè)線程lock之后,必須unlock后,其他線程才可以重新lock,使得被synchronized包住的代碼塊在多線程之間是串行執(zhí)行的。

三、八種內(nèi)存交互操作

內(nèi)存交互操作有8種:

  • lock(鎖定),作用于主內(nèi)存中的變量,把變量標(biāo)識(shí)為線程獨(dú)占的狀態(tài)。
  • read(讀取),作用于主內(nèi)存的變量,把變量的值從主內(nèi)存?zhèn)鬏數(shù)骄€程的工作內(nèi)存中,以便下一步的load操作使用。
  • load(加載),作用于工作內(nèi)存的變量,把read操作主存的變量放入到工作內(nèi)存的變量副本中。
  • use(使用),作用于工作內(nèi)存的變量,把工作內(nèi)存中的變量傳輸?shù)綀?zhí)行引擎,每當(dāng)虛擬機(jī)遇到一個(gè)需要使用到變量的值的字節(jié)碼指令時(shí)將會(huì)執(zhí)行這個(gè)操作。
  • assign(賦值),作用于工作內(nèi)存的變量,它把一個(gè)從執(zhí)行引擎中接受到的值賦值給工作內(nèi)存的變量副本中,每當(dāng)虛擬機(jī)遇到一個(gè)給變量賦值的字節(jié)碼指令時(shí)將會(huì)執(zhí)行這個(gè)操作。
  • store(存儲(chǔ)),作用于工作內(nèi)存的變量,它把一個(gè)從工作內(nèi)存中一個(gè)變量的值傳送到主內(nèi)存中,以便后續(xù)的write使用。
  • write(寫入):作用于主內(nèi)存中的變量,它把store操作從工作內(nèi)存中得到的變量的值放入主內(nèi)存的變量中。
  • unlock(解鎖):作用于主內(nèi)存的變量,它把一個(gè)處于鎖定狀態(tài)的變量釋放出來(lái),釋放后的變量才可以被其他線程鎖定。

我再補(bǔ)充一下JMM對(duì)8種內(nèi)存交互操作制定的規(guī)則吧:

  • 不允許read、load、store、write操作之一單獨(dú)出現(xiàn),也就是read操作后必須load,store操作后必須write。
  • 不允許線程丟棄他最近的assign操作,即工作內(nèi)存中的變量數(shù)據(jù)改變了之后,必須告知主存。
  • 不允許線程將沒(méi)有assign的數(shù)據(jù)從工作內(nèi)存同步到主內(nèi)存。
  • 一個(gè)新的變量必須在主內(nèi)存中誕生,不允許工作內(nèi)存直接使用一個(gè)未被初始化的變量。就是對(duì)變量實(shí)施use、store操作之前,必須經(jīng)過(guò)load和assign操作。
  • 一個(gè)變量同一時(shí)間只能有一個(gè)線程對(duì)其進(jìn)行l(wèi)ock操作。多次lock之后,必須執(zhí)行相同次數(shù)unlock才可以解鎖。
  • 如果對(duì)一個(gè)變量進(jìn)行l(wèi)ock操作,會(huì)清空所有工作內(nèi)存中此變量的值。在執(zhí)行引擎使用這個(gè)變量前,必須重新load或assign操作初始化變量的值。
  • 如果一個(gè)變量沒(méi)有被lock,就不能對(duì)其進(jìn)行unlock操作。也不能unlock一個(gè)被其他線程鎖住的變量。
  • 一個(gè)線程對(duì)一個(gè)變量進(jìn)行unlock操作之前,必須先把此變量同步回主內(nèi)存。

四、volatile關(guān)鍵字

很多并發(fā)編程都使用了volatile關(guān)鍵字,主要的作用包括兩點(diǎn):

  • 保證線程間變量的可見(jiàn)性。
  • 禁止CPU進(jìn)行指令重排序。

可見(jiàn)性

volatile修飾的變量,當(dāng)一個(gè)線程改變了該變量的值,其他線程是立即可見(jiàn)的。普通變量則需要重新讀取才能獲得最新值。

volatile保證可見(jiàn)性的流程大概就是這個(gè)一個(gè)過(guò)程:

volatile一定能保證線程安全嗎

先說(shuō)結(jié)論吧,volatile不能一定能保證線程安全。

怎么證明呢,我們看下面一段代碼的運(yùn)行結(jié)果就知道了:

public class VolatileTest extends Thread {
private static volatile int count = 0;
public static void main(String[] args) throws Exception {
Vector<Thread> threads = new Vector<>();
for (int i = 0; i < 100; i++) {
VolatileTest thread = new VolatileTest();
threads.add(thread);
thread.start();
}
//等待子線程全部完成
for (Thread thread : threads) {
thread.join();
}
//輸出結(jié)果,正確結(jié)果應(yīng)該是1000,實(shí)際卻是984
System.out.println(count);//984
}
@Override
public void run() {
for (int i = 0; i < 10; i++) {
try {
//休眠500毫秒
Thread.sleep(500);
} catch (Exception e) {
e.printStackTrace();
}
count++;
}
}
}

為什么volatile不能保證線程安全?

很簡(jiǎn)單呀,可見(jiàn)性不能保證操作的原子性,前面說(shuō)過(guò)了count++不是原子性操作,會(huì)當(dāng)做三步,先讀取count的值,然后+1,最后賦值回去count變量。需要保證線程安全的話,需要使用synchronized關(guān)鍵字或者lock鎖,給count++這段代碼上鎖:

private static synchronized void add() {
count++;
}

禁止指令重排序

首先要講一下as-if-serial語(yǔ)義,不管怎么重排序,(單線程)程序的執(zhí)行結(jié)果不能被改變。

為了使指令更加符合CPU的執(zhí)行特性,最大限度的發(fā)揮機(jī)器的性能,提高程序的執(zhí)行效率,只要程序的最終結(jié)果與它順序化情況的結(jié)果相等,那么指令的執(zhí)行順序可以與代碼邏輯順序不一致,這個(gè)過(guò)程就叫做指令的重排序。

重排序的種類分為三種,分別是:編譯器重排序,指令級(jí)并行的重排序,內(nèi)存系統(tǒng)重排序。整個(gè)過(guò)程如下所示:

指令重排序在單線程是沒(méi)有問(wèn)題的,不會(huì)影響執(zhí)行結(jié)果,而且還提高了性能。但是在多線程的環(huán)境下就不能保證一定不會(huì)影響執(zhí)行結(jié)果了。

所以在多線程環(huán)境下,就需要禁止指令重排序。

volatile關(guān)鍵字禁止指令重排序有兩層意思:

  • 當(dāng)程序執(zhí)行到volatile變量的讀操作或者寫操作時(shí),在其前面的操作的更改肯定全部已經(jīng)進(jìn)行,且結(jié)果已經(jīng)對(duì)后面的操作可見(jiàn),在其后面的操作肯定還沒(méi)有進(jìn)行。
  • 在進(jìn)行指令優(yōu)化時(shí),不能將在對(duì)volatile變量訪問(wèn)的語(yǔ)句放在其后面執(zhí)行,也不能把volatile變量后面的語(yǔ)句放到其前面執(zhí)行。

下面舉個(gè)例子:

private static int a;//非volatile修飾變量
private static int b;//非volatile修飾變量
private static volatile int k;//volatile修飾變量
private void hello() {
a = 1; //語(yǔ)句1
b = 2; //語(yǔ)句2
k = 3; //語(yǔ)句3
a = 4; //語(yǔ)句4
b = 5; //語(yǔ)句5
//...
}

變量a,b是非volatile修飾的變量,k則使用volatile修飾。所以語(yǔ)句3不能放在語(yǔ)句1、2前,也不能放在語(yǔ)句4、5后。但是語(yǔ)句1、2的順序是不能保證的,同理,語(yǔ)句4、5也不能保證順序。

并且,執(zhí)行到語(yǔ)句3的時(shí)候,語(yǔ)句1,2是肯定執(zhí)行完畢的,而且語(yǔ)句1,2的執(zhí)行結(jié)果對(duì)于語(yǔ)句3,4,5是可見(jiàn)的。

volatile禁止指令重排序的原理

首先要講一下內(nèi)存屏障,內(nèi)存屏障可以分為以下幾類:

  • LoadLoad 屏障:對(duì)于這樣的語(yǔ)句Load1,LoadLoad,Load2。在Load2及后續(xù)讀取操作要讀取的數(shù)據(jù)被訪問(wèn)前,保證Load1要讀取的數(shù)據(jù)被讀取完畢。
  • StoreStore屏障:對(duì)于這樣的語(yǔ)句Store1, StoreStore, Store2,在Store2及后續(xù)寫入操作執(zhí)行前,保證Store1的寫入操作對(duì)其它處理器可見(jiàn)。
  • LoadStore 屏障:對(duì)于這樣的語(yǔ)句Load1, LoadStore,Store2,在Store2及后續(xù)寫入操作被刷出前,保證Load1要讀取的數(shù)據(jù)被讀取完畢。
  • StoreLoad 屏障:對(duì)于這樣的語(yǔ)句Store1, StoreLoad,Load2,在Load2及后續(xù)所有讀取操作執(zhí)行前,保證Store1的寫入對(duì)所有處理器可見(jiàn)。

在每個(gè)volatile讀操作后插入LoadLoad屏障,在讀操作后插入LoadStore屏障。

在每個(gè)volatile寫操作的前面插入一個(gè)StoreStore屏障,后面插入一個(gè)SotreLoad屏障。

大概的原理就是這樣。

五、總結(jié)

要學(xué)習(xí)并發(fā)編程,java內(nèi)存模型是第一站了。原子性,有序性,可見(jiàn)性這三大特征幾乎貫穿了并發(fā)編程,可謂是基礎(chǔ)知識(shí)。對(duì)于后面要深入學(xué)習(xí)起到鋪墊作用。

在這篇文章中,如果面試的話,重點(diǎn)是Java內(nèi)存模型(JMM)的工作方式,三大特征,還有volatile關(guān)鍵字。為什么喜歡問(wèn)volatile關(guān)鍵字呢,因?yàn)関olatile關(guān)鍵字可以扯出很多東西,比如可見(jiàn)性,有序性,還有內(nèi)存屏障等等,可以一針見(jiàn)血地看出面試者的技術(shù)水平。

到此這篇關(guān)于Java面試必備之JMM高并發(fā)編程詳解的文章就介紹到這了,更多相關(guān)Java高并發(fā)編程內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評(píng)論