【数据结构】C++语言无锁环形队列的实现
无锁环形队列
- 1.Ring_Queue在payload前加入一个头,来表示当前节点的状态
- 2.当前节点的状态包括可以读、可以写、正在读、正在写
- 3.当读完成后将节点状态改为可以写,当写完成后将节点状态改为可以读
- 4.Ring_Queue使用时参照生产者消费者模型,生产者生产(写)一个可用节点,消费者获得(读)队列头节点
Github地址: https://github.com/HITFishily/CandCPP
/**************************************************************************************************
* File Name : ring_queue_nolock.h
* Created : 20 / 02 / 10
* Author : GYT
* Description : 无锁环形队列
* 1.Ring_Queue在payload前加入一个头,来表示当前节点的状态
* 2.当前节点的状态包括可以读、可以写、正在读、正在写
* 3.当读完成后将节点状态改为可以写,当写完成后将节点状态改为可以读
* 4.Ring_Queue使用时参照生产者消费者模型,生产者生产(写)一个可用节点,消费者获得(读)队列头节点
**************************************************************************************************/
#include <assert.h>
#include <string.h>
#include <sys/types.h>
typedef unsigned char u_char;
#define CAN_WRITE 0x00
#define CAN_READ 0x01
#define READING 0x02
#define WRITING 0x03
typedef struct tag
{
u_char tag_value;
}TAG;
class Ring_Queue
{
public:
/**************************************************************************************************
* Function Name : Ring_Queue
* Description : 构造函数
* Date : 20 / 02 / 10
* Parameter : int nmemb:队列大小 int size:Payload长度
* Return Code : none
* Author : GYT
**************************************************************************************************/
Ring_Queue(int nmemb, int size):m_inmemb(nmemb), m_isize(size)
, m_iread_now(0), m_iwrite_now(0)
{
if (nmemb <= 0 || size <= 0)
{
assert(0);
}
m_queue_p = NULL;
m_queue_p = new u_char[nmemb * (sizeof(TAG)+size)];
memset(m_queue_p, 0, nmemb * (sizeof(TAG)+size));
}
/**************************************************************************************************
* Function Name : Ring_Queue
* Description : 析构函数
* Date : 20 / 02 / 10
* Parameter : none
* Return Code : none
* Author : GYT
**************************************************************************************************/
~Ring_Queue()
{
if (m_queue_p) delete[]m_queue_p;
}
/**************************************************************************************************
* Function Name : Read
* Description : 读取函数
* Date : 20 / 02 / 10
* Parameter : none
* Return Code : 指向payload的指针
* Author : GYT
**************************************************************************************************/
u_char * Read();
/**************************************************************************************************
* Function Name : Read_Over
* Description : 读取之后的操作,将节点状态跟更新为‘可以写’,并将可读节点指向下一个位置
* Date : 20 / 02 / 10
* Parameter : none
* Return Code : none
* Author : GYT
**************************************************************************************************/
void Read_Over();
/**************************************************************************************************
* Function Name : Write
* Description : 写入函数
* Date : 20 / 02 / 10
* Parameter : none
* Return Code : 此时返回一个安全的、可以用来写数据的指针,具体的写入操作由生产者执行
* Author : GYT
**************************************************************************************************/
u_char * Write();
/**************************************************************************************************
* Function Name : Write_Over
* Description : 写入之后的操作,将节点状态跟更新为‘可以读’,并将可写节点指向下一个位置
* Date : 20 / 02 / 10
* Parameter : none
* Return Code : none
* Author : GYT
**************************************************************************************************/
void Write_Over();
private:
/**************************************************************************************************
* Function Name : queue_peek_nth
* Description : 因为整个队列是u_char数组,需要根据字节数偏移至指定位置
* Date : 20 / 02 / 10
* Parameter : u_char *queue_p:队列 int pos:需要偏移的位置
* Return Code : none
* Author : GYT
**************************************************************************************************/
u_char *queue_peek_nth(u_char *queue_p, int pos);
u_char* m_queue_p; //队列指针
int m_inmemb; //队列大小
int m_isize; //队列中存放数据的长度
volatile int m_iread_now; //当前可读节点
volatile int m_iwrite_now; //当前可写节点
};
#include "ring_queue_nolock.h"
u_char * Ring_Queue::Read()
{
u_char * g_p = 0;
TAG * tag_p = 0;
u_char *user_data = 0;
g_p = queue_peek_nth(m_queue_p, m_iread_now);
tag_p = (TAG *)g_p;
if (tag_p->tag_value == CAN_READ)
{
user_data = (u_char *)g_p + sizeof(TAG);
tag_p->tag_value = READING;
}
return user_data;
}
void Ring_Queue::Read_Over()
{
u_char * g_p = 0;
TAG * tag_p = 0;
g_p = queue_peek_nth(m_queue_p, m_iread_now);
tag_p = (TAG *)g_p;
if (tag_p->tag_value == READING)
{
tag_p->tag_value = CAN_WRITE;
m_iread_now = (m_iread_now + 1) % m_inmemb;
}
}
u_char * Ring_Queue::Write()
{
u_char * g_p = 0;
TAG * tag_p = 0;
u_char *user_data = 0;
g_p = queue_peek_nth(m_queue_p, m_iwrite_now);
tag_p = (TAG *)g_p;
if (tag_p->tag_value == CAN_WRITE)
{
user_data = (u_char *)g_p + sizeof(TAG);
tag_p->tag_value = WRITING;
}
return user_data;
}
void Ring_Queue::Write_Over()
{
u_char * g_p = 0;
TAG * tag_p = 0;
g_p = queue_peek_nth(m_queue_p, m_iwrite_now);
tag_p = (TAG *)g_p;
if (tag_p->tag_value == WRITING)
{
tag_p->tag_value = CAN_READ;
m_iwrite_now = (m_iwrite_now + 1) % m_inmemb;
}
}
u_char* Ring_Queue::queue_peek_nth(u_char *queue_p, int pos)
{
u_char *rst = 0;
if (queue_p && pos < m_inmemb)
{
rst = queue_p + pos * (sizeof(TAG)+m_isize);
}
return rst;
}
【数据结构】C++语言无锁环形队列的实现的更多相关文章
- DPDK 无锁环形队列(Ring)详解
DPDK 无锁环形队列(Ring) 此篇文章主要用来学习和记录DPDK中无锁环形队列相关内容,结合了官方文档说明和源码中的实现,供大家交流和学习. Author : Toney Email : vip ...
- Linux 内核:匠心独运之无锁环形队列kfifo
Linux 内核:匠心独运之无锁环形队列 Kernel version Linux 2.6.12 Author Toney Email vip_13031075266@163.com Da ...
- 理解 Memory barrier(内存屏障)无锁环形队列
原文:https://www.cnblogs.com/my_life/articles/5220172.html Memory barrier 简介 程序在运行时内存实际的访问顺序和程序代码编写的访问 ...
- 一个无锁消息队列引发的血案(五)——RingQueue(中) 休眠的艺术
目录 (一)起因 (二)混合自旋锁 (三)q3.h 与 RingBuffer (四)RingQueue(上) 自旋锁 (五)RingQueue(中) 休眠的艺术 (六)RingQueue(中) 休眠的 ...
- 一个无锁消息队列引发的血案(四)——月:RingQueue(上) 自旋锁
目录 (一)起因 (二)混合自旋锁 (三)q3.h 与 RingBuffer (四)RingQueue(上) 自旋锁 (五)RingQueue(中) 休眠的艺术 (六)RingQueue(中) 休眠的 ...
- 一个无锁消息队列引发的血案(三)——地:q3.h 与 RingBuffer
目录 (一)起因 (二)混合自旋锁 (三)q3.h 与 RingBuffer (四)RingQueue(上) 自旋锁 (五)RingQueue(中) 休眠的艺术 (六)RingQueue(中) 休眠的 ...
- 一个无锁消息队列引发的血案(六)——RingQueue(中) 休眠的艺术 [续]
目录 (一)起因 (二)混合自旋锁 (三)q3.h 与 RingBuffer (四)RingQueue(上) 自旋锁 (五)RingQueue(中) 休眠的艺术 (六)RingQueue(中) 休眠的 ...
- Go语言无锁队列组件的实现 (chan/interface/select)
1. 背景 go代码中要实现异步很简单,go funcName(). 但是进程需要控制协程数量在合理范围内,对应大批量任务可以使用"协程池 + 无锁队列"实现. 2. golang ...
- linux内核无锁缓冲队列kfifo原理
Linux kernel里面从来就不缺少简洁,优雅和高效的代码 比如,通过限定写入的数据不能溢出和内存屏障实现在单线程写单线程读的情况下不使用锁.因为锁是使用在共享资源可能存在冲突的情况下.还用设置b ...
随机推荐
- 吴裕雄--天生自然MySQL学习笔记:MySQL 安装
所有平台的 MySQL 下载地址为: MySQL 下载:https://dev.mysql.com/downloads/mysql/ 注意:安装过程我们需要通过开启管理员权限来安装,否则会由于权限不足 ...
- Pytorch 分割模型构建和训练【直播】2019 年县域农业大脑AI挑战赛---(四)模型构建和网络训练
对于分割网络,如果当成一个黑箱就是:输入一个3x1024x1024 输出4x1024x1024. 我没有使用二分类,直接使用了四分类. 分类网络使用了SegNet,没有加载预训练模型,参数也是默认初始 ...
- ROS学习笔记8-rqt_console和roslaunch
本教程来自于:http://wiki.ros.org/ROS/Tutorials/UsingRqtconsoleRoslaunch rqt_console 和 rqt_logger_level 是ro ...
- 一、什么是Velocity及简单示例
1.velocity简介: velocity是一个java模板引擎技术,任何人可以使用这种简单而又强有力的模板语言去获取java对象. 在使用Velocity进行web开发时,web开发人员和j ...
- 创建用户(adduser和useradd)和删除用户(userdel)及
一 用户创建命令: # adduser 用户名 # useradd 用户名 1) useradd 与 adduser 的区别 在CentOs系统中: useradd与adduser是没有区别的, ...
- 深入理解 C# 协变和逆变 (转载)
深入理解 C# 协变和逆变 msdn 解释如下: “协变”是指能够使用与原始指定的派生类型相比,派生程度更大的类型. “逆变”则是指能够使用派生程度更小的类型. 解释的很正确,大致就是这样,不过不 ...
- Ubuntu下使用mail命令发送邮件
Ubuntu下使用mail命令发送邮件 mail命令在Ubuntu下是需要安装的,使用下条命令进行安装: sudo apt-get install heirloom-mailx 接下来输入用户密码,等 ...
- arm linux 移植 x265
背景 本来想着把 x265编译到ffmpeg里面,搞定了x265的编译:但是一直报ERROR: x265 not found using pkg-config这个错误,我按照网上的资料,查看了ffbu ...
- zabbix java gateway配置实战案例
zabbix java gateway配置实战案例 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.部署tomcat服务 博主推荐阅读: CentOS: https://www. ...
- SChema中group指示器的使用
<?xml version="1.0" encoding="UTF-8"?> <!-- edited with XMLSpy v2011 (h ...