並行編程——併發級別

在看多核編程相關論文時，往往一個併發算法會說自己是wait-free的或者lock-free的，或者是 non-blocking 的，這些專有詞彙其實表示的是併發的程度，或者說併發的級別。併發級別的理解是閱讀各種併發算法設計論文以及併發數據結構實現的必備基礎。 1.1  Wait-freedom 無等待併發 Wait-freedom 指的是每一個線程都一直運行下去而無須等待外部條件，整個流程中任何

>>阅读原文<<