坛里混了这么久，今天贡献一下串口接收环形队列

airwolf09921 · 发表于 2013-4-14 23:30:12

坛里混了这么久，今天贡献一下参考IAR笔记的Alientek mini板串口接收环形队列程序，经过测试没有丢帧现象。

channe · 发表于 2013-4-14 23:34:32

大致看了一下，定长的，不定长通信情况下浪费空间和时间。

airwolf09921 · 发表于 2013-4-15 00:24:25

channe 发表于 2013-4-14 23:34 大致看了一下，定长的，不定长通信情况下浪费空间和时间。

谢谢大虾指教！

wye11083 · 发表于 2013-4-15 01:51:22

表示很早就开始使用环形半满队列在FPGA中了。因为可以达到最高100%的速率和70%以上的资源利用率，最关键的是半满队列可以保证超写有效和不能超读。

oldmen · 发表于 2013-4-15 04:01:14

记号一下，占位

njchenmin · 发表于 2013-4-15 06:16:23

看标题进来的，学习一下

皮爱了西 · 发表于 2013-4-15 08:51:30

做个记号吧，方便以后查找

cyj_0220 · 发表于 2013-4-15 08:59:03

Mark.....正在学习这个

Shaw.Embedi · 发表于 2013-4-15 09:05:50

用环形多年，处理串口通信的很好一种方式
楼主要能要写上使用心得那最好了。

aworker · 发表于 2013-4-15 09:45:45

wye11083 发表于 2013-4-15 01:51
表示很早就开始使用环形半满队列在FPGA中了。因为可以达到最高100%的速率和70%以上的资源利用率，最关键的 ...

什么叫半满队列？

wye11083 · 发表于 2013-4-15 09:55:08

aworker 发表于 2013-4-15 09:45
什么叫半满队列？

就是不把数据装满，还没满时就发满信号，这样就算发送模块在收到满信号时有几十个周期延时，也能保证数据准确存储。但是读时就是另一回事了，因为读时使用写指针作为终止，因此读是永远不会超读的。这就是个半满队列，目的是消除环形队列对写入信号的判满要求。

stely · 发表于 2013-4-15 09:58:41

mark下环形队列

airwolf09921 · 发表于 2013-4-15 12:27:57

Shaw.Embedi 发表于 2013-4-15 09:05 用环形多年，处理串口通信的很好一种方式楼主要能要写上使用心得那最好了。 ...

我也刚开始用谈不上啥心得以前一直用中断在中断里判断帧头结果出现了丢帧现象 2400波特率能丢20%(也可能是程序有问题) 看到大家都在说环形队列在坛里找了几种方案做了实验结果发现我我上传的这种结构简单便于移植能够满足我简单的应用要求所以就分享给大家 LS也有大侠指出了效率低等问题在此向各位虚心学习了！

jxcylxh · 发表于 2013-4-15 12:44:39

看一下，先谢谢了。

jtj203 · 发表于 2013-4-15 17:11:51

mark下。感谢分享

kinsno · 发表于 2013-4-15 17:55:41

airwolf09921 发表于 2013-4-15 12:27
我也刚开始用谈不上啥心得以前一直用中断在中断里判断帧头结果出现了丢帧现象 2400波特率能丢20%(也 ...

在中断里可以搞帧头的啊，以前我就曾经在中断里判帧头，115200毫无压力，24小时挂机，从来不有出错过。应该是你的程序架构有问题。

miniqq80 · 发表于 2013-4-17 17:22:03

不懂所以不评价，我是学习的。

yoghen · 发表于 2013-4-23 14:33:03

学习一下，发现自己越来越菜了

LK9286 · 发表于 2013-4-23 15:50:18

MARK
标记学习

jsszdfdn · 发表于 2013-4-30 09:37:56

收下学习了！谢谢楼主

dya1973 · 发表于 2013-4-30 12:21:21

收下了，谢谢楼主

sergeserge · 发表于 2013-4-30 21:19:19

mark下环形队列

postek · 发表于 2013-5-1 12:38:02

支持一下

Mingrui · 发表于 2013-5-1 13:45:06

学习中······

lklhzu · 发表于 2013-10-31 14:25:51

mark下环形队列

beihai326 · 发表于 2013-10-31 23:07:29

环形队列在串口上非常实用的！

dwlovework · 发表于 2013-11-1 08:19:06

学习了，谢谢LZ的分享

kalo425 · 发表于 2013-11-2 14:03:09

谢谢分享~期待解释

我是一个大白菜 · 发表于 2013-11-2 14:08:25

多谢楼主，先收藏了哈

derive3000 · 发表于 2014-4-4 22:27:53

楼主有说明文档吗？

littlelincoln · 发表于 2014-4-6 01:47:09

环形队列是什么呀？

小溪 · 发表于 2014-4-6 06:57:32

学习一下，这种处理方式适用性会广泛一些，不会对程序框架以及通信实时性要求太高

huangmeilifan · 发表于 2014-4-6 07:22:17

串口环形队列，，标记一下

散装805 · 发表于 2014-10-29 23:35:26

不错，有空学习下

ustcls · 发表于 2014-12-20 20:58:04

mark以后备用

JeffreySun · 发表于 2014-12-21 22:17:38

环形队列？是FIFO队列么？
我发现在FreeRTOS下，直接使用队列接收数据就很方便啊，一旦超时就处理数据，这样处理不等长数据也很方便。

xiaoliusheng · 发表于 2014-12-21 22:22:08

定长的，不定长通信情况下浪费空间和时间:这个也是没有吧发的事情，数据没有协议特征的

zj_871112 · 发表于 2014-12-22 23:03:17

学习了环形队列

moon2jin · 发表于 2014-12-22 23:51:41

好东西，下载下来学习下

jww · 发表于 2014-12-23 08:27:37

看看暂时还没用到

tcpln · 发表于 2014-12-23 09:23:50

队列是处理串口丢帧的好方法呀，最近在啃代码，也发现串口里面就用到了。

234918154 · 发表于 2014-12-23 09:58:09

用了好久，还是下了看看

sinxcosytana · 发表于 2014-12-23 13:22:08

谢谢楼主分享！

cddxhy · 发表于 2014-12-23 13:32:55

看看下载先

LearningASM · 发表于 2014-12-24 08:43:41

下过必顶，不顶对不住为人

真的好多巧合 · 发表于 2015-3-13 23:11:40

支持楼主，现在遇到了问题，正在学习。可能还会麻烦到楼主的。

cos · 发表于 2015-3-16 12:53:41

顶一下.

杨遥 · 发表于 2015-3-20 13:45:39

顶一下楼主

b57203493 · 发表于 2015-3-20 14:02:31

mark

心飞扬 · 发表于 2015-3-20 14:29:15

一直在中断中直接来接受数据，接受使用完清空，或者直接从头覆盖

hnxoj26 · 发表于 2015-3-29 10:10:56

开始利用队列重写串口通信，感受感受这种数据结构的魅力。

videofun · 发表于 2015-5-17 08:58:54

好东西，谢谢分享

powerlabor001 · 发表于 2015-5-17 09:17:00

mark一下，环形半满队列。

bell369 · 发表于 2015-5-17 10:05:05

在中断里采用状态机的思路接收定长数据包，运行状况良好。

52HLX · 发表于 2015-5-18 15:18:21

学习一下！

supercoo · 发表于 2015-5-18 15:27:43

njchenmin 发表于 2013-4-15 06:16
看标题进来的，学习一下

头像这么好玩

nos002 · 发表于 2015-11-1 04:06:22

ucTXWriteIndex &= TXBUFSIZE-1; // adjust index to borders of buffer

这个指针算法好，比%高效太多了,队列长度定义成2^N

gaobao_1 · 发表于 2015-11-2 09:43:18

学习了，谢谢LZ的分享

jack12345 · 发表于 2015-11-2 10:25:22

顶一下楼主!

qqfirer · 发表于 2016-8-16 11:38:45

多谢分享。。

dexidz · 发表于 2016-9-28 05:57:23

环形队列中如果出现两个桢头数据会出现错识。有弊端好象

pengtaoABC · 发表于 2016-9-28 07:24:53

不错很好正好需要

yangquanneng · 发表于 2016-9-28 08:42:33

记号一下，占位

knight_sh · 发表于 2016-9-28 10:05:53

推荐学习linux kernel里的kfifo.c，以后FIFO就随便你咋玩了

MiniCat · 发表于 2016-9-28 10:22:40

表示这么多年来一直在用啊！！！

martin200 · 发表于 2016-9-28 14:34:02

MARK。谢谢分享

晨曦~@ · 发表于 2016-9-28 15:54:28

谢谢楼主分享，正好用得上

circle_head · 发表于 2016-10-5 11:57:01

本帖最后由 circle_head 于 2016-10-5 21:54 编辑

最近真好想要学这个呢，看了下程序，在这里总结一下自己对环形队列的理解。

1  楼主的环形队列中规定了一个数据长度，相当于开辟了一个缓存区，也就是定义了一个长度为16的数组

2 当第一次有串口数据到来的时候，接收的数据首先存储在数组的第一位，再来的数据依次往后存储，程序中也会记录下接收数据的个数 ucRXCharCount 也会记录下缓存数组中最后接收数据的位置ucRXWriteIndex（无论如何一次性接收的数据不能大于数组的长度，否则最先接收的数据会被覆盖），一次性收的数据要小于等于16（如果想要多的可以增长数组）。

3 缓存数据的使用：  首先主函数中会将缓存中的数据依次读出，读出了n位数就用ucRXCharCount减去n ，并且也会记录下从缓存中读到了第几位ucRXReadIndex 。在读出数据并使用的过程中若有新的串口数据过来。缓存会在原来接收数据的位置ucRXWriteIndex的

基础上依次增加，超过数组长度时就从数组的首地址开始增加，接收的个数也要增加。

我的理解基本就是这样的，，，，，

补充一点nos002的解释
ucTXWriteIndex &= TXBUFSIZE-1;       // adjust index to borders of buffer

这个指针算法好，比%高效太多了,队列长度定义成2^N

circle_head · 发表于 2016-10-5 21:52:22

nos002 发表于 2015-11-1 04:06
ucTXWriteIndex &= TXBUFSIZE-1; // adjust index to borders of buffer

这个指针算法好，比%高效 ...

这个解释的也很好，赞

jiangyimfs1 · 发表于 2019-6-27 20:41:49

不错，学习了

坛里混了这么久，今天贡献一下串口接收环形队列

本帖子中包含更多资源

阿莫论坛20周年了！感谢大家的支持与爱护！！