Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
ringbuffer
5
RINGBUFF里镜像索引取反是为什么?
发布于 2021-10-16 22:45:30 浏览:456
订阅该版
请教一下,环形队列里 为什么函数中让镜像索引按位取反不是一个很大的值吗? 比如 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
被浏览
456
关于作者
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 ringbuffer 接收有可能覆盖数据
推荐文章
1
RT-Thread应用项目汇总
2
玩转RT-Thread系列教程
3
机器人操作系统 (ROS2) 和 RT-Thread 通信
4
五分钟玩转RT-Thread新社区
5
国产MCU移植系列教程汇总,欢迎查看!
6
【技术三千问】之《玩转ART-Pi》,看这篇就够了!干货汇总
7
关于STM32H7开发板上使用SDIO接口驱动SD卡挂载文件系统的问题总结
8
STM32的“GPU”——DMA2D实例详解
9
RT-Thread隐藏的宝藏之completion
10
【ART-PI】RT-Thread 开启RTC 与 Alarm组件
最新文章
1
Rt-thread 排坑(持续更新)
2
rt-thread与linux运行支持的平台对比
3
RT-Thread nano移植到恩智浦s32k144,S32 Design Studio使用的代码
4
RT-Thread开发GD32F450 添加adc外设
5
RT-Thread Smart qemu-virt64-riscv 用户态 userapps 的编译与运行
热门标签
RT-Thread Studio
串口
Env
LWIP
SPI
AT
FinSH
Bootloader
ART-Pi
CAN总线
Hardfault
文件系统
USB
DMA
RT-Thread
线程
SCons
RT-Thread Nano
stm32
MQTT
ota
ESP8266
RTC
UART
rtthread
packages_软件包
freemodbus
rt-smart
I2C
WIZnet_W5500
flash
cubemx
FAL
定时器
BSP
AB32VG1
PWM
ADC
msh
SDIO
socket
keil
Debug
C++_cpp
LVGL
中断
编译报错
SFUD
SMP
MicroPython
本月问答贡献
宇宙码蚁
41
个答案
5
次被采纳
Ryan_CW
6
个答案
4
次被采纳
xiaorui
25
个答案
3
次被采纳
lchnu
12
个答案
3
次被采纳
张世争
4
个答案
3
次被采纳
本月文章贡献
张世争
6
篇文章
13
次点赞
YZRD
5
篇文章
8
次点赞
快乐小鸟
4
篇文章
4
次点赞
RTT_逍遥
3
篇文章
24
次点赞
recan
2
篇文章
17
次点赞
回到
顶部
发布
问题
分享
好友
手机
浏览
扫码手机浏览
投诉
建议
回到
底部