dpdk： http://dpdk.org/doc/guides/prog_guide/ring_lib.html#ring-library linux： https://lwn.net/Articles/340400/ freeBSD： https://svnweb.freebsd.org/bas ...
分类：
其他好文 时间：
2017-07-20 19:44:00
阅读次数：
157
锁是高性能程序的杀手，但是为了保证数据的一致性，在多线程的应用环境下又不得不加锁。但是在某些特殊的场景下， 是可以通过优化数据结构来达到无锁的目的。那么我们就来看一下如何实现一个无锁队列。 队列：众所周知，就是先进先出。 出队列的时候从队列头取出一个结点；入队列的时候，将结点添加到队列尾部。当多线程 ...
分类：
其他好文 时间：
2017-07-04 11:07:05
阅读次数：
169
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading; using System.Threading.Tasks; namespace ... ...
并发队列的选择 Java的并发包提供了三个常用的并发队列实现，分别是：ArrayBlockingQueue、ConcurrentLinkedQueue 和 LinkedBlockingQueue 。 ArrayBlockingQueue是初始容量固定的阻塞队列，我们可以用来作为数据库模块成功竞拍的队 ...
分类：
其他好文 时间：
2017-06-07 18:53:18
阅读次数：
182
zeromq这个库主要用于进程通信，包括本地进程、网络通信，涉及到一些基础知识，主要包括管道通信，socket编程的内容，反应器模式（使用IO多路复用实现），无锁队列这几块比较重要的部分，下面的几个链接是这几块内容的学习笔记，有了这些知识，能比较好的理解这个开源库1、socket原理详解2、I/O多...
分类：
其他好文 时间：
2016-01-12 01:04:29
阅读次数：
228
0. 前言 前段时间在看无锁队列相关的东西时发现了一篇关于加锁队列算法优化的文章，故看了下其原理以及使用C实现了该队列。该队列在Java中类LinkedBlockingQueue以及实现了该功能。 相关文章：Simple, Fast, and Practical Non-Blocking and.....
分类：
编程语言 时间：
2015-12-22 19:31:56
阅读次数：
225
环形无锁队列环形无锁队列Table of Contents1 环形无锁队列的实现2 死锁及饥饿3 一些优化1 环形无锁队列的实现数据结构定义：template class LockFreeQueue{ private: ElementT *mArray; int mCapacity; ...
分类：
其他好文 时间：
2015-12-02 00:57:08
阅读次数：
178
转自:http://coolshell.cn/articles/8239.html关于无锁队列的实现，网上有很多文章，虽然本文可能和那些文章有所重复，但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。关于CAS等原子操作在开始说无锁队列之前，我们需要知道一...
分类：
其他好文 时间：
2015-09-15 12:45:24
阅读次数：
439
关于无锁队列的实现，网上有很多文章，虽然本文可能和那些文章有所重复，但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。 关于CAS等原子操作 在开始说无锁队列...
分类：
其他好文 时间：
2015-09-06 11:18:19
阅读次数：
185
【摘要】队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现。根据操作队列的场景分为：单生产者——单消费者、多生产者——单消费者、单生产者——多消费者、多生产者——多消费者四大模型。其实后面三种的队列，可以归纳为一种多对多。根据队列...
分类：
其他好文 时间：
2015-07-24 20:52:37
阅读次数：
137
