Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
ringbuffer_环形缓冲区
5
RINGBUFF里镜像索引取反是为什么?
发布于 2021-10-16 22:45:30 浏览:937
订阅该版
请教一下,环形队列里 为什么函数中让镜像索引按位取反不是一个很大的值吗? 比如 read_mirror =8,取反的值不是65527吗 这个值和镜像有什么关系? ```c rt_size_t rt_ringbuffer_put_force(struct rt_ringbuffer *rb, const rt_uint8_t *ptr, rt_uint16_t length) { rt_uint16_t space_length; RT_ASSERT(rb != RT_NULL); space_length = rt_ringbuffer_space_len(rb); if (length > rb->buffer_size) { ptr = &ptr[length - rb->buffer_size]; length = rb->buffer_size; } if (rb->buffer_size - rb->write_index > length) { /* read_index - write_index = empty space */ memcpy(&rb->buffer_ptr[rb->write_index], ptr, length); /* this should not cause overflow because there is enough space for * length of data in current mirror */ rb->write_index += length; if (length > space_length) rb->read_index = rb->write_index; return length; } memcpy(&rb->buffer_ptr[rb->write_index], &ptr[0], rb->buffer_size - rb->write_index); memcpy(&rb->buffer_ptr[0], &ptr[rb->buffer_size - rb->write_index], length - (rb->buffer_size - rb->write_index)); /* we are going into the other side of the mirror */ rb->write_mirror = ~rb->write_mirror; rb->write_index = length - (rb->buffer_size - rb->write_index); if (length > space_length) { rb->read_mirror = ~rb->read_mirror; rb->read_index = rb->write_index; } return length; } ```
查看更多
出出啊
2021-10-18
恃人不如自恃,人之为己者不如己之自为也
对楼上大佬做一个补充,大佬有一个很重要的地方遗漏了。环形缓冲区空满状态的识别。 ``` rt_inline enum rt_ringbuffer_state rt_ringbuffer_status(struct rt_ringbuffer *rb) { if (rb->read_index == rb->write_index) { if (rb->read_mirror == rb->write_mirror) return RT_RINGBUFFER_EMPTY; else return RT_RINGBUFFER_FULL; } return RT_RINGBUFFER_HALFFULL; } ``` `read_mirror` `write_mirror` 分别是两个 1bit 的值,也就是只能是 bool 型,要么0 要么1。 源码中所有其它地方的位翻转也只能在 0 1 之间翻转。 首先,环形缓冲区是一种逻辑数据结果,物理上仍然是一个普通的线性数组。 当写索引超过环形缓冲器(数组)长度时,将从数组 0 索引开始继续写。这时候 `write_mirror` 翻转。 写的情况是一样的,只不过是 `read_mirror` 翻转。这样从 0 到结尾然后又回到0 所以可以认为是个环形缓存。 由上面的函数可以看出来,mirror 只用于判断区分空满两种状态了。
3
个回答
默认排序
按发布时间排序
whj467467222
认证专家
2021-10-17
开源,分享,交流,共同进步
[RT-Thread 隐藏的宝藏之ringbuff](https://club.rt-thread.org/ask/article/2642.html)
chenyingchun
2021-10-18
这家伙很懒,什么也没写!
可以参考官方文档,是否可以解决你的疑惑: https://www.rt-thread.org/document/site/#/rt-thread-version/rt-thread-standard/programming-manual/device-ipc/ringbuffer/ringbuffer
撰写答案
登录
注册新账号
关注者
0
被浏览
937
关于作者
allen752
这家伙很懒,什么也没写!
提问
6
回答
2
被采纳
0
关注TA
发私信
相关问题
1
大量接收数据 如何处理能减少丢包率
2
有没有一种实现类似 ringbuffer, 但返回数据长度 和传入时候一样
3
使用ringbuffer时,自检到thread的type不匹配
4
对ringbuffer中rt_ringbuffer_put_force函数的疑问
5
系统提供环形FIFO写入重载时可能存在数据错乱问题
6
rt_ringbuffer_peak疑问
7
串口DMA接收回调函数不起作用
8
串口 DMA ringbuffer 接收有可能覆盖数据
9
rt_ringbuffer_init在buffer_size赋值是否有问题?
10
rtthread 中的ringbuff是线程安全的吗?
推荐文章
1
RT-Thread应用项目汇总
2
玩转RT-Thread系列教程
3
国产MCU移植系列教程汇总,欢迎查看!
4
机器人操作系统 (ROS2) 和 RT-Thread 通信
5
五分钟玩转RT-Thread新社区
6
【技术三千问】之《玩转ART-Pi》,看这篇就够了!干货汇总
7
关于STM32H7开发板上使用SDIO接口驱动SD卡挂载文件系统的问题总结
8
STM32的“GPU”——DMA2D实例详解
9
RT-Thread隐藏的宝藏之completion
10
【ART-PI】RT-Thread 开启RTC 与 Alarm组件
最新文章
1
使用百度AI助手辅助编写一个rt-thread下的ONVIF设备发现功能的功能代码
2
RT-Thread 发布 EtherKit开源以太网硬件!
3
rt-thread使用cherryusb实现虚拟串口
4
《C++20 图形界面程序:速度与渲染效率的双重优化秘籍》
5
《原子操作:程序世界里的“最小魔法单位”解析》
热门标签
RT-Thread Studio
串口
Env
LWIP
SPI
AT
Bootloader
Hardfault
CAN总线
FinSH
ART-Pi
USB
DMA
文件系统
RT-Thread
SCons
RT-Thread Nano
线程
MQTT
STM32
RTC
FAL
rt-smart
ESP8266
I2C_IIC
WIZnet_W5500
ota在线升级
UART
PWM
cubemx
freemodbus
flash
packages_软件包
BSP
潘多拉开发板_Pandora
定时器
ADC
GD32
flashDB
socket
中断
Debug
编译报错
msh
SFUD
keil_MDK
rt_mq_消息队列_msg_queue
at_device
ulog
C++_cpp
本月问答贡献
踩姑娘的小蘑菇
7
个答案
3
次被采纳
张世争
8
个答案
2
次被采纳
rv666
5
个答案
2
次被采纳
用户名由3_15位
11
个答案
1
次被采纳
KunYi
6
个答案
1
次被采纳
本月文章贡献
程序员阿伟
6
篇文章
2
次点赞
hhart
3
篇文章
4
次点赞
大龄码农
1
篇文章
2
次点赞
ThinkCode
1
篇文章
1
次点赞
Betrayer
1
篇文章
1
次点赞
回到
顶部
发布
问题
分享
好友
手机
浏览
扫码手机浏览
投诉
建议
回到
底部