【数据结构】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 ...
随机推荐
- PaperReading20200224
CanChen ggchen@mail.ustc.edu.cn BANANAS Motivation: This paper proposes a network performance pred ...
- Java容器Stack
Stack继承关系 Collection 接口 AbstractCollection AbstractList Vector Stack 方法 public E push 元素在栈顶,最后一个元素 p ...
- [Android]ListView中分割线的设置
1.在布局文件中ListView元素中通过属性设置 android:divider="#fffff" 分割线颜色 android:dividerHeight="1px& ...
- 十六、myeclipse导入别人项目报错java.lang.NoSuchMethodException: org.apache.catalina.deploy.WebXml addServle异常
问题原因:java.lang.NoSuchMethodException: org.apache.catalina.deploy.WebXml addServle异常 我是把别人的源码项目直接导 ...
- Ajax--XMLHttpRequest的使用
1.创建XMLHttpRequest对象(实现方法不统一): --IE把XMLHttpRequest实现为一个ActiveX对象: --其他浏览器(Firefox.Chrome等)把它实现为一个本地的 ...
- 嵊州普及Day4T2
题意:有一个单行走廊,每回合第ai个展柜会冒出来一只鬼,右边尽头有一个人间大炮和向最左传送门(费用均1金币),你需要每回合将所有鬼交换展柜,全部至最右,问若从一到n所有回合结束是需多少金币可射死所有鬼 ...
- linux问题故障
分析问题的方法论 What-现象是什么样的 When-什么时候发生 Why-为什么会发生 Where-哪个地方发生的问 How much-耗费了多少资源 How to do-怎么解决问题 4. cpu ...
- 吴裕雄--天生自然JAVA数据库编程:CallableStatement接口
DELIMITER // DROP PROCEDURE myproc // -- 删除过程 CREATE PROCEDURE myproc(IN p1 int,INOUT p2 int,OUT p3 ...
- JuJu团队1月8号工作汇报
JuJu团队1月8号工作汇报 JuJu Scrum 团队成员 今日工作 剩余任务 困难 飞飞 实现三维Dense 将crossentrophy和softmax连接起来 无 婷婷 完善main.jl ...
- 洛谷P4427 [BJOI2018]求和
\(\Large\textbf{Description: } \large{一颗n个节点的树,m次询问,每次查询点i到点j的路径上所有节点点深度的k次方的和并对998244353取模(1\leq n, ...