Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
Kernel
dataqueue和ringbuffer的区别
发布于 2017-08-14 14:04:30 浏览：7065
订阅该版
最近在driver底下的循环队列dataqueue.c和ringbuffer.c。存在一些疑问以及自己的一些理解。 循环队列涉及到的查询队列满、和空的问题，查询空的方法比较简单，主要是查询满。 常见的查询队列满的做法我知道的有以下几种： 1，总是保持一个存储单元为空（需要做取余运算）。 2，使用数据计数（缺点是读写操作都需要修改这个存储数据计数，对于多线程访问缓冲区需要并发控制）。 3，镜像指示位（不需要做取余数操作；读写线程可以分别设计专用算法策略，能实现精致的并发控制）。 区别：dataqueue.c中实现了如果队列是空、或者满的时候的任务阻塞和唤醒。 ringbuffer.c使用的是镜像指示位，没有实现队列满和空的时候的阻塞。 1、这两种队列还有其他什么本质上的区别吗？ 2、疑问是两个都是先进先出的队列，这两种队列的实现分别比较适合在什么样的场景下使用呢？
查看更多
8
个回答
默认排序
按发布时间排序
aozima
2017-08-14
调网络不抓包，调I2C等时序不上逻辑分析仪，就像电工不用万用表！多用整理的好的文字，比截图更省流量，还能在整理过程中思考。
实在没看出 dataqueue和dataqueue的区别 [s:195]
qq_哎
2017-08-14
这家伙很懒，什么也没写！
>实在没看出 dataqueue和dataqueue的区别 [s:195] --- 呃，不好意思。。。写错了。。dataqueue和ringbuffer [s:166]
qq_哎
2017-08-16
这家伙很懒，什么也没写！
[s:163] [s:163] [s:163]
bernard
2017-08-16
这家伙很懒，什么也没写！
data queu -> 数据队列 ring buffer -> 环形缓冲区 data queue -> 数据丢到队列中，并不做数据拷贝； ring buffer -> 数据会拷贝到缓冲区中； data queue -> 自带高、低水位，可以对锯齿速度情况进行调节 ring buffer -> 完全不带出、入数据时，任务的挂起机制 从上来说，两者是完完全全不同的东西
qq_哎
2017-08-16
这家伙很懒，什么也没写！
>data queu -> 数据队列 >ring buffer -> 环形缓冲区 > >data queue -> 数据丢到队列中，并不做数据拷贝； >ring buffer -> 数据会拷贝到缓冲区中； > >data queue -> 自带高、低水位，可以对锯齿速度情况进行调节 >ring buffer -> 完全不带出、入数据时，任务的挂起机制 > >从上来说，两者是完完全全不同的东西 --- 谢谢大神啊，RTT的论坛还是非常不错，辛苦版主熊大神了。看了以后受益匪浅，有点豁然开朗但还开朗不起来的感觉。。。弱弱的问一句，“自带高、低水位，可以对锯齿速度情况进行调节”这个是啥意思？这些是不是都是数据结构里面才能学到的啊？
jw__liu
2019-11-03
这家伙很懒，什么也没写！
mark
还没想好
2019-11-04
这家伙很懒，什么也没写！
>谢谢大神啊，RTT的论坛还是非常不错，辛苦版主熊大神了。看了以后受益匪浅，有点豁然开朗但还开朗不起来 ... --- 锯齿速度 指的是，压入数据的间隔不一致，时快时慢的。
撰写答案
登录
注册新账号
关注者
0
被浏览
7.1k
关于作者
qq_哎
这家伙很懒，什么也没写！
提问
6
回答
26
被采纳
0
关注TA
发私信
相关问题
1
请教cpu使用率分析
2
选择FreeRTOS, 还是RT-Thread。
3
thread heap stack overflow ？
4
rtt消息队列delay问题
5
释放被删除线程的内存地方在哪里啊
6
请教：各线程结束后，释放其中的内存的连续性问题
7
STM32F103中断关于信号量、邮箱问题
8
RTT中的线程栈大小如何控制
9
关于线程由执行态变为挂起态的代码实现，，，
10
rt_malloc(rt_size_t size)内存分配函数最小分配尺寸问题
推荐文章
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
rt-thread使用cherryusb实现虚拟串口
2
《C++20 图形界面程序：速度与渲染效率的双重优化秘籍》
3
《原子操作：程序世界里的“最小魔法单位”解析》
4
《C++设计模式：重塑游戏角色系统类结构的秘籍》
5
rt-thread官方usb驱动之虚拟串口
热门标签
RT-Thread Studio
串口
Env
LWIP
SPI
AT
Bootloader
Hardfault
CAN总线
ART-Pi
FinSH
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
rt_mq_消息队列_msg_queue
keil_MDK
at_device
ulog
C++_cpp
本月问答贡献
踩姑娘的小蘑菇
6
个答案
3
次被采纳
张世争
8
个答案
2
次被采纳
rv666
5
个答案
2
次被采纳
用户名由3_15位
11
个答案
1
次被采纳
KunYi
6
个答案
1
次被采纳
本月文章贡献
出出啊
1
篇文章
3
次点赞
小小李sunny
1
篇文章
1
次点赞
张世争
1
篇文章
1
次点赞
crystal266
2
篇文章
2
次点赞
whj467467222
2
篇文章
1
次点赞
回到
顶部
发布
问题
分享
好友
手机
浏览
扫码手机浏览
投诉
建议
回到
底部
