环形缓冲区优点及实现

优秀的内存规划方法——环形缓冲区(ring buffer) 目录什么是环形缓冲区使用环形buffer的好处环形buffer的使用场景进程间通信网络IO区分缓冲区是满或者是空保持一个存储单元为空 什么是环形缓冲区 线性缓冲区 初学者一般使用的buffer是线性的,数据依次排列依次读取,就像流水线。 造成的问题就是,处理大量数据时,需要大段内存,并且需要考虑对内存的管理。频繁的内存分配不但增加系统的开销,更使得内存碎片不断增多,非常不利于程序长期运行。 环形缓冲区 使用一段固定长度的内存,在内存用尽后,剩余未存的数据从这段内存的起始位置开始存放。 就像两个人围着一张原型 阅读详情
AI摘要

本文介绍了环形缓冲区的概念,强调其在多任务系统中避免数据读写冲突的优点,并通过示例和代码展示了如何使用环形缓冲区提高线程安全性和性能。

环形缓冲区优点及实现

一、环形缓冲区概念

环形缓冲区是一种特殊的缓冲区,其读指针和写指针都指向同一个缓冲区,通过移动指针来实现数据的读取和写入。环形缓冲区的示意图可以如下:

  1. 初始状态:环形缓冲区的读指针和写指针都指向第一个缓冲区处。
  2. 添加数据:向环形缓冲区中添加一个数据后,写指针移动到数据块2的位置,而读指针没有移动。
  3. 读取和添加:环形缓冲区进行了读取和添加后的状态,可以看到环形缓冲区中已经添加了两个数据,已经读取了一个数据。

环形缓冲区所有的push和pop操作都是在一个固定的存储空间内进行,相比队列方式,少掉了对于缓冲区元素所用存储空间的分配、释放。这是环形缓冲区的一个主要优势。

在这里插入图片描述

二、环形缓冲区优点

1、一个有缺陷的数据读写示例

假设在多任务系统中,对数据有1个写任务和1个读任务:

/* 定义一个位置结构体,包含x位置和y位置 */
typedef struct
{
   
   
    volatile unsigned int x;           /* x位置 */
    volatile unsigned int y;           /* y位置 */
} position;

position sensorPosition;   //定义sensor位置结构体

/* 定义一个写位置的任务 */
void TaskWritePosition(void *pvParameters)
{
   
   
    unsigned int x0 = 0;   //定义一个x初始位置
    unsigned int y0 = 
RT-Thread 的环形缓冲区 ---- 镜像指示位 可以看一下这篇我写的博客,了解一下大概:RingBuffer 环形缓冲区----镜像指示位_呵呵哒( ̄▽ ̄)"的博客-CSDN博客【回顾】缓冲区变满在环形缓冲区(ring buffer)中会实际发生,一般会有两种处理策略:🐞① 覆盖老数据🐞② 抛出“异常”:缓冲区的长度如果是n,逻辑地址空间则为0至n-1;那么,规定n至2n-1为镜像逻辑地址空间。本策略规定读写指针的地址空间为0至2n-1,其中低半部分对应于常规的逻辑地址空间,高半部分对应于镜像逻辑地址空间。 阅读详情

相关推荐

c语言图文详解 实现ringbuff 源码详解

一 什么是ringbuff ringbuff是环形buff,是buff缓存的一种,可以用来存放程序运行过程的暂时数据。一般的buff即是一个数组,而环形buff就是将数组的头和尾链接起来的数组。 老规矩,源码先放这:https://gitee.com/killerp/ringbuff.git 1,ringbuff的优点 ringbuff比普通的buff使用更加高效灵活,可以边读数据边写数据。 二 ringbuff的实现 一个ringbuff的实现至少需要以下四个功能: 创建ringbuff 数据写入rin

杀手的博客 5445

STM32进阶之串口环形缓冲区实现

我们知道的串口收发都是:接收一个数据,触发中断,然后把数据发回来。 这种处理方式是没有缓冲区的,当数量太大的时候,亦或者当数据接收太快的时候,我们来不及处理已经收到的数据, 那么,当再次收到数据的时候,就会将之前还未处理的数据覆盖掉。那么就会出现丢包的现象了,对我们的程序是一个致命的创伤。

HDLBits答案汇总

前言 该博客为本人做HDLBits习题时的心得记录总结,欢迎大家一起交流进步。 HDLBits网站链接 Verilog Language Basics Vectors Modules:Hierarchy Procedures More Verilog Features Circuits Combinational Logic Basic gates Multiplexers Arithmetic Circuits Karnaugh Map to Circuit Sequential Logic Latche

谦豫 9万+

科研绘图必备:Adobe Illustrator 高效排版技巧全解析

本文详细解析了Adobe Illustrator在科研绘图中的高效排版技巧,帮助科研人员提升论文图表质量。从图片预处理、统计图表优化到精准对齐和期刊投稿前的终极检查,全面覆盖AI在科研绘图中的关键应用场景,确保图表符合期刊要求,提升投稿成功率。

weixin_26767391的博客 347

推荐系统召回总结(持续更新)

推荐系统架构 候选池:可供推荐的物料候选池,对于图文、短视频、新闻等来说通常是最近N天的新物料组成的集合,定期进行物料更新。 召回:从候选池中选出和用户相关的物料,交给后面的排序模块进行打分。召回面对的候选集通常是数十万或者百万甚至千万的量级,检索过程必须轻量快速。通常由多路召回组成,保证不遗漏且相关性、多样性尽量好,可以分为非个性化召回和个性化召回。 粗排:对召回选择的几千或者几百候选物料进行排序,快速打分选出topN,减少精排的压力,兼顾精准与效率。 精排:对粗排的结果进行精准排序,这个环节需要特征尽可

whgyxy的博客 2518

红外与可见光融合避坑指南:LLVIP数据集实测6大算法效果对比

本文基于专为弱光视觉设计的LLVIP数据集,对GTF、DenseFuse、FusionGAN、IFCNN等6种主流红外与可见光图像融合算法进行了深度实测与对比。通过客观指标与可视化分析,揭示了算法在极端弱光下易出现特征丢失的共性问题,并探讨了融合图像对下游目标检测任务的实际增益,为工程选型与算法调优提供了实用指南。

weixin_29092031的博客 441

三菱RJ71EIP91与SYSMAC Gateway通讯配置

三菱RJ71EIP91与SYSMAC Gateway通讯配置

zhang1270的博客 1531

miRNA测序数据生信分析——第一讲,总结概述

这里的miRNA测序指转录水平的测序。这里每一个数据库都可以在线访问,但是如果要本地使用,都需要进行数据库文件下载,整理。

weixin_44616693的博客 4956

Open3D 点云重叠区域检测【2025最新版】

本文介绍了一种基于八叉树和KD树的点云重叠区域检测方法。算法提供两种检测模式:八叉树(快速)和KD树(精确),支持可视化显示和详细统计信息输出。实现功能包括边界扩展、索引去重、精度调节等,可通过max_depth参数控制八叉树细分程度,distance_threshold调整检测精度。代码使用Open3D库,能自动计算并显示各点云的重叠比例和点数统计,最终结果以不同颜色区分重叠与非重叠区域。该方案适用于三维点云数据处理中的重叠分析任务。

点云侠的博客 601

从0开始图形学(光栅化)

从0开始图形学

A112459的专栏 2397

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

上一篇: keil移植MQTT时GNU语法报错
下一篇: STM32F103_ESP8266基于RTOS移植MQTT
studyingdda
博客等级 码龄6年 756粉丝 71原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

studyingdda

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值