閱讀129 返回首頁    go 小米 go 小米6


競態條件與臨界區

在同一程序中運行多個線程本身不會導致問題,問題在於多個線程訪問了相同的資源。如,同一內存區(變量,數組,或對象)、係統(數據庫,web services等)或文件。實際上,這些問題隻有在一或多個線程向這些資源做了寫操作時才有可能發生,隻要資源沒有發生變化,多個線程讀取相同的資源就 是安全的。

多線程同時執行下麵的代碼可能會出錯:


public class Counter {
	protected long count = 0;
	public void add(long value){
		this.count = this.count + value;   
	}
}

想象下線程A和B同時執行同一個Counter對象的add()方法,我們無法知道操作係統何時會在兩個線程之間切換。JVM並不是將這段代碼視為單條指令來執行的,而是按照下麵的順序:

從內存獲取 this.count 的值放到寄存器
將寄存器中的值增加value
將寄存器中的值寫回內存

觀察線程A和B交錯執行會發生什麼:

	this.count = 0;
   A:	讀取 this.count 到一個寄存器 (0)
   B:	讀取 this.count 到一個寄存器 (0)
   B: 	將寄存器的值加2
   B:	回寫寄存器值(2)到內存. this.count 現在等於 2
   A:	將寄存器的值加3
   A:	回寫寄存器值(3)到內存. this.count 現在等於 3

兩個線程分別加了2和3到count變量上,兩個線程執行結束後count變量的值應該等於5。然而由於兩個線程是交叉執行的,兩個線程從內存中讀出的初 始值都是0。然後各自加了2和3,並分別寫回內存。最終的值並不是期望的5,而是最後寫回內存的那個線程的值,上麵例子中最後寫回內存的是線程A,但實際 中也可能是線程B。如果沒有采用合適的同步機製,線程間的交叉執行情況就無法預料。

競態條件 & 臨界區

當兩個線程競爭同一資源時,如果對資源的訪問順序敏感,就稱存在競態條件。導致競態條件發生的代碼區稱作臨界區。上例中add()方法就是一個臨界區,它會產生競態條件。在臨界區中使用適當的同步就可以避免競態條件。


文章轉自 並發編程網-ifeve.com

最後更新:2017-05-23 09:31:35

  上一篇:go  《七周七並發模型》第五章Actor總結
  下一篇:go  JAVA異常處理