1. 程式人生 > >Java記憶體模型_順序一致性

Java記憶體模型_順序一致性

資料競爭:

當程式未正確同步時,就會存在資料競爭。java記憶體模型規範對資料競爭的定義如下:

  • 在一個執行緒中寫一個變數
  • 在另一個執行緒讀同一個變數
  • 而且寫和讀沒有通過同步來排序

如果程式是正確同步的,程式的執行將具有順序一致性–即程式的執行結果與該程式在順序一致性記憶體模型中的執行結果相同

順序一致性記憶體模型:

順序一致性記憶體模型是一個被電腦科學家理想化了的理論參考模型,它為程式設計師提供了極強的記憶體可見性保證。順序一致性記憶體模型有兩大特性:

  • 一個執行緒中的所有操作必須按照程式的順序來執行。
  • (不管程式是否同步)所有執行緒都只能看到一個單一的操作執行順序。在順序一致性記憶體模型中,每個操作都必須原子執行且立刻對所有執行緒可見。

同步程式設計師的順序一致性結果

JMM在具體實現上的基本方針:在不改變(正確同步的)程式執行結果的前提下,儘可能的為編譯器和處理器的優化開啟方便之門。

未同步程式的執行特性

對於未同步或未正確同步的多執行緒程式,JMM只提供最小安全性:執行緒執行時讀取到的值,要麼是之前某個執行緒寫入的值,要麼是預設值(0,null,false),JMM保證執行緒讀操作讀取到的值不會無中生有的

冒出來。為了實現最小安全性,JVM在堆上分配物件時,首先會清零記憶體空間,然後才會在上面分配物件(JVM內部會同步這兩個操作)。因此,在以清零的記憶體空間分配物件時,域的預設初始化已經完成

了。JMM不保證未同步程式的執行結果與該程式在順序一致性模型中的執行結果

和順序一致性模型一樣,未同步程式在JMM中的執行時,整體上也是無序的,其執行結果也無法預知。同時,未同步程式在這兩個模型中的執行特性有下面幾個差異:

1、順序一致性模型保證單執行緒內的操作會按程式的順序執行,而JMM不保證單執行緒內的操作會按程式的順序執行(比如上面正確同步的多執行緒程式在臨界區內的重排序)。這一點前面已經講過了,這裡就不再贅述。

2、順序一致性模型保證所有執行緒只能看到一致的操作執行順序,而JMM不保證所有執行緒能看到一致的操作執行順序。這一點前面也已經講過,這裡就不再贅述。

3、JMM不保證對64位的long型和double型變數的讀/寫操作具有原子性,而順序一致性模型保證對所有的記憶體讀/寫操作都具有原子性。

第3個差異與處理器匯流排的工作機制密切相關。在計算機中,資料通過匯流排在處理器和記憶體之間傳遞。每次處理器和記憶體之間的資料傳遞都是通過一系列步驟來完成的,這一系列步驟稱之為匯流排事務。匯流排事

務包括讀事務和寫事務。讀事務從記憶體傳送資料到處理器,寫事務從處理器傳送資料到記憶體,每個事務會讀/寫記憶體中一個或多個物理上連續的字。這裡的關鍵是,匯流排會同步試圖併發使用匯流排的事務。在一

個處理器執行匯流排事務期間,匯流排會禁止其它所有的處理器和I/O裝置執行記憶體的讀/寫。下面讓我們通過一個示意圖來說明匯流排的工作機制:

如上圖所示,假設處理器A,B和C同時向匯流排發起匯流排事務,這時匯流排仲裁會對競爭作出裁決,這裡我們假設匯流排在仲裁後判定處理器A在競爭中獲勝(匯流排仲裁會確保所有處理器都能公平的訪問記憶體)。此

時處理器A繼續它的匯流排事務,而其它兩個處理器則要等待處理器A的匯流排事務完成後才能開始再次執行記憶體訪問。假設在處理器A執行匯流排事務期間(不管這個匯流排事務是讀事務還是寫事務),處理器D向總

線發起了匯流排事務,此時處理器D的這個請求會被匯流排禁止。

匯流排的這些工作機制可以把所有處理器對記憶體的訪問以序列化的方式來執行;在任意時間點,最多隻能有一個處理器能訪問記憶體。這個特性確保了單個匯流排事務之中的記憶體讀/寫操作具有原子性。

在一些32位的處理器上,如果要求對64位資料的寫操作具有原子性,會有比較大的開銷。為了照顧這種處理器,java語言規範鼓勵但不強求JVM對64位的long型變數和double型變數的寫具有原子性。當JVM

在這種處理器上執行時,會把一個64位long/ double型變數的寫操作拆分為兩個32位的寫操作來執行。這兩個32位的寫操作可能會被分配到不同的匯流排事務中執行,此時對這個64位變數的寫將不具有原子性。

當單個記憶體操作不具有原子性,將可能會產生意想不到後果。請看下面示意圖:

如上圖所示,假設處理器A寫一個long型變數,同時處理器B要讀這個long型變數。處理器A中64位的寫操作被拆分為兩個32位的寫操作,且這兩個32位的寫操作被分配到不同的寫事務中執行。同時處理器B中

64位的讀操作被分配到單個的讀事務中執行。當處理器A和B按上圖的時序來執行時,處理器B將看到僅僅被處理器A“寫了一半“的無效值。

注意,在JSR -133之前的舊記憶體模型中,一個64位long/ double型變數的讀/寫操作可以被拆分為兩個32位的讀/寫操作來執行。從JSR -133記憶體模型開始(即從JDK5開始),

僅僅只允許把一個64位long/double型變數的寫操作拆分為兩個32位的寫操作來執行,任意的讀操作在JSR -133中都必須具有原子性(即任意讀操作必須要在單個讀事務中執行)

相關推薦

Java記憶體模型_順序一致性

資料競爭: 當程式未正確同步時,就會存在資料競爭。java記憶體模型規範對資料競爭的定義如下: 在一個執行緒中寫一個變數 在另一個執行緒讀同一個變數 而且寫和讀沒有通過同步來排序 如果程式是正確同步的,程式的執行將具有順序一致性–即程式的執行結果與該程式在順序一致性記憶體模型中的執行結果相同 順序一致性記

Java記憶體模型順序一致性

順序一致性記憶體模型是一個理論上的參考模型,在設計的時候,處理器的記憶體模型和程式語言的記憶體模型都會以順序一致性記憶體模型作為參考。 資料競爭與順序一致性 當程式為正確同步時,就可能會存在資料競爭。Java記憶體模型規範對資料競爭的定義如下: 在一個執行緒中寫一個變數 ,在另一個執行緒

記憶體模型順序一致性

前言 順序一致性是程式執行過程中可見性和順序的強有力保證。在順序一致的執行過程中,所有動作(如讀和寫)間存在一個全序關係,與程式的順序一致。每個動作都是原子的且立即對所有執行緒可見。如果一個程式沒有資料爭用,那麼該程式的執行看起來將是順序一致的。如前面所提到的,在一組操作要保持原子性而未得到保證時,即使有順序

Java記憶體模型_重排序

重排序:是指編譯器和處理器為了優化程式效能而對指令序列進行重新排序的一種手段 1.、編譯器優化的重排序。編譯器在不改變單執行緒程式語義的前提下,可以重新安排語句的執行順序。 2.、指令級並行的重排序。現代處理器採用了指令級並行技術來將多條指令重疊執行。如果不存在資料依賴性,處理器可以改變語句對應機器指令的執行

三、Java記憶體模型---重排序和順序一致性

3.2 重排序 重排序是指編譯器和處理器為了優化程式效能而對指令序列進行重新排序的一種手段。 3.2.1 資料依賴性 如果兩個操作訪問同一個變數,且這兩個操作中有一個為寫操作,此時這兩個操作之間 就存在資料依賴性。資料依賴分為下列3種類型,如表3-4所示。 上面3種情況,只

Java記憶體模型-Java記憶體模型中的順序一致性

         如果程式是正確同步的,程式的執行將具有順序一致性(Sequentially Consistent)——即程式的執行結果與該程式在順序一致性記憶體模型中的執行結果相同。         &n

深入理解Java記憶體模型(三)——順序一致性

資料競爭與順序一致性保證 當程式未正確同步時,就會存在資料競爭。java記憶體模型規範對資料競爭的定義如下: 在一個執行緒中寫一個變數, 在另一個執行緒讀同一個變數, 而且寫和讀沒有通過同步來排序。 當代碼中包含資料競爭時,程式的執行往往產生違反直覺的結果(前一章的示例正是如此)。如果一

1-2 (JVM)Java記憶體模型---記憶體可見性、重排序、順序一致性、volatile、鎖、final

一、原子性原子性操作指相應的操作是單一不可分割的操作。例如,對int變數count執行count++d操作就不是原子性操作。因為count++實際上可以分解為3個操作:(1)讀取變數count的當前值;(2)拿count的當前值和1做加法運算;(3)將加完後的值賦給count

java記憶體模型之三--順序一致性

在順序一致性模型中,所有操作完全按程式的順序序列執行。而在JMM中,臨界區內的程式碼可以重排序(但JMM不允許臨界區內的程式碼“逸出”到臨界區之外,那樣會破壞監視器的語義)。JMM會在退出監視器和進入監視器這兩個關鍵時間點做一些特別處理,使得執行緒在這兩個時間點具有與順序一致性模型相同的記憶體檢視(具體細

java記憶體模型的happens-before語義順序問題?

java記憶體模型的happens-before語義順序問題? 注意,兩個操作之間具有 happens-before 關係,並不意味著前一個操作必須要在後一個操作之前執行!happens-before 僅僅要求前一個操作(執行的結果)對後 一個操作可見,且前一個操作按順序排在第二個操作之前(th

Java記憶體模型與執行緒——硬體的效率與一致性記憶體模型

文章目錄 一、先來一個問題,想要電腦快,買記憶體條還是固態硬碟? 二、衡量一個服務效能好壞的標準之一 三、硬體的效率與一致性 3.1 硬體的效率與一致性問題是怎樣出來的? 四、記憶體模型 一、先來一個問題

聊聊高併發(三十三)Java記憶體模型那些事(一)從一致性(Consistency)的角度理解Java記憶體模型

可以說併發系統要解決的最核心問題之一就是一致性的問題,關於一致性的研究已經有幾十年了,有大量的理論,演算法支援。這篇說說一致性這個主題一些經常提到的概念,理清Java記憶體模型在其中的位置。 一致性問題更準確的說是一致性需求,看系統需要什麼樣的一致性保證。比如分散式領域

淺談快取一致性原則和Java記憶體模型(JMM)

Java記憶體模型(JMM)是一個概念模型,底層是計算機的暫存器、快取記憶體、主記憶體和CPU等。 多處理器環境下,共享資料的互動硬體裝置之間的關係: JMM: 從以上兩張圖中,談一談以下幾個概念: 1.快取一致性協議(MESI): 由於每個處

Java 高併發第二階段實戰---高併發設計模式,記憶體模型,CPU一致性協議,volatile關鍵字剖析

汪文君高併發程式設計第二階段01講-課程大綱及主要內容介紹. 汪文君高併發程式設計第二階段02講-介紹四種Singleton方式的優缺點在多執行緒情況下. 汪文君高併發程式設計第二階段03講-介紹三種高效優雅的Singleton實現方式. 汪文君高併發程式設計第二階段04講-多執行緒的休息室WaitSet詳細

Java 記憶體模型基礎

一、併發程式設計模型的兩個關鍵問題 1. 執行緒之間如何通訊 通訊是指執行緒之間以何種機制來交換資訊。 在指令式程式設計中,執行緒之間的通訊機制有兩種:共享記憶體和訊息傳遞。 在共享記憶體的併發模型裡,執行緒之間共享程式的公共狀態,通過寫-讀記憶體中的公共狀

十一、JVM(HotSpot)Java記憶體模型與執行緒

注:本博文主要是基於JDK1.7會適當加入1.8內容。 1、Java記憶體模型 記憶體模型:在特定的操作協議下,對特定的記憶體或快取記憶體進行讀寫訪問的抽象過程。不同的物理機擁有不一樣的記憶體模型,而Java虛擬機器也擁有自己的記憶體模型。 主要目標:定義程式中各個變數的訪問規則,

Java併發(四):volatile的實現原理 Java併發(一):Java記憶體模型乾貨總結

synchronized是一個重量級的鎖,volatile通常被比喻成輕量級的synchronized volatile是一個變數修飾符,只能用來修飾變數。 volatile寫:當寫一個volatile變數時,JMM會把該執行緒對應的本地記憶體中的共享變數重新整理到主記憶體。 volatile讀:當讀一

Java記憶體模型解析

一.java記憶體模型的誕生原因以及作用   1.誕生原因     java虛擬機器中規範定義的一種記憶體模型,來遮蔽調各種硬體和作業系統之間的記憶體訪問差異,為了實現java程式在各種平臺都能達到一致的記憶體訪問效果。這是它誕生的緣由。   2.作用     其實這個記憶體模型主要就是去定義程式中各

Java記憶體模型(2)——happens-before

happens-before 原則 (先行發生原則)是JMM中最核心的概念,該原則闡述了操作之間的記憶體可見性。 happens-before的誕生——完善的JMM  Java語言是最早嘗試提供記憶體模型的語言,這是簡化多執行緒程式設計、保證程式可移植性的一個飛躍

Java記憶體模型(1)——JMM

在學習Java併發程式設計中,瞭解Java記憶體模型對於我們去理解Java多執行緒程式設計是非常有幫助的,本文將對JMM進行一個大體介紹,讓我們對JMM有一個大體的輪廓。 硬體的記憶體模型  為了提高效率,充分利用計算機的能力,多工處理已經成為現代計算機的必備功能