佇列在計算機中非常重要的一種資料結構，尤其在作業系統中。佇列典型的特徵是先進先出（fifo），符合流水線業務流程。在程序間通訊、網路通訊之間經常採用佇列做快取，緩解資料處理壓力。結合自己在工作中遇到的佇列問題，總結一下對不同場景下的佇列實現。根據操作佇列的場景分為：單生產者——單消費者、多生產者——單消費者、單生產者——多消費者、多生產者——多消費者四大模型。其實後面三種的佇列，可以歸納為一種多對多。根據佇列中資料分為：佇列中的資料是定長的、佇列中的資料是變長的。
（1）單生產者——單消費者
（2）多生產者——單消費者
（3）單生產者——多消費者
（4）多生產者——多消費者
（1）佇列資料定長
（2）佇列資料變長
（1）單生產者——單消費者模型
此種場景不需要加鎖，定長的可以通過讀指標和寫指標進行控制佇列操作，變長的通過讀指標、寫指標、結束指標控制操作。具體實現可以參考linux核心提供的kfifo的實現。可以參考：
（2）（一）多對多（一）模型
正常邏輯操作是要對佇列操作進行加鎖處理。加鎖的效能開銷較大，一般採用無鎖實現。無鎖實現原理是cas、faa等機制。定長的可以參考：
變長的可以參考intel dpdk提供的rte_ring的實現。
併發無鎖佇列學習（一）
1 概述 佇列在計算機中非常重要的一種 資料結構 尤其在 作業系統 中。佇列典型的特徵是先進先出 fifo 符合流水線業務流程。在程序間通訊 網路通訊之間經常採用佇列做快取，緩解資料處理壓力。結合自己在工作中遇到的佇列問題，總結一下對不同場景下的佇列實現。根據操作佇列的場景分為 單生產者 單消費者 ...
mySQL無鎖佇列 go 無鎖佇列
無鎖佇列適用場景 兩個執行緒之間的互動資料，乙個執行緒生產資料，另外乙個執行緒消費資料，效率高 缺點 需要使用固定分配的空間，不能動態增加 減少長度，存在空間浪費和無法擴充套件空間問題 package main import fmt reflect strings time type loopque...
基於無鎖佇列的高併發處理架構
眾多周知，對於多執行緒訪問同一段記憶體，無疑是要加上鎖來控制，但是如果面對更高需求的併發 鎖就成了併發量增加的瓶頸，下面這個圖簡單的實現了一種無鎖任務處理系統，首先解釋使用的模式 單生產 佇列 多執行緒，但單消費者 如以下圖示 手繪圖，比較懶，懶得用visol receiver相當於從各個執行緒收的...