這幾天在研究無鎖編程的一些事情。 這里是內核kfifo（無鎖循環隊列，主要用於單一讀者與單一寫者）代碼介紹：http://blog.csdn.net/linyt/article/details/5764312 代碼精妙處原文作者已經解釋得十分清楚了，然而，作者略過了這三個函數的介紹 ...

加鎖是為了避免在並發環境下，同時訪問共享資源產生的風險問題。那么，在並發環境下，是否必須加鎖？答案是否定的。並非所有的並發都需要加鎖。適當地降低鎖的粒度，甚至采用無鎖化的設計，更能提升並發能力。 比如，JDK中的ConcurrentHashMap，巧妙地采用了桶粒度的鎖，避免了put ...

無鎖隊列是 lock-free 中最基本的數據結構，一般應用在需要一款高性能隊列的場景下。 對於多線程用戶來說，無鎖隊列的入隊和出隊操作是線程安全的，不用再加鎖控制。 什么是無鎖隊列 隊列每個開發者都知道，那么什么又是無鎖隊列呢？字面理解起來就 ...

無鎖編程 / lock-free / 非阻塞同步 無鎖編程，即不使用鎖的情況下實現多線程之間的變量同步，也就是在沒有線程被阻塞的情況下實現變量的同步，所以也叫 非阻塞同步（Non-blocking Synchronization）。 實現非阻塞同步的方案稱為“無鎖編程算法 ...

鎖是高性能程序的殺手，但是為了保證數據的一致性，在多線程的應用環境下又不得不加鎖。但是在某些特殊的場景下， 是可以通過優化數據結構來達到無鎖的目的。那么我們就來看一下如何實現一個無鎖隊列。 隊列：眾所周知，就是先進先出。 出隊列的時候從隊列頭取出一個結點；入隊列的時候，將結點添加到隊列尾部 ...

並發無鎖隊列學習之一【開篇】 1、前言 　　 　　隊列在計算機中非常重要的一種數據結構，尤其在操作系統中。隊列典型的特征是先進先出（FIFO），符合流水線業務流程。在進程間通信、網絡通信之間經常采用隊列做緩存，緩解數據處理壓力。結合自己在工作中遇到的隊列問題，總結一下對不同場景下的隊列實現 ...

1 ...