Operating Systems-tep Chapter6 讀書筆記

基於鎖的併發數據結構 併發計數器 最簡單的數據結構是計數器。此數據結構經常使用且接口簡單。 簡單非併發計數器: 線程安全計數器: 這個併發計數器簡單有效。它遵循了常見的最簡單也是最基本的併發數據結構設計模式:簡單地加上一個鎖,即在操作該數據結構時上鎖,在返回時解鎖。 上面的計數器雖然保證了線程安全,但是性能方面擴展性很差,在多核CPU上運行速度很差。 性能問題可以通過sloppy counter方
相關文章
相關標籤/搜索