Linux-进程间通信:System V消息队列

System V IPC(Inter-Process Communication)是一组用于在 Unix-like 操作系统上进行进程间通信的标准,它们最初由 AT&T 在 System V 发行版中引入。System V IPC 提供了三种主要的通信机制:

  1. 消息队列(Message Queues):允许进程通过消息进行通信,每个消息都有一个类型标识符。
  2. 信号量(Semaphores):用于进程间的同步和互斥控制,可以用来管理资源的访问。
  3. 共享内存(Shared Memory):允许多个进程访问同一块物理内存,这些进程可以在共享内存中直接读写数据,通常用于高性能的数据交换。

System V IPC概述

System V IPC相关的接口如图所示:

在这里插入图片描述

System V IPC未遵循“一切都是文件”的Unix哲学,而是采用标识符ID和键值来标识一个System V IPC对象。

System V IPC对象的作用范围是整个操作系统,内核没有维护引用计数。调用各种get函数返回的ID是操作系统范围内的标识符,对于任何进程,无论是否存在亲缘关系,只要有相应的权限,都可以通过操作System V IPC对象来达到通信的目的。

System V IPC对象具有内核持久性。哪怕创建System V IPC对象的进程已经退出,哪怕有一段时间没有任何进程打开该IPC对象,只要不执行删除操作或系统重启,后面启动的进程依然可以使用之前创建的System V IPC对象来通信。

System V IPC对象在文件系统中没有实体文件与之关联。我们不能用文件相关的操作函数来访问它或修改它的属性。所以不得不提供专门的系统调用(如msgctl、semop等)来操作这些对象。在shell中无法用ls查看存在的IPC对象,无法用rm将其删除,也无法用chmod来修改它们的访问权限。幸好Linux提供了ipcs、ipcrm和ipcmk等命令来操作这些对象。

标识符与IPC Key

System V IPC对象是靠标识符ID来识别和操作的。该标识符要具有系统唯一性。这和文件描述符不同,文件描述符是进程内有效的。一个进程的文件描述符4和另一个进程的文件描述符4可能毫不相干。但是IPC的标识符ID是操作系统的全局变量,只要知道该值(哪怕是猜测获得的)且有相应的权限,任何进程都可以通过标识符进行进程间通信。

三种IPC对象操作的起点都是调用相应的get函数来获取标识符ID,如消息队列的get函数为:

int msgget(key_t key, int oflg);

其中第一个参数是key_t类型,它其实是一个整型的变量。IPC的get函数将key转换成相应的IPC标识符。根据IPC get函数中的第二个参数oflg的不同,会有不同的控制逻辑:

在这里插入图片描述

不同进程可通过同一个key获取标识符ID,进而操作同一个System V IPC对象。那么现在问题就演变成了如何选择key。

选择key有三种方法:

  • 随机选择一个整数值作为key值
  • 使用IPC_PRIVATE,使用方法如下:
id = msgget(IPC_PRIVATE,S_IRUSR | S_IWUSR);
  • 使用ftok函数,根据文件名生成一个key。(推荐)

ftok是file to key的意思,多个进程通过同一个路径名获得相同的key值,进而得到同一个IPC标识符。

ftok函数接口的定义如下:

#include <sys/types.h>
#include <sys/ipc.h>
key_t ftok(const char *pathname, int proj_id);

这个函数在Linux上的实现是:按照给定的路径名,获取到文件的stat信息,从stat信息中取出st_dev和st_ino,然后结合给出的proj_id,按照图所示的算法获取到32位的key值。

在这里插入图片描述

System V消息队列

管道和FIFO都是字节流的模型,这种模型不存在记录边界。如果从管道里面读出100个字节,你无法确认这100个字节是单次写入的100字节,还是分10次每次10字节写入的,你也无法知晓这100个字节是几个消息。管道或FIFO里的数据如何解读,完全取决于写入进程和读取进程之间的约定。

从这个角度上讲,System V消息队列和POSIX消息队列都是优于管道和FIFO的。原因是消息队列机制中,双方是通过消息来通信的,无需花费精力从字节流中解析出完整的消息。System V消息队列比管道或FIFO优越的第二个地方在于每条消息都有type字段,消息的读取进程可以通过type字段来选择自己感兴趣的消息,也可以根据type字段来实现按消息的优先级进行读取,而不一定要按照消息生成的顺序来依次读取。

内核为每一个System V消息队列分配了一个msg_queue类型的结构体,其成员变量和各自的含义如下所示:

struct msg_queue {
    struct kern_ipc_perm q_perm;
    time_t q_stime;        /* 上一次 msgsnd的时间*/
    time_t q_rtime;        /* 上一次 msgrcv的时间 */
    time_t q_ctime;        /* 属性变化时间 */
    unsigned long q_cbytes;    /* 队列当前字节总数*/
    unsigned long q_qnum;        /*队列当前消息总数*/
    unsigned long q_qbytes;       /*一个消息队列允许的最大字节数*/
    pid_t q_lspid;            /*上一个调用msgsnd的进程ID*/
    pid_t q_lrpid;            /*上一个调用msgrcv的进程ID*/
    struct list_head q_messages;
    struct list_head q_receivers;
    struct list_head q_senders;
};

创建或打开一个消息队列

消息队列的创建或打开是由msgget函数来完成的,成功后,获得消息队列的标识符ID,函数接口定义如下:

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>

int msgget(key_t key, int msgflg);

当调用成功时,返回消息队列的标识符,后续的msgsnd、msgrcv和msgctl函数都通过该标识符来操作消息队列。当函数调用失败时,返回-1,并且设置相应的errno。常见的errno如表所示:

在这里插入图片描述

发送消息

获取到消息队列的标识符之后,可以通过调用msgsnd函数向队列中插入消息。内核会负责将消息维护在消息队列中,等待另外的进程来取走消息,从而完成通信的全过程。

msgsnd函数的定义如下:

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>

int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg);

第一个参数msqid是由msgget返回的标识符ID。

第二个参数参数msgp指向用户定义的缓冲区。它的第一个成员必须是一个指定消息类型的long型,后面跟着消息文本的内容。通常其定义如下:

struct msgbuf {
    long mtype;       /*消息类型,必须大于0*/
    char mtext[1];    /*消息体,不一定是字符数组,可以是任意结构*/
};

事实上可以是任意结构,mtext是由程序员定义的结构,其长度和内容都是由程序员控制的,只要发送方和接收方约定好即可。比如可以将结构体定义如下:

struct private_buf {
    long mtype;
    struct pirate_info {
        /*定义你需要的成员变量*/
    } info;
};

注意两点,即要对msgsnd进行错误检测和及时释放mbuf,以防止内存泄漏。

第三个参数msgsz指定了mtext字段中包含的字节数。消息队列单条消息的大小是有上限的,,上限值为MSGMAX,记录在/proc/sys/kernel/msgmax中:

cat /proc/sys/kernel/msgmax
8192
sysctl kernel.msgmax
kernel.msgmax = 8192

如果消息的长度超过了MSGMAX,那么msgsnd函数返回-1,并置errno为EINVAL。

最后一个参数msgflg是一组标志位的位掩码,用于控制msgsnd的行为。目前只定义了IPC_NOWAIT一个标志位。

IPC_NOWAIT表示执行一个无阻塞的发送操作。当没有设置IPC_NOWAIT标志位时,如果消息队列满了,那么msgsnd函数就会陷入阻塞,直到队列有足够的空间来存放这条消息为止。但是如果设置了IPC_NOWAIT标志位,那么msgsnd函数就不会陷入阻塞了,而是立刻返回失败,并置errno为EAGAIN。

返回值和常见错误:

msgsnd函数不同于文件的write函数,write函数操作的是字节流,存在部分成功的概念,所以成功时,返回的是写入的字节个数;但是msgsnd函数操作的是封装好的消息,不成功则成仁,不存在部分成功的情况。所以其成功时,msgsnd函数返回0,失败时,msgsnd函数返回-1,并且设置errno。

在这里插入图片描述

接收消息

有发送就要有接收,没有接收者的消息是没有意义的。System V消息队列用msgrcv函数来接收消息。

size_t msgrcv(int msqid, void *msgp, size_t msgsz,
               long msgtyp,int msgflg);

其中前三个参数与msgsnd的含义是一致的。msgrcv调用进程也需要定义结构体,而结构体的定义要和发送端的定义一致,并且第一个字段必须是long类型。

第4个参数msgtyp是消息队列的精华,提取消息时,可以选择进程感兴趣的消息类型。正是基于这个参数,读取消息的顺序才无须和发送顺序一致,进而可以演化出很多用法。

在这里插入图片描述

  • 当msgtyp等于0时,行为模式是先入先出的模式。最先进入消息队列的消息被取出。
  • 当msgtyp小于0时,行为模式是优先级消息队列。mtype的值越低,其优先级越高,越早被取出。
  • 当msgtyp的值大于0时,会将消息队列中第一条mtype值等于msgtyp的消息取出。通过指定不同的msgtyp,多个进程可以在同一个消息队列中挑选各自感兴趣的消息。一种常见的场景是各个进程提取和自己进程ID匹配的消息。

第5个参数是可选标志位。msgrcv函数有3个可选标志位。

  • IPC_NOWAIT:如果消息队列中不存在满足msgtyp要求的消息,默认情况是阻塞等待,但是一旦设置了IPC_NOWAIT标志位,则立即返回失败,并且设置errno为ENOMSG。
  • MSG_EXCEPT:这个标志位是Linux特有的,只有当msgtyp大于0时才有意义,含义是选择mtype!=msgtyp的第一条消息。
  • MSG_NOERROR:前面也提到过,在消息体变长的情况下,可能事前并不知道消息体的大小,尽管要求maxmsgsz应尽可能地大,但是仍然存在maxmsgsz小于消息体大小的可能。如果发生这种情况,默认情况是返回错误E2BIG,但是如果设置了MSG_NOERROR标志位,情况就不同了,此时会将消息体截断并返回。

返回值:

msgrcv函数调用成功时,返回消息体的大小;失败时返回-1,并且设置errno。

System V消息队列存在一个问题,即当消息队列中有消息到来时,无法通知到某进程。消息队列的读取者进程,要么以阻塞的方式调用msgrcv函数,阻塞在消息队列上直到消息出现;要么以非阻塞(IPC_NOWAIT)的方式调用msgrcv函数,失败返回,过段时间再重试,除此以外并无好办法。阻塞或轮询,这就意味着一个进程或线程不得不无所事事,盯在该消息队列上,这给编程带来了不便。

控制消息队列

msgctl函数可以控制消息队列的属性,其接口定义如下:

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>

int msgctl(int msqid, int cmd, struct msqid_ds *buf);

该函数提供的功能取决cmd字段,msgctl支持的操作如图所示:

在这里插入图片描述

1、IPC_STAT

为了获取消息队列的属性信息或设置属性,必须要有一个用户态的数据结构来描述消息队列的属性信息,这个数据结构就是msqid_ds结构体(系统自带,包含头文件即可),其大部分字段和内核的msg_queue结构体相对应。注意,msqid_ds结构体中包含下面的成员变量。在编程中,只要包含了对应的头文件,就可以直接使用该结构体。

#include <sys/msg.h>
struct msqid_ds {
   struct ipc_perm msg_perm;      /* Ownership and permissions */
   time_t          msg_stime;     /*最后一次调用msgsnd的时间*/
   time_t          msg_rtime;     /*最后一次调用msgrcv的时间 */
   time_t          msg_ctime;     /*属性发生变化的时间*/
   unsigned long  __msg_cbytes;   /*消息队列当前的字节总数*/
   msgqnum_t       msg_qnum;      /*消息队列当前消息的个数*/
   msglen_t        msg_qbytes;    /*消息队列允许的最大字节数*/
   pid_t           msg_lspid;     /*最后一次调用msgsnd的进程ID */
   pid_t           msg_lrpid;     /*最后一次调用msgrcv的进程ID*/
};
// 示例

strutct msqid_ds buf ;        /*注意包含头文件*/
msgctl(mid,IPC_STAT,&buf);    /*省略error handle*/
// 查看消息队列当前消息的个数
printf(“current # of messages in queue is %d\n”,buf.msg_qnum);

2、IPC_SET

消息队列开放出了4个可以设置的属性。

  • msg_perm.uid
  • msg_perm.gid
  • msg_perm.mode
  • msg_qbytes

设置方法一般首先调用IPC_STAT获取到当前的设置,然后修改4个属性中的某个或某几个属性,最后调用IPC_SET,代码如下所示:

strutct msqid_ds buf ;        /*注意包含头文件*/
msgctl(mid,IPC_STAT,&buf);    /*省略error handle*/
buf.msg_qbytes = NEW_VALUE;
msgctl(mid,IPC_SET,&buf);

3、IPC_RMID

IPC_RMID命令用于删除与标识符对应的消息队列。由于IPC对象并无引用计数的机制,因此只要有权限,可以说删就删,而且是立刻就删。消息队列中的所有消息都会被清除,相关的数据结构被释放,所有阻塞的msgsnd函数和msgrcv函数会被唤醒,并返回EIDRM错误。

查看系统当前的消息队列

ipcs -q                     // 查看系统当前的消息队列
ipcrm -q <消息队列id>       // 删除消息队列id

代码示例

第二个参数是sembuf类型的指针。sembuf结构体定义在sys/sem.h头文件中。一般来说,该结构体至少包含以下三个成员变量:#include <iostream>
#include <sys/msg.h>
#include <sys/ipc.h>
#include <cstring>
#include <sys/wait.h>
#include <unistd.h>

// 定义消息结构体
struct Message {
    long messageType;
    char messageText[100];
};

int main()
{
    // 创建消息队列
    key_t key = ftok("/tmp", 'a'); // 生成唯一键值
    int msgid = msgget(key, IPC_EXCL | IPC_CREAT);

    int pid = fork();
    if (pid < 0)
    {
        std::cout << "创建队列失败" << std::endl;

        return -1;
    }
    else if (pid == 0)
    {
        for (int i = 0;i < 10;i++)
        {
            // 发送消息
            Message msgToSend;
            msgToSend.messageType = 1; // 定义消息类型
            strcpy(msgToSend.messageText, "Hello, message queue!");
            msgsnd(msgid, &msgToSend, sizeof(msgToSend), 0);

            sleep(1);
        }

        // 发送消息
        Message msgToSend;
        msgToSend.messageType = 1; // 定义消息类型
        strcpy(msgToSend.messageText, "Bye!");
        msgsnd(msgid, &msgToSend, sizeof(msgToSend), 0);
    }
    else
    {
        while (1)
        {
            // 接收消息
            Message msgToReceive;
            msgrcv(msgid, &msgToReceive, sizeof(msgToReceive), 1, 0);

            std::cout << "Received message: " << msgToReceive.messageText << std::endl;

            if (strcmp(msgToReceive.messageText, "Bye!") == 0)
                break;
        }

        // 删除消息队列
        msgctl(msgid, IPC_RMID, NULL);

        int status;
        pid_t pc = waitpid(0, &status, WNOHANG);

        if (pc == 0)
            std::cout << "此时没有子进程退出" << std::endl;
        else if (WIFEXITED(status))
            std::cout << "子进程: " << pc << "正常退出, 退出状态为" << WEXITSTATUS(status) << std::endl;
        else
            std::cout << "子进程: " << pc << "非正常退出" << std::endl;

    }

    return 0;
}

[root@Zhn 消息队列]# g++ test.cpp -o test
[root@Zhn 消息队列]# ./test
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Hello, message queue!
Received message: Bye!
此时没有子进程退出
[root@Zhn 消息队列]# 

子进程输入十次后输入Bye!,父进程收到Bye!后执行退出,此时子进程还没有退出。

  • 27
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值