循环消息队列

最新推荐文章于 2022-10-27 11:43:02 发布
最新推荐文章于 2022-10-27 11:43:02 发布
阅读量369 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/congshuang9/article/details/56670194
版权
循环消息队列

拿下面为例子
Image[6]


结构
结构图
Image(2)[6]
OS_Q结构相当于循环队列的指针
m_video_qmem是循环队列所占的具体空间


相关函数


OSQPost
向队列中post一个成员，尾指针tail加一

参数
OS_Q* pq    指针变量
void* pmsg 待post的数据

返回值
post情况：若队列满了就返回FULL， 否则返回0表示成功

实现
Image(3)[6]

注意
  • 在对OS_Q变量进行操作的时候，要对其进行加锁的操作，防止被其他进程使用造成错误
  • pthread_cond_signal作用是给pend中的条件锁发解锁信号

OS_QPend
弹出head指向的成员
如果队列不空， 则直接弹出
如果队列为空， 如果规定时间了， 则等待规定的时间再弹出， 否则等待收到信号再弹出

参数
  • OS_Q* pq指针变量
  • int millisecond_time 等待的时间
  • int *perr  错误类型
返回值
弹出成员的data

实现
如果队列不为空
Image(4)[6]
如果队列为空
Image(5)[6]

注意
关于其中cond条件变量的使用，参照 [LINUX]互斥锁
Image(6)[6]



OSQAccept
接收队列中head指向的元素
如果队列不为空， 则直接返回成员的data
如果队列为空，    则直接返回NULL

参数
OS_Q* pq指针变量
int *perr  错误类型

返回值
成员的data或者NULL

实现
Image(7)[6]



OS_QLen
获取队列的长度

参数
OS_Q* pq  指针变量

返回值
队列长度len

实现
Image(8)[6]




立哥_123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
消息队列的类实现方式
05-26
在数据结构中有现成的队列定义，但我们在编程的时候可能更需要自己书写一个队列，来控制信息的进出，这样既安全有方便
循环队列 作为消息队列
leiting_imecas的博客
06-12 708
为了避免消息队列频繁的申请和释放内存，采用循环队列作为消息队列。 queue.h: #ifndef INC_QUEUE_H_ #define INC_QUEUE_H_ #include #include using namespace std; #define MAX_QUEUE_SIZE 500000 #define SINGLE_DATA_SIZE 1024 clas
数据结构-循环队列(C语言代码)
weixin_50246370的博客
08-14 2028
循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。 循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。 在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩.
消息的循环队列实现
MoreLinux2014
11-29 548
#define TRUE 1 #define FALSE 0 typedef struct BufInfo { char* pBuffer; int nBufferSize; int nElemSize; int nElemCount; int nextReadIndex; int lastWriteIndex; } BufInfo; int Buf_InsertElem (BufInfo* pBufInfo, const void* pElem) { int tmpI
事件循环（消息队列）
qq_45747705的博客
10-27 142
消息队列
C实现的一个简单的循环消息队列
08-09
本项目是一个使用C语言实现的简单循环消息队列，让我们深入探讨其背后的原理和实现细节。 首先，我们需要理解消息队列的基本概念。消息队列是一种先进先出（FIFO）的数据结构，其中生产者将消息放入队列，消费者从...
设计循环双端队列
12-21
设计循环双端队列（Circular Double-ended Queue，简称CircDeq）是一种特殊的线性数据结构，它允许在两端进行插入和删除操作。在实际应用中，如在数据缓存、队列操作优化等方面有着广泛用途。本题要求实现一个循环...
C++实现循环队列
08-25
C++实现循环队列 C++实现循环队列是指使用C++语言来实现循环队列数据结构。循环队列是一种特殊的队列结构，能够循环使用队列中的元素，从而提高了队列的使用效率。 在C++中，实现循环队列可以使用模板类来实现。...
c++循环队列
07-24
**C++循环队列详解** 循环队列是一种特殊类型的线性数据结构，它在物理存储上是连续的，但在逻辑上表现为一个环形结构。在循环队列中，队尾指针可以在达到数组长度后“回绕”到数组的开头，从而实现循环的效果。...
深入分析Node.js事件循环与消息队列
weixin_34067980的博客
08-02 820
多数的网站不需要大量计算，程序花费的时间主要集中在磁盘 I/O 和网络 I/O 上面 SSD读取很快，但和CPU处理指令的速度比起来也不在一个数量级上，而且网络上一个数据包来回的时间更慢： 一个数据包来回的延迟平均320ms(我网速慢，ping国内网站会更快)，这段时间内一个普通 cpu 执行几千万个周期应该没问题 因此异步IO就要发挥作用了，比如用多线程，如果用 Java 去读一个文件，这...
Android之循环队列操作
02-02
队列特性：先进先出（FIFO)——先进队列的元素先出队列。下面以一个简单的例子实现循环队列的操作。博客地址：http://blog.csdn.net/bingdianlanxin，有问题欢迎留言。
消息队列与消息循环
脚踏实地，厚积而薄发
06-05 1285
作为windows编程的开篇，消息队列与消息循坏可谓当之无愧，之所以这样
Win32 消息队列循环机制【转载】
weixin_44820850的博客
06-18 685
Dos的过程驱动与Windows的事件驱动 在讲本程序的消息循环之前，我想先谈一下Dos与Windows驱动机制的区别: DOS程序主要使用顺序的，过程驱动的程序设计方法。顺序的，过程驱动的程序有一个明显的开始，明显的过程及一个明显的结束，因此程序能直接控制程序事件或过程的顺序。...
Linux C++ 循环队列
aa804738534的博客
01-17 347
在项目中，经常会有网络消息处理。现在的安防摄像头很多，通常也会配套一个APP去控制IPC，比如设置移动检测、人脸识别、婴儿哭识别等等。在APP点击一个button，可能会触发APP通过网络发送几则消息给摄像头。这个时候，IPC需要处理这几则或者十几则消息。如果，IPC处理消息不是并发的，那么就需要不断接收，不断处理。这时候，运用队列的机制，可以让先接收到的消息先处理。而后接收的消息则等待，典...
android消息队列模型,Android消息处理机制（二）：循环和消息队列的建立
weixin_39926588的博客
05-27 225
Android应用程序线程的消息队列是使用一个MessageQueue对象来描述的，它随着Looper类的建立而建立，即经过调用Looper类的静态成员函数prepareMainLooper或者prepare来建立，其中，prepareMainLooper用来为应用程序的主线程建立消息队列；而prepare用来为应用程序的其余子线程建立消息队列。java注意：prepareMainLooper只能...
浏览器中的消息队列和事件循环
前端探险家的博客
06-10 670
每个渲染进程都有一个主线程，并且主线程非常繁忙，既要处理 DOM，又要计算样式，还要处理布局，同时还需要处理 JavaScript 任务以及各种输入事件。要让这么多不同类型的任务在主线程中有条不紊地执行，这就需要一个系统来统筹调度这些任务，这个统筹调度系统就是我们今天要讲的消息队列和事件循环系统。 为了能让你更加深刻地理解事件循环机制，我们就从最简单的场景来分析，然后带你一步步了解浏览器页面主线程是如何运作的。 需要说明的是，文章中的代码我会采用 C++ 来示范。如果你不熟悉 C++，也没有关系，这里并没有
C++封装Linux消息队列
安得情怀似旧时
09-03 3103
消息队列是Linux进程间通信方式之一，在面向对象编程中，需要对其封装。 一、消息队列的特点 1、异步通信，消息队列会保存进程发送的消息，其他进程不一定要及时取走消息。 2、可以发送不同类型的消息，消息的头部用long类型的字段标记。 3、取消息时，不一定按先进先出的方式，可以按消息的类型来取。 4、消息队列内部是用一个链表来保存消息，当消息被取走后，这个消息就从链表中删除了，而且这
01.手写一个简单的消息队列
weixin_43225966的博客
05-05 774
1.手动设计一个消息队列 三个对象： 消息处理中心Broker ，消息生产者Producer， 消息消费者Consumer 1.1 消息处理中心Broker package org.study.mq.myMq; import java.util.concurrent.ArrayBlockingQueue; /** * 消息处理中心 */ public class Broker { // 队列存储消息的最大数量 private final static int MAX_SIZE = 3
linux套接字自定义数据队列,Linux编程之自定义消息队列
weixin_34803738的博客
05-13 125
我这里要讲的并不是IPC中的消息队列，我要讲的是在进程内部实现自定义的消息队列，让各个线程的消息来推动整个进程的运动。进程间的消息队列用于进程与进程之间的通信，而我将要实现的进程内的消息队列是用于有序妥当处理来自于各个线程请求，避免一窝蜂的请求而导致消息的异常丢失。想想socket编程里的listen函数吧，里面要设置一个队列长度的参数，其实来自网络的请求已经排成一个请求队列了，只是这个队列是系统...
循环创建posix消息队列
最新发布
07-28
循环创建POSIX消息队列可以使用`mq_open`函数来实现。首先，你需要定义一个循环，然后在循环中调用`mq_open`函数来创建消息队列。在每次循环迭代中，你可以为每个消息队列指定不同的名称，以确保每个消息队列都是唯一的。以下是一个示例代码： ```c #include <mqueue.h> #include <stdio.h> #include <stdlib.h> int main() { int i; char queue_name\[20\]; for (i = 0; i < 10; i++) { sprintf(queue_name, "/my_queue_%d", i); // 根据循环索引创建唯一的队列名称 mqd_t mq = mq_open(queue_name, O_CREAT | O_RDWR, 0666, NULL); if (mq == (mqd_t)-1) { perror("mq_open"); exit(1); } // 在这里可以对消息队列进行操作 mq_close(mq); } return 0; } ``` 上述代码使用循环创建了10个POSIX消息队列，每个队列的名称都是唯一的。你可以根据自己的需求修改循环的次数和队列名称的格式。注意，在每次循环迭代结束后，需要调用`mq_close`函数关闭消息队列。 #### 引用[.reference_title] - *1* *3* [【IPC】Posix消息队列](https://blog.csdn.net/iEearth/article/details/50858462)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [Unix/Linux编程：POSIX 消息队列](https://blog.csdn.net/zhizhengguan/article/details/117622067)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值