【并发程序设计】14.消息队列

2024-06-02 23:12

本文主要是介绍【并发程序设计】14.消息队列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

14.消息队列

消息队列(Message Queue)是一种通信机制,用于在分布式系统中传递和管理消息的队列型数据结构

  • 消息队列通常是一个先进先出(FIFO)的数据结构,它允许多个进程或线程之间以异步方式进行通信。
  • 它可以被看作是一个系统内核中的内部链表,其中发送进程将消息添加到队列中,接收进程从队列中读取消息进行处理。
  • 这种通信机制传递的数据通常是结构化的,而不是简单的字节流。

在这里插入图片描述

消息队列使用步骤

  • 发送端:
    1. 申请Key ftok
    2. 打开/创建消息队列 msgget
    3. 向消息队列发送消息 msgsnd
  • 接收端:
    1. 打开/创建消息队列 msgget
    2. 从消息队列接收消息 msgrcv
    3. 控制(删除)消息队列 msgctl

发送端

1.申请Key

ftok函数

  1. 原型key_t ftok(const char *pathname, int proj_id);
  2. 功能:生成一个唯一的键值,通常用于创建共享内存或消息队列等
  3. 参数
    • pathname:一个已经存在的文件路径,通常是程序中已经打开的文件。
    • proj_id:一个整数,用于与pathname组合生成唯一的键值。
  4. 返回值
    • 成功,返回一个key_t类型的键值,用于后续的系统调用(如shmget、msgget等)
    • 失败,返回-1

2.打开/创建消息队列

msgget函数

  1. 原型int msgget(key_t key, int msgflg);
  2. 功能:创建或打开一个消息队列
  3. 参数
    • key:一个唯一的键值,通常由ftok函数生成。
    • msgflg:消息队列的访问权限和创建标志,IPC_CREAT、IPC_EXCL、IPC_NOWAIT等
      1. IPC_CREAT
        • 若消息队列不存在,则创建一个新的消息队列。
      2. IPC_EXCL
        • 当与 IPC_CREAT 同时使用时,如果已经存在与 key 相关联的消息队列,msgget 会失败并返回 -1。
        • 如果没有同时指定 IPC_CREATIPC_EXCL 将被忽略。
      3. IPC_NOWAIT
        • 如果消息队列不能立即创建(例如,由于资源限制),msgget 会立即返回 -1,而不是等待直到可以创建为止。
        • 如果没有指定 IPC_NOWAIT,系统会等待直到可以创建消息队列为止。
      4. IPC_PRIVATE
        • 在 Linux 中,IPC_PRIVATE 是一种特殊的键值,它允许不使用 ftok 来生成唯一的 key
        • 使用 IPC_PRIVATE 作为 key 时,系统会为调用者分配一个私有的、唯一的消息队列标识符。
      5. IPC_RMID
        • 这是一个较新的选项,用于删除所有关联的消息队列,而不仅仅是与给定 key 关联的那个。
      6. 06660777 等权限位
        • 这些数字代表消息队列的访问权限。通常,它们被设置为八进制数,其中每个数字对应于用户、组和其他人的读/写权限。
  4. 返回值
    • 成功,返回消息队列的标识符(非负整数)
    • 失败,返回-1
  5. 向消息队列发送消息 msgsnd函数
    1. 原型int msgsnd(int msqid, const struct msgbuf *msgp, int msgsz, int msgflg);
    2. 功能:向消息队列发送一个消息
    3. 参数
      • msqid:消息队列的标识符,通常由msgget函数返回。
      • msgp:指向要发送的消息结构的指针,该结构包含消息类型和消息正文。
      • msgsz:消息的大小(以字节为单位)。
      • msgflg:指定消息发送的标志,可以是IPC_NOWAIT等,同msgget函数中的msgflg参数。
    4. 返回值
      • 成功,返回0
      • 失败,返回-1

示例

发送一条消息到队列

#include <stdio.h> 
#include <sys/ipc.h> 
#include <sys/msg.h> 
#include <string.h> typedef struct // 定义一个结构体类型
{long msg_type; // 消息类型,必须是long型char buf[128]; // 消息内容缓冲区,用于存储消息内容
}msgT;    #define MSGLEN  (sizeof(msgT)-sizeof(long)) // 定义消息长度宏,减去长整型变量的大小int main() // 主函数
{key_t key; // 定义一个key_t类型的变量key,用于存储生成的键值int msgid; // 定义一个整型变量msgid,用于存储消息队列的标识符int ret;   // 定义一个整型变量ret,用于存储函数调用的返回值msgT msg;  // 定义一个msgT类型的结构体变量msg,用于存储要发送的消息//1.生成一个键值key = ftok(".",100); // "."表示当前目录,100是一个任意的整数if(key<0) // 如果生成键值失败{perror("ftok"); // 打印错误信息并返回0return 0;}//2.函数创建msgid = msgget(key,IPC_CREAT|0666); // key为键值,IPC_CREAT表示如果不存在则创建,0666表示权限设置为可读写if(msgid<0) // 如果获取消息队列失败{perror("msgget"); // 打印错误信息并返回0return 0;}//3.发送消息msg.msg_type = 1; // 设置消息类型为1strcpy(msg.buf,"this msg type 1"); // 将消息内容复制到buf中ret = msgsnd(msgid,&msg,MSGLEN,0);//0表示不等待if(ret<0) // 如果发送消息失败{perror("msgsnd"); // 打印错误信息并返回0return 0;}
}

运行程序后,在终端输入ipcs -qc查看消息队列

在这里插入图片描述

这就是刚刚发送到消息队列的信息

接收端

  1. 打开/创建消息队列 msgget函数(发送端用过)

从消息队列接收消息

msgrcv函数

  1. 原型ssize_t msgrcv(int msqid, void *msgp, size_t msgsz, long msgtyp, int msgflg);
  2. 功能:从消息队列中接收一个消息
  3. 参数
    • msqid:消息队列的标识符,通常由msgget函数返回。
    • msgp:指向要接收的消息结构的指针,该结构包含消息类型和消息正文。
    • msgsz:消息的大小(以字节为单位)。
    • msgtyp指定要接收的消息类型
      • msgtyp=0:收到的第一条消息,任意类型。
      • msgtyp>0:收到的第一条 msg_typ类型的消息。
      • msgtyp<0:接收类型等于或者小于msgtyp绝对值的第一个消息。
    • msgflg
      • 0:阻塞式接收消息
      • IPC_NOWAIT:如果没有返回条件的消息调用立即返回,此时错误码为ENOMSG
      • MSG_EXCEPT:与msgtyp配合使用返回队列中第一个类型不为msgtyp的消息
  4. 返回值
    • 成功时返回实际接收到的消息大小(以字节为单位)
    • 失败时返回-1
  5. 控制(删除)消息队列 msgctl函数
    1. 原型int msgctl(int msqid, int cmd, struct msqid_ds *buf);
    2. 功能:控制消息队列,包括获取和设置消息队列的属性
    3. 参数
      • msqid:消息队列的标识符,通常由msgget函数返回。
      • cmd:指定要执行的命令,可以是IPC_STATIPC_SET等。
      • buf:指向一个msqid_ds结构体的指针,用于存储或设置消息队列的属性。
    4. 返回值
      • 成功时返回0
      • 失败时返回-1

示例

接收消息队列的一条消息

#include <stdio.h> 
#include <sys/ipc.h> 
#include <sys/msg.h> 
#include <string.h> // 定义消息结构体
typedef struct
{long msg_type; // 消息类型char buf[128]; // 消息内容缓冲区
}msgT;    #define MSGLEN  (sizeof(msgT)-sizeof(long)) // 计算消息长度,减去长整型成员的长度
int main()
{int msgid; // 消息队列IDkey_t key; // 消息队列关键字msgT msg; // 消息结构体实例int ret; // 返回值key = ftok(".",100); // 生成消息队列关键字if(key<0){perror("ftok"); // 如果生成失败,打印错误信息return 0;}// 1.创建或获取消息队列IDmsgid = msgget(key,IPC_CREAT|0666); if(msgid<0){perror("msgget"); // 如果获取失败,打印错误信息return 0;}// 2.从消息队列中接收消息ret = msgrcv(msgid,&msg,MSGLEN,0,0); if(ret<0){perror("msgrcv"); // 如果接收失败,打印错误信息return 0;}printf("receiv msg type=%d,buf=%s\n",(int)msg.msg_type,msg.buf); // 打印接收到的消息类型和内容// 3.删除消息队列ret = msgctl(msgid,IPC_RMID,NULL);if(ret<0){perror("msgctl"); // 如果删除失败,打印错误信息return 0;}
}

这篇关于【并发程序设计】14.消息队列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1025356

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

hdu1180(广搜+优先队列)

此题要求最少到达目标点T的最短时间,所以我选择了广度优先搜索,并且要用到优先队列。 另外此题注意点较多,比如说可以在某个点停留,我wa了好多两次,就是因为忽略了这一点,然后参考了大神的思想,然后经过反复修改才AC的 这是我的代码 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<

业务中14个需要进行A/B测试的时刻[信息图]

在本指南中,我们将全面了解有关 A/B测试 的所有内容。 我们将介绍不同类型的A/B测试,如何有效地规划和启动测试,如何评估测试是否成功,您应该关注哪些指标,多年来我们发现的常见错误等等。 什么是A/B测试? A/B测试(有时称为“分割测试”)是一种实验类型,其中您创建两种或多种内容变体——如登录页面、电子邮件或广告——并将它们显示给不同的受众群体,以查看哪一种效果最好。 本质上,A/B测

poj 3190 优先队列+贪心

题意: 有n头牛,分别给他们挤奶的时间。 然后每头牛挤奶的时候都要在一个stall里面,并且每个stall每次只能占用一头牛。 问最少需要多少个stall,并输出每头牛所在的stall。 e.g 样例: INPUT: 51 102 43 65 84 7 OUTPUT: 412324 HINT: Explanation of the s

poj 2431 poj 3253 优先队列的运用

poj 2431: 题意: 一条路起点为0, 终点为l。 卡车初始时在0点,并且有p升油,假设油箱无限大。 给n个加油站,每个加油站距离终点 l 距离为 x[i],可以加的油量为fuel[i]。 问最少加几次油可以到达终点,若不能到达,输出-1。 解析: 《挑战程序设计竞赛》: “在卡车开往终点的途中,只有在加油站才可以加油。但是,如果认为“在到达加油站i时,就获得了一

怎么让1台电脑共享给7人同时流畅设计

在当今的创意设计与数字内容生产领域,图形工作站以其强大的计算能力、专业的图形处理能力和稳定的系统性能,成为了众多设计师、动画师、视频编辑师等创意工作者的必备工具。 设计团队面临资源有限,比如只有一台高性能电脑时,如何高效地让七人同时流畅地进行设计工作,便成为了一个亟待解决的问题。 一、硬件升级与配置 1.高性能处理器(CPU):选择多核、高线程的处理器,例如Intel的至强系列或AMD的Ry

基于51单片机的自动转向修复系统的设计与实现

文章目录 前言资料获取设计介绍功能介绍设计清单具体实现截图参考文献设计获取 前言 💗博主介绍:✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师,一名热衷于单片机技术探索与分享的博主、专注于 精通51/STM32/MSP430/AVR等单片机设计 主要对象是咱们电子相关专业的大学生,希望您们都共创辉煌!✌💗 👇🏻 精彩专栏 推荐订阅👇🏻 单片机

poj3750约瑟夫环,循环队列

Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用

POJ2010 贪心优先队列

c头牛,需要选n头(奇数);学校总共有f的资金, 每头牛分数score和学费cost,问合法招生方案中,中间分数(即排名第(n+1)/2)最高的是多少。 n头牛按照先score后cost从小到大排序; 枚举中间score的牛,  预处理左边与右边的最小花费和。 预处理直接优先队列贪心 public class Main {public static voi

SprinBoot+Vue网络商城海鲜市场的设计与实现

目录 1 项目介绍2 项目截图3 核心代码3.1 Controller3.2 Service3.3 Dao3.4 application.yml3.5 SpringbootApplication3.5 Vue 4 数据库表设计5 文档参考6 计算机毕设选题推荐7 源码获取 1 项目介绍 博主个人介绍:CSDN认证博客专家,CSDN平台Java领域优质创作者,全网30w+