通過CAS操作免鎖設計： CAS原子 操作（Compare & Set）：包含三個操作數，內存值V、舊的預期值 oldval、要修改的新值newval，當且僅當內存V中的值和舊值oldval相同時，將內存V修改為newval。 數組隊列是一個循環數組，隊列少用一個元素，當頭等 ...

原文 1 引言 最近對於注重性能的應用程序,我們有了一種能顯著提高程序性能的選擇:多線程.線程的概念實際上已經存在了很長時間.在過去,多數計算機只有一個處理器,線程主要用於將一個大的任務拆分成一系 ...

對無鎖隊列的最初興趣來自梁斌同志的一個英雄帖：http://coderpk.com/。 第一次看到這個題目的時候還不知道CAS，FAA等所謂的“原子操作”，但直覺上感覺，通過對讀寫操作的性能優化來達到大幅提高隊列性能的方法是行不通的，就算讀寫操作全用匯編來寫，也不會和正常 ...

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

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

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

1 ...