无锁数据结构（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 这几 ...