本篇文章為大家帶來了關於java的相關知識,其中主要介紹了關於並發程式設計三要素的相關問題,包括了原子性、可見性、有序性以及它們產生的原因和定義等等內容,下面一起來看一下,希望對大家有幫助。
推薦學習:《java影片教學》
原子性指的是一個或多個操作,要麼全部執行並且在執行的過程中不被其他操作打斷,要么就全部都不執行。
執行緒切換是產生原子性問題的原因,執行緒切換是為了提高 CPU 的使用率。
以count 為例,至少需要三個CPU 指令:
我們假設count=0,如果執行緒A 在指令1 執行完後做執行緒切換,執行緒A 和執行緒B 依照下圖的序列執行,那麼我們會發現兩個執行緒都執行了count =1 的操作,但是得到的結果不是我們期望的2,而是1。
多執行緒環境下中,Java 只保證了基本資料型態的變數與賦值運算才是原子性的( 註:在32位元的JDK環境下,64位元資料的讀取不是原子性操作*,如long、double )
如果我們能夠保證共享變數的修改是互斥的,那麼,無論是單核心CPU 還是多核心CPU,就都能保證原子性了。加鎖可以解決原子性問題,如使用 synchronized、lock 。
可見性指多個執行緒操作一個共享變數時,其中一個執行緒對變數進行修改後,其他執行緒可以立即看到修改的結果。
CPU 快取與記憶體的資料一致性是導致可見性問題的原因,CPU 快取是為了提高 CPU 的效率。
產生可見性問題的原因是 CPU 快取,那我們停用 CPU 快取就可以了。
可見性規則就是 Happens-Before 規則 。
Happens-Before 規則:
在一個執行緒中,依照程式順序,前面的操作Happens-Before 於後續的任意操作。
class Example { public void test() { int x = 42; ① int y = 20; ② } }
① Happens-Before ② 。
對一個 volatile 變數的寫入操作, Happens-Before 於後續對這個 volatile 變數的讀取操作。
如果 A Happens-Before B,且 B Happens-Before C,那麼 A Happens-Before C。
class Example { int x = 0; volatile int y = 0; public void writer() { x = 42; ① y = 1; ② } public void reader() { if (y == 1) { ③ // 这里x会是多少呢? } } }
管程是一种通用的同步原语,在 Java 中指的就是 synchronized,synchronized 是 Java 里对管程的实现。
synchronized (this) { //此处自动加锁 // x是共享变量,初始值=10 if (this.x < 12) { this.x = 12; } } //此处自动解锁
假设 x 的初始值是 10,线程 A 执行完代码块后 x 的值会变成 12(执行完自动释放锁);
线程 B 进入代码块时,能够看到线程 A 对 x 的写操作,也就是线程 B 能够看到 x==12。
它是指主线程 A 启动子线程 B 后,子线程 B 能够看到主线程在启动子线程 B 前的操作。
它是指主线程 A 等待子线程 B 完成(主线程 A 通过调用子线程 B 的 join() 方法实现),当子线程 B 完成后(主线程 A 中 join() 方法返回),主线程能够看到子线程的操作。当然所谓的“看到”,指的是对共享变量的操作。
有序性,即程序的执行顺序按照代码的先后顺序来执行。
编译器为了优化性能,有时候会改变程序中语句的先后顺序。
例如:“a=6;b=7;”编译器优化后可能变成“b=7;a=6;”,在这个例子中,编译器调整了语句的顺序,但是不影响程序的最终结果。
以双重检查代码为例:
public class Singleton { static Singleton instance; static Singleton getInstance(){ if (instance == null) { ① synchronized(Singleton.class) { if (instance == null) instance = new Singleton(); ② } } return instance; } }
上面的代码有问题,问题在 ② 操作上:经过优化后的执行路径是这样的:
优化后会导致什么问题呢?我们假设线程 A 先执行 getInstance() 方法,当执行完 ① 时恰好发生了线程切换,切换到了线程 B 上;如果此时线程 B 也执行 getInstance() 方法,那么线程 B 在执行第一个判断时会发现 instance != null ,所以直接返回 instance,而此时的 instance 是没有初始化过的,如果我们这个时候访问 instance 的成员变量就可能触发空指针异常。
如何解决双重检查问题?变量用 volatile 来修饰,禁止指令重排序。
public class Singleton { static volatile Singleton instance; static Singleton getInstance(){ if (instance == null) { ① synchronized(Singleton.class) { if (instance == null) instance = new Singleton(); ② } } return instance; } }
推荐学习:《java视频教程》
以上是詳細了解Java並發程式設計三要素的詳細內容。更多資訊請關注PHP中文網其他相關文章!