linux 用mutex定义一个linkedlist,一个高性能无锁非阻塞链表队列

这个是一个用c++ 11标准实现的无锁非阻塞链表队列，通过增加一个dummy节点，解偶合链表头指针和尾指针。使得当只有一个生产者和一个消费者时，进队和出队都无需加锁，进队操作的是尾指针，出队操作的是头指针，互不干涉。对于多个生产者且单个消费者时，只需要对尾指针加锁保护，而头指针不需要加锁。反之，对于单生产者且多消费者时，只需要对头指针加锁保护而尾指针不需要加锁。如果是多生产者和多消费者，那么头尾指针各自加锁保护。同时，队列内部会对节点进行缓存，避免重复的内存分配以提高性能。

在双cpu的机器上测试，性能比boost实现的单生产者和单消费者队列boost::lockfree::spsc_queue快6到7倍。

//对模板使用别名，方便使用(说明：NullMutex是一个空锁，是一个自旋锁spin_lock)

//单生产者和单消费者

template using spsc_queue = TDoubleLockLinkedNonBlockingQueue;

//多生产者和单消费者

template using mpsc_queue = TDoubleLockLinkedNonBlockingQueue;

//单生产者和多消费者

template using spmc_queue = TDoubleLockLinkedNonBlockingQueue;

//多生产者和多消费者

template using mpmc_queue = TDoubleLockLinkedNonBlockingQueue;

//使用例子：

//定义一个单生产者和单消费者队列

spsc_queue queue;

//进队

queue.push(1);

//出队

int value;

if(queue.pop(value))

{

printf("value = %d \n",value);

}

下文测试例子在E5-2620 v3 双cpu的机器上的运行结果：

单生产者[1]--单消费者[1]模型测试数据请求[count=100000000]：

NullMutex TDoubleLockLinkedNonBlockingQueue : 花时 3.010000 秒

boost::lockfree::spsc_queue : 花时 19.312000 秒

linux 用mutex定义一个linkedlist,一个高性能无锁非阻塞链表队列相关推荐

一个高性能无锁非阻塞链表队列
这个是一个用c++ 11标准实现的无锁非阻塞链表队列,通过增加一个dummy节点,解偶合链表头指针和尾指针.使得当只有一个生产者和一个消费者时,进队和出队都无需加锁,进队操作的是尾指针,出队操作的是头 ...
一种高性能无锁队列设计
分布式与多核处理器在共享资源的情况下均要求在线程安全完成提交的任务,在多线程并发处理大量数据任务情况下为解决多生产者多消费者保证任务队列线程安全设计查找到一种高性能无锁队列设计,进行学习.研究. 主要 ...
你应该知道的高性能无锁队列Disruptor
1.何为队列听到队列相信大家对其并不陌生,在我们现实生活中队列随处可见,去超市结账,你会看见大家都会一排排的站得好好的,等待结账,为什么要站得一排排的,你想象一下大家都没有素质,一窝蜂的上去结账,不 ...
java 无锁框架_高性能无锁并发框架 Disruptor，太强了！
Java技术栈 www.javastack.cn 关注优质文章 Disruptor是一个开源框架,研发的初衷是为了解决高并发下队列锁的问题,最早由LMAX提出并使用,能够在无锁的情况下实现队列的并发操 ...
linux socket 套接字状态 EAGAIN EWOULDBLOCK EINTR 与非阻塞简介
EWOULDBLOCK:用于非阻塞模式,不需要重新读或者写 EINTR:指操作被中断唤醒,需要重新读/写在Linux环境下开发经常会碰到很多错误(设置errno),其中EAGAIN是其中比较常见的一 ...
【Linux Socket C++】为什么IO复用需要用到非阻塞IO？EAGAIN的简单介绍与应用
目录为什么IO复用需要非阻塞的IO EAGAIN的介绍 EAGAIN的应用为什么IO复用需要非阻塞的IO 我们可以先看一下官方的回答: 在Linux命令行输入:man 2 select 找到[BU ...
linux 用mutex定义一个linkedlist,【基于LINUX的操作系统实验教程最终版材料】
(基于LINUX的操作系统实验教程)(最终版) <基于LINUX的操作系统实验教程.doc>由会员分享,可免费在线阅读全文,更多与<(基于LINUX的操作系统实验教程)(最终版)&g ...
Linux学习之系统编程篇：管道设置为非阻塞及管道的读写行为
一.管道设置为非阻塞管道默认读写两端都是堵塞属性,那么怎能才能设置成非阻塞呢? (1)设置读端非阻塞获得原来的属性 flag: int flags = fcntl(fd[0], F_GETFL); ...
gitclone 一个tag的地址_一个无锁队列和FreeList实现
代码实现了这篇文章中的无锁队列. fangcun:简单,高效,实用的非阻塞(无锁)和阻塞并行队列算法zhuanlan.zhihu.com 无锁队列需要实现一个FreeList来避免一个线程释放了结点 ...

linux 用mutex定义一个linkedlist,一个高性能无锁非阻塞链表队列

linux 用mutex定义一个linkedlist,一个高性能无锁非阻塞链表队列相关推荐

最新文章

热门文章