CPU緩存 緩存原理 首先，我們都知道現在的CPU多核技術，都會有幾級緩存，老的CPU會有兩級內存（L1和L2），新的CPU會有三級內存（L1，L2，L3 ），如下圖所示： 其中： L1緩分成兩種，一種是指令緩存，一種是數據緩存；L2緩存和L3緩存不分指令和數據。 L1和L2 ...

內存屏障 首先需要明確的是，程序在運行起來，內存訪問的順序和程序員編寫的順序不一定一致，編譯器和CPU都可能對代碼優化導致亂序執行。 編譯器亂序 編譯器會做非常多的優化，指令重排序是其中一種，如下例 執行編譯命令 編譯器生成的結果如 ...

一、源由 我們的程序邏輯經常遇到這樣的操作序列： 1、讀一個位於memory中的變量的值到寄存器中 2、修改該變量的值（也就是修改寄存器中的值） 3、將寄存器中的數值寫回memory中的變量值 如果這個操作序列是串行化的操作（在一個thread中串行執行），那么一切OK，然而，世界總是 ...

Linux的原子操作與同步機制 並發問題 現代操作系統支持多任務的並發，並發在提高計算資源利用率的同時也帶來了資源競爭的問題。例如C語言語句“count++;”在未經編譯器優化時生成的匯編代碼為。 當操作系統內存在多個進程同時執行這段代碼時，就可能帶來並發問題。 假設count ...

引子 考慮如下的簡單程序，全局變量x初始值為0： 程序輸出 1 2 或 2 2很容易理解，但也有可能輸出為1 1。 Why? 原因便是x++不是原子操作，如果把它轉為CPU指令形式，則很容易理解： (1) Load x (2) Inc x (3) Store x 當第一個線程運行完第一步時 ...

iOS多線程編程指南(四)線程同步(2) 2013-07-16 12:13 佚名 dreamingwish 字號： T | T 涉及到線程安全時，一個好的設計是最好的保護。避免共享資源，並盡量減少線程間的相互作用，這樣可以讓它們減少互相的干擾 ...

原子操作 原子操作，顧名思義，就是說像原子一樣不可再細分不可被中途打斷。一個操作是原子操作，意思就是說這個操作是以原子的方式被執行，要一口氣執行完，執行過程不能夠被OS的其他行為打斷，是一個整體的過程，在其執行過程中，OS的其它行為是插不進來的。在linux中提供了兩種形式的原子操作 ...

很多情況下我們只是需要一個簡單的、高效的、線程安全的遞增遞減方案。注意，這里有三個條件：簡單，意味着程序員盡可能少的操作底層或者實現起來要比較容易；高效意味着耗用資源要少，程序處理速度要快；線程安全也非常重要，這個在多線程下能保證數據的正確性。這三個條件看起來比較簡單，但是實現起來卻 ...