無鎖數據結構（Lock-Free Data Structures）
一個星期前，我寫了關於SQL Server里閂鎖（Latches）和自旋鎖（Spinlocks）的文章。2個同步原語（synchronization primitives）是用來保護SQL Server里的共享數據結構，例如緩存池里的頁（通過閂鎖（Latches）），鎖管理器哈希表里的鎖（通過自旋 ...
原文：DIOCP開源項目-Delphi高性能無鎖隊列(lock-free)
最近想在DIOCP中加入任務調度線程，DIOCP的工作線程作為生產者 producer 將接受到的數據對象，投遞到任務調度線程中，然后統一進行分配。然而這一切都需要一個隊列， 這幾天都在關注無鎖隊列。 隊列 首先是一個隊列，簡單的隊列就是，生產者把數據壓入隊列 push , 消費者通過隊列Pop出數據進行處理。 簡單的隊列就是提供Push，和Pop函數。 我們用一個鏈表來存儲數據。Head gt ...
2014-05-11 22:04 5 6499 推薦指數：
相關推薦
DIOCP開源項目-高效穩定的服務端解決方案(DIOCP + 無鎖隊列 + ZeroMQ + QWorkers) 出爐了
[概述] 自從上次發布了[DIOCP開源項目-利用隊列+0MQ+多進程邏輯處理，搭建穩定,高效,分布式的服務端]文章后，得到了很多朋友的支持和肯定。這加大了我的開發動力，經過幾個晚上的熬夜，終於在昨天晚上，DEMO基本成型，今天再加入了QWorkers來做邏輯處理進程，進一步使得邏輯處理進程 ...
【Java並發編程】2、無鎖編程：lock-free原理；CAS；ABA問題
轉自：http://blog.csdn.net/kangroger/article/details/47867269 定義 無鎖編程是指在不使用鎖的情況下，在多線程環境下實現多變量的同步。即在沒有線程阻塞的情況下實現同步。這樣可以避免競態、死鎖等問題。 原理 CAS是指 ...
Lock-Free 編程
文章索引 Lock-Free 編程是什么？ Lock-Free 編程技術 讀改寫原子操作（Atomic Read-Modify-Write Operations） Compare-And-Swap 循環（CAS Loops） ABA 問題（ABA ...
高性能無鎖隊列 Mpsc Queue
JDK 原生並發隊列 JDK 並發隊列按照實現方式可以分為阻塞隊列和非阻塞隊列兩種類型，阻塞隊列是基於鎖實現的，非阻塞隊列是基於 CAS 操作實現的。JDK 中包含多種阻塞和非阻塞的隊列實現，如下圖所示。 隊列是一種 FIFO（先進先出）的數據結構，JDK 中定義 ...
Lock Free (無鎖並發)
CAS( compare and swap) 原子操作，保證了如果需要更新的地址沒有被其他進程(線程)改動過，那么它可以安全的寫入。而這也是我們對於某個數據或者數據結構加鎖要保護的內容，保證讀寫的一致 ...
[轉]Lock-Free 編程
原文：http://www.cnblogs.com/gaochundong/p/lock_free_programming.html Lock-Free 編程 文章索引 Lock-Free 編程是什么？ Lock-Free ...
多線程下Lock、Level-Lock、Lock-Free、ReaderWriterLock、ReaderWriterLockSlim性能比較
多線程環境下使用那種鎖往往憑個人感覺，缺乏測試數據的支持很容易走入誤區，就像我知道的很多人就覺得Lock好慢好慢，Lock-Free 就能飛起來一樣。 下面對Lock、Level-Lock、Lock-Free、ReaderWriterLock、ReaderWriterLockSlim 這幾 ...