c ringbuffer 源码_ringbuffer.c

最新推荐文章于 2025-06-26 15:03:03 发布
最新推荐文章于 2025-06-26 15:03:03 发布
阅读量305 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c ringbuffer 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39612733/article/details/114488625
该博客详细介绍了环形缓冲区（Ring Buffer）的数据结构及其初始化、读取、写入、查看等操作的C语言实现。代码中包含了错误检查和边界处理，但未考虑中断的影响，也不支持异步读写。RingBuffer_Init用于初始化缓冲区，RingBuffer_Size返回缓冲区总容量，RingBuffer_DataLen返回缓冲区中数据的长度，RingBuffer_SpaceLen返回剩余可写入的空间。此外，还提供了RingBuffer_Read、RingBuffer_Peek和RingBuffer_Write等函数，分别用于读取、查看和写入数据。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include "./include/ringbuffer.h"

#include "./include/basictype.h"

#include "./include/sys_dbg.h"

#include

// TODO:

// 1. 暂时未考虑中断的影响

// 2. 读取和写入暂时不支持异步方式

void *RingBuffer_Init(RingBuffer_t *ringBuf, UINT8 *buf, UINT32 bufSize) {

SYS_ASSERT(ringBuf != NULL);

SYS_ASSERT(buf != NULL);

SYS_ASSERT(bufSize > 0);

ringBuf->start = buf;

ringBuf->end = buf + bufSize - 1;

ringBuf->lpos = buf;

ringBuf->rpos = buf;

return (void *)ringBuf;

}

INT32 RingBuffer_Size(RingBuffer_t *ringBuf) {

SYS_ASSERT(ringBuf != NULL);

return (ringBuf->end - ringBuf->start);

}

INT32 RingBuffer_DataLen(RingBuffer_t *ringBuf) {

SYS_ASSERT(ringBuf != NULL);

if (ringBuf->lPos <= ringBuf->rpos) {

return (ringBuf->rpos - ringBuf->lPos);

} else {

INT32 leftSize = ringBuf->rpos - ringBuf->start;

INT32 rightSize = ringBuf->end - ringBuf->lpos + 1;

return (leftSize + rightSize);

}

}

// RingBuffer的剩余空间大小

INT32 RingBuffer_SpaceLen(RingBuffer_t *ringBuf) {

SYS_ASSERT(ringBuf != NULL);

return (RingBuffer_Size(ringBuf) - RingBuffer_DataLen(ringBuf));

}

static INT32 RingBuffer_copyBlock(UINT8 *pDst, UINT8 *pSrc, UINT8 *pSrcLimit) {

SYS_ASSERT(pDst != NULL);

SYS_ASSERT(pSrc != NULL);

SYS_ASSERT(pSrcLimit != NULL);

SYS_ASSERT(pSrc < pSrcLimit);

INT32 copyLen = 0;

while (pSrc < pSrcLimit) {

*pDst++ = *pSrc++;

copyLen++;

}

return copyLen;

}

INT32 RingBuffer_Read(RingBuffer_t *ringBuf, UINT8 *buf, INT32 toReadSize) {

SYS_ASSERT(ringBuf != NULL);

SYS_ASSERT(buf != NULL);

if (!toReadSize)

return 0;

INT32 dataLen = RingBuffer_DataLen(ringBuf);

if (!dataLen)

return 0;

if (toReadSize > dataLen)

toReadSize = dataLen;

if (ringBuf->lpos < ringBuf->rpos) {

memcpy(buf, ringBuf->lpos, toReadSize);

ringBuf->lpos = ringBuf->lpos + toReadSize;

return toReadSize;

} else {

INT32 copyLen;

if ((ringBuf->end - ringBuf->lpos + 1) >= toReadSize) {

copyLen = RingBuffer_copyBlock(buf, ringBuf->lpos, ringBuf->lpos + toReadSize);

ringBuf->lpos += copyLen;

return copyLen;

}

copyLen = RingBuffer_copyBlock(buf, ringBuf->lpos, ringBuf->end + 1);

toReadSize -= copyLen;

buf += copyLen;

copyLen += RingBuffer_copyBlock(buf, ringBuf->start, ringBuf->start + toReadSize);

ringBuf->lpos = ringBuf->start + toReadSize;

return copyLen;

}

}

INT32 RingBuffer_Peek(RingBuffer_t *ringBuf, UINT8 *buf, INT32 peekSize){

SYS_ASSERT(ringBuf != NULL);

SYS_ASSERT(buf != NULL);

if (!peekSize)

return 0;

INT32 dataLen = RingBuffer_DataLen(ringBuf);

if (!dataLen)

return 0;

if (peekSize > dataLen)

peekSize = dataLen;

if (ringBuf->lpos < ringBuf->rpos) {

memcpy(buf, ringBuf->lpos, peekSize);

return peekSize;

} else {

INT32 copyLen;

if ((ringBuf->end - ringBuf->lpos + 1) >= peekSize) {

return RingBuffer_copyBlock(buf, ringBuf->lpos, ringBuf->lpos + peekSize);

}

copyLen = RingBuffer_copyBlock(buf, ringBuf->lpos, ringBuf->end + 1);

peekSize -= copyLen;

buf += copyLen;

copyLen += RingBuffer_copyBlock(buf, ringBuf->start, ringBuf->start + peekSize);

return copyLen;

}

}

INT32 RingBuffer_Write(RingBuffer_t *ringBuf, UINT8 *buf, INT32 toWriteSize) {

SYS_ASSERT(ringBuf != NULL);

SYS_ASSERT(buf != NULL);

if (!toWriteSize)

return 0;

INT32 spaceLen = RingBuffer_SpaceLen(ringBuf);

if(!spaceLen)

return 0;

if (toWriteSize > spaceLen)

toWriteSize = spaceLen;

INT32 copyLen;

if(ringBuf->lpos > ringBuf->rpos){

copyLen = RingBuffer_copyBlock(ringBuf->rpos, buf, buf + toWriteSize);

ringBuf->rpos += ringBuf->rpos + copyLen;

if(ringBuf->rpos>ringBuf->end)

ringBuf->rpos=ringBuf->start;

return copyLen;

}else{

INT32 rLeftSize = ringBuf->end-ringBuf->rpos+1;

if(rLeftSize >= toWriteSize){

copyLen = RingBuffer_copyBlock(ringBuf->rpos, buf, buf + toWriteSize);

ringBuf->rpos += ringBuf->rpos + toWriteSize;

if(ringBuf->rpos > ringBuf->end)

ringBuf->rpos = ringBuf->start;

return copyLen;

}

copyLen = RingBuffer_copyBlock(ringBuf->rpos, buf, buf + rLeftSize);

buf += rLeftSize;

toWriteSize -= copyLen;

copyLen += RingBuffer_copyBlock(ringBuf->start, buf, buf + toWriteSize);

ringBuf->rpos = ringBuf->start + toWriteSize;

if(ringBuf->rpos>ringBuf->end)

ringBuf->rpos=ringBuf->start;

return copyLen;

}

}

void RingBuffer_Reset(RingBuffer_t *ringBuf){

SYS_ASSERT(ringBuf != NULL);

ringBuf->start = NULL;

ringBuf->end = NULL;

ringBuf->lpos = NULL;

ringBuf->rpos = NULL;

}

一键复制

编辑

Web IDE

原始数据

按行查看

历史

环形缓冲区ring_buffer的c语言实现_ringbuffer c，圆我大厂梦
2401_84281588的博客
04-14 785
当然，这块缓冲区域会被反复使用，当写到实际存储区的末尾还没有写完，则将剩余的数据从存储区的头开始写，当读到实际存储区的末尾还没有读完，则从存储区的头开始读剩下的数据，下图为环形队列的示意图，方便理解。此外，为了保证写入的数据不会覆盖 ring_buffer 里还没有被读出的数据，以及读出的数据不是已经读出过的旧数据，需要使用一个变量 btoRead 表示该 ring_buffer 中有效的数据，使用变量 length 表示该环形缓冲区中真实的缓冲大小，使用指针 source 指向实际的缓存地址。
ringbuffer 工具函数源码及实例分享
cooklelyq的专栏
03-07 529
目录 1，什么是ringbuffer 2，什么情况下需要使用ringbuffer 3，工具函数API 源码 4，使用方法 4.1 第一步用户按照如下格式定义好数据结构，并初始化好内存空间 4.2数据存储API调用方法： 4.3数据读取API调用方法： 4.4 注意事项： 本文分享一个近期写的ring buffer的工具函数。 1，什么是ringbuffer ring buff...
ring_buffer.c
04-03
做个记录，需要的人也可以参考。这个是Linux上的实现参考。
C语言 ringBuffer 实现
weixin_30415113的博客
03-22 2218
一、 ringBuffer 介绍 ringBuffer 称作环形缓冲，也有叫 circleBuffer 的。就是取内存中一块连续的区域用作环形缓冲区的数据存储区。这块连续的存储会被反复使用，向 ringBuffer 写入数据总是从写指针的位置开始，如写到实际存储区的末尾还没有写完，则将剩余的数据从存储区的头开始写；从该 ringBuffer 读...
嵌入式常用数据结构——ringbuffer环形缓冲区(线程安全版本带锁)
qq_39642740的博客
06-26 1051
本模块实现了一个**线程安全**的**环形缓冲区**（RingBuffer），适用于音频数据、串口通信、生产者-消费者等场景。完整的.c和.h文件已经提供，核心特点包括：
一个RINGBUFFER的C代码实现
tugouxp的专栏
06-12 914
头文件Makefile测试:如上图所说，严蔚敏数据结构中的循环队列实现，少用一个空间的方法，约定队列头指针在尾指针的下一位上作为队列满状态的标志，而本文开头的循环队列实现，则是使用read_mirror_index, write_mirror_index两个标志位来判定是否发生了回绕。
RingBuffer环形缓冲区C语言
刘看山是山的博客
03-14 1251
项目未能实现线程安全，仅供学习参考，工程项目请谨慎使用！！！RingBuffer 是一个基于C语言开发的环形缓冲区，适用于各嵌入式平台的串口收发等应用场景；在基本功能的基础上还提供了一个分段记录框架，方便数据管理；代码在AT32F403A平台上编译运行，经过简单的串口收发测试后暂未发现显性BUG。
C语言知识点 - 001：环形缓冲区Ring Buffer详细分析记录
梦想技术家
05-08 2616
称作，也称作环形队列（circular queue），是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构，适合缓存数据流。如下为的概念示意图。在任务间的通信、串口数据收发、log缓存、网卡处理网络数据包、音频/视频流处理中均有的应用。在的和文件中，内核文件kfifo.h和kfifo.c中也有的代码实现。由于计算机内存是线性地址空间，因此需要特别的算法设计才可以从逻辑上实现。先不要想的具体实现细节，来看一个简单的例子。如下是一个空间大小为。
ring_buffer_test_socket_chamberjwf_循环缓冲区_循环缓冲_visualc++_源码
10-02
本项目“ring_buffer_test_socket_chamberjwf_循环缓冲区_循环缓冲_visualc++_源码”旨在通过C语言实现一个循环缓冲区，并结合线程技术，展示如何在不同线程之间安全地进行数据读写操作。下面我们将详细探讨其中涉及...
lzss_huf.rar_Binary Tree Search_LZSS_Ring-like buffer_The Ring_b
09-19
The algorithm is quite simple: Keep a ring buffer, which initially contains "space" characters only. Read several letters from the file to the buffer. Then search the buffer for the longest string ...
ringbuffer.rar
04-26
环形缓冲区（Ring Buffer）是一种在嵌入式系统和实时操作系统中常见的数据结构，它在内存中创建一个固定大小的缓冲区，用于存储数据。环形缓冲区的设计充分利用了内存空间，允许数据在缓冲区的头部和尾部之间循环...
Uart-Intr-Ring-N76E003-S_interrupt_ring_uart_8051_memory_源码.rar
12-13
标题中的“Uart-Intr-Ring-N76E003-S_interrupt_ring_uart_8051_memory_源码.rar”表明这是一个关于微控制器N76E003的UART中断环形缓冲区处理的源代码集合，适用于8051系列的微处理器。这个项目可能涉及到串行通信、...
RingBuffer
12-20
能懂则懂的RingBuffer,Good luck!
【C】ringbuffer的C语言实现
love131452098的博客
11-03 1699
最近在学习Android 下的Bluedroid时, 看到在Bluedroid中实现了ringbuffer这一数据结构, 比较简洁, 所以独立出来进行分享. Bluedorid官方源码路径 本文分享的ringbuffer例子源码路径 什么是ringbuffer? 上述图片是来自Amazon AVS C++ SDK中的图片. Shared Memory Ring Buffer. 如上图所示, ringbuffer 实质上就是一个连续内存/首位相连的一个环形缓冲区. 这里数据结构在音频数据的存储上比较常用到.
来自github的ring buffer源代码
anzhuangguai的专栏
09-07 1058
https://github.com/VladimirTyrin/RingBuffer/blob/master/src/ring_buffer_test.c
ring buffer的C语言实现
adgentleman的博客
04-12 4047
ring buffer实质上是在一块连续的内存上对数据进行写入和读取，只是在写入和读取的时候有些不同。每次读取的时候都要从开辟空间的地址加上一个读取的偏移量读取，相对应的，写入的时候也要从开辟空间的地址加上一个写入的偏移量来写入。重点也就在读取和写入数据上面。下面从代码上面来说一下。 首先定义一个ring buffer的结构体 typedef struct { uint8_t *buf...
ring buffer 亲测好用 C++ 11
weixin_30640769的博客
12-16 1676
ring buffer 亲测好用 C++ 11 头文件 #pragma once #include <atomic> //#include <mutex> class CCycleBuffer { public: bool isFull(); bool isEmpty(); ...
ring_buffer.c文件路径
最新发布
06-28
<think>我们正在处理用户的问题：用户想要查找ring_buffer.c文件的路径。根据用户提供的引用，特别是引用[2]中展示了如何查找msm_drm.h文件，我们可以采用类似的方法来查找ring_buffer.c。在引用[2]中，使用了`find`命令在根目录下搜索文件。我们可以使用相同的命令来搜索ring_buffer.c。但是，需要注意的是，ring_buffer.c是一个内核文件，通常位于内核源代码目录中。因此，我们可能需要在内核源代码目录中查找，或者在整个文件系统中搜索。由于用户没有提供具体的内核版本或路径，我们可以建议使用以下命令：1.在整个文件系统中搜索：```bashsudofind /-namering_buffer.c```2.如果知道内核版本，可以在内核源码目录中查找。通常，内核源码位于`/usr/src/`目录下，例如：```bashfind/usr/src/-namering_buffer.c```另外，根据引用[3]，提到了Linux内核头文件的路径（如`/usr/src/linux-headers-4.15.0-112`），所以ring_buffer.c可能位于类似的内核头文件目录中。但是，需要注意的是，通常内核头文件目录中只包含头文件（.h）和配置文件，而不包含源文件（.c）。因此，如果用户安装的是内核头文件包，可能不会包含ring_buffer.c。要获取内核源代码，可能需要安装完整的内核源代码包。因此，我们可以建议用户： -首先尝试在整个文件系统中搜索（可能需要sudo权限，因为有些目录需要权限）。 -如果找不到，可能需要安装对应版本的内核源代码。另外，根据引用[1]和引用[3]的内容，它们与当前问题关联不大，引用[1]是关于PostgreSQL的配置，引用[3]是关于编译依赖的软件包。所以，我们主要参考引用[2]的方法。回答结构：1.解释查找方法。2.提供命令示例。3.说明可能的情况和解决方案。同时，根据系统级指令，我们需要生成相关问题。注意：我们不需要在回答中重复引用标识，除非我们确实引用了这些内容。在回答中，我们提到了引用[2]的方法，所以可以自然地添加引用标识。另外，由于用户的问题是关于查找文件，我们不需要使用数学公式，所以不需要使用$...$或$$...$$。但是，如果回答中涉及到路径等，我们可以用行内代码格式（用反引号）表示。生成的相关问题可以围绕如何安装内核源代码、如何确定内核版本等。回答如下：</think>### 查找 `ring_buffer.c` 文件的方法 #### 1. **使用 `find` 命令全局搜索** 在终端执行以下命令搜索整个文件系统： ```bash sudo find / -name ring_buffer.c 2>/dev/null ``` - **说明**： - `sudo` 提升权限以访问系统目录 - `2>/dev/null` 过滤权限错误等干扰信息 - 典型路径可能位于内核源码目录，例如： `/usr/src/linux-headers-<版本>/kernel/trace/ring_buffer.c` #### 2. **定位内核源码目录** 若已安装内核头文件，可通过以下方式定位： ```bash # 查看当前内核版本 uname -r # 搜索对应版本源码目录 find /usr/src/ -name "linux-headers-$(uname -r)" -exec find {} -name ring_buffer.c \; ``` #### 3. **通过包管理器查找** 对于基于 Debian/Ubuntu 的系统： ```bash # 定位文件所属包 sudo apt-file search ring_buffer.c # 若未安装 apt-file sudo apt update && sudo apt install apt-file sudo apt-file update ``` 对于 RPM 系系统（如 Fedora/CentOS）： ```bash rpm -ql kernel-devel | grep ring_buffer.c ``` #### 4. **在线代码库参考** 若本地未找到，可在线查看内核源码： - [Linux 内核 GitHub 仓库](https://github.com/torvalds/linux/tree/master/kernel/trace/ring_buffer.c) - 文件通常位于：`kernel/trace/ring_buffer.c` --- ### 常见路径示例 根据引用[2]的查找方法，类似内核文件通常位于以下位置[^2]： - `/usr/src/linux-headers-<版本>/kernel/trace/` - `/lib/modules/<版本>/build/kernel/trace/` > ⚠️ **注意**：实际路径取决于内核版本和发行版配置，建议优先使用 `find` 命令动态定位。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值