裸机中环形队列与RTOS中消息队列的区别
时间：2021-08-19 16:29:22
手机看文章
扫描二维码
随时随地手机看文章
[导读]关注星标公众号，不错过精彩内容作者| strongerHuang微信公众号| 嵌入式专栏“环形队列”和“消息队列”在嵌入式领域有应用非常广泛，相信有经验的嵌入式软件工程师对它们都不陌生。但经常看到一些初学者问一些相关的问题，今天就来分享一下关于“环形队列”和“消息队列”的内容。环...
关注 星标公众号，不错过精彩内容作者 | strongerHuang微信公众号 | 嵌入式专栏
“环形队列”和“消息队列”在嵌入式领域有应用非常广泛，相信有经验的嵌入式软件工程师对它们都不陌生。
但经常看到一些初学者问一些相关的问题，今天就来分享一下关于“环形队列”和“消息队列”的内容。
环形队列环形队列是在实际编程极为有用的数据结构，它是一个首尾相连的FIFO的数据结构，采用数组的线性空间，数据组织简单，能很快知道队列是否满为空，能以很快速度的来存取数据。
环形队列通常用于通信领域，比如UART、USB、CAN、网络等。
1.环形队列实现原理内存上没有环形的结构，因此环形队列实上是数组的线性空间来实现。当数据到了尾部它将转回到0位置来处理。
因此环列队列的逻辑：将数组元素q[0]与q[MAXN-1]连接，形成一个存放队列的环形空间。
为了方便读写，还要用数组下标来指明队列的读写位置。head/tail.其中head指向可以读的位置，tail指向可以写的位置。环形队列的关键是判断队列为空，还是为满。当tail追上head时，队列为满时；当head追上tail时，队列为空。但如何知道谁追上谁，还需要一些辅助的手段来判断. 如何判断环形队列为空，为满有两种判断方法：a.附加一个标志位tag
b.限制tail赶上head，即队尾结点与队首结点之间至少留有一个元素的空间。
2.附加标志实现原理
a.采用第一个环形队列有如下结构:
初始化状态：
队列为空：
“环形队列”和“消息队列”在嵌入式领域有应用非常广泛，相信有经验的嵌入式软件工程师对它们都不陌生。
但经常看到一些初学者问一些相关的问题，今天就来分享一下关于“环形队列”和“消息队列”的内容。
环形队列环形队列是在实际编程极为有用的数据结构，它是一个首尾相连的FIFO的数据结构，采用数组的线性空间，数据组织简单，能很快知道队列是否满为空，能以很快速度的来存取数据。
环形队列通常用于通信领域，比如UART、USB、CAN、网络等。
1.环形队列实现原理内存上没有环形的结构，因此环形队列实上是数组的线性空间来实现。当数据到了尾部它将转回到0位置来处理。
因此环列队列的逻辑：将数组元素q[0]与q[MAXN-1]连接，形成一个存放队列的环形空间。
为了方便读写，还要用数组下标来指明队列的读写位置。head/tail.其中head指向可以读的位置，tail指向可以写的位置。环形队列的关键是判断队列为空，还是为满。当tail追上head时，队列为满时；当head追上tail时，队列为空。但如何知道谁追上谁，还需要一些辅助的手段来判断. 如何判断环形队列为空，为满有两种判断方法：a.附加一个标志位tag
- 当head赶上tail，队列空，则令tag=0
- 当tail赶上head，队列满，则令tag=1
b.限制tail赶上head，即队尾结点与队首结点之间至少留有一个元素的空间。
- 队列空： head==tail
- 队列满： (tail 1)% MAXN ==head
2.附加标志实现原理
a.采用第一个环形队列有如下结构:
typedef struct ringq{ int head; /* 头部，出队列方向*/ int tail; /* 尾部，入队列方向*/ int tag ; int size ; /* 队列总尺寸 */ int space[RINGQ_MAX]; /* 队列空间 */}RINGQ;初始化状态：
q->head = q->tail = q->tag = 0;队列为空：
( q->head == q->tail) 
下载文档
