开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情这也是第19篇文章

消息

消息（message）是一个格式化的可变长的信息单元。

消息机制允许由一个进程给其它任意的进程发送一个消息。当一个进程收到多个消息时，可将它们排成一个消息队列。

消息机制的数据结构

消息首部

记录一些与消息有关的信息，如消息的类型、大小、指向消息数据区的指针、消息队列的链接指针等。

消息队列头表

其每一项作为一个消息队列的消息头，记录了消息队列的有关信息如指向消息队列中第一个消息和指向最后一个消息的指针、队列中消息的数目、队列中消息数据的总字节数、队列所允许消息数据的最大字节总数，还有最近一次执行发送操作的进程标识符和时间、最近一次执行接收操作的进程标识符和时间等。

消息队列的描述符

在UNIX中，每一个消息队列都有一个称为关键字（key）的名字，是由用户指定的；消息队列有一消息队列描述符，其作用与用户文件描述符一样，也是为了方便用户和系统对消息队列的访问。

msgget()

创建一个消息，获得一个消息的描述符。核心将搜索消息队列头表，确定是否有指定名字的消息队列。若无，核心将分配一新的消息队列头，并对它进行初始化，然后给用户返回一个消息队列描述符，否则它只是检查消息队列的许可权便返回。系统调用格式：

msgqid=msgget(key,flag)

该函数使用头文件如下：

#include<sys/types.h>

#include<sys/ipc.h>

#include<sys/msg.h>

参数定义

int msgget(key,flag)

key_t  key;

int  flag;

其中：

key是用户指定的消息队列的名字；
flag是用户设置的标志和访问方式。如 IPC_CREAT |0400 表示是否该队列已被创建。无则创建，是则打开；

IPC_EXCL |0400表示是否该队列的创建应是互斥的。

msgqid 是该系统调用返回的描述符，失败则返回-1。

msgsnd()

发送一消息。向指定的消息队列发送一个消息，并将该消息链接到该消息队列的尾部。

系统调用格式： msgsnd(msgqid,msgp,size,flag)

该函数使用头文件如下：

#include <sys/types.h>

#include <sys/ipc.h>

#include <sys/msg.h>

参数定义：

int msgsnd(msgqid,msgp,size,flag)

int msgqid,size,flag;

struct msgbuf  * msgp;

其中msgqid是返回消息队列的描述符；msgp是指向用户消息缓冲区的一个结构体指针。缓冲区中包括消息类型和消息正文，即

{
    long  mtype;             /*消息类型*/
    char  mtext[ ];           /*消息的文本*/
 }

size指示由msgp指向的数据结构中字符数组的长度；即消息的长度。这个数组的最大值由MSG-MAX( )系统可调用参数来确定。
flag规定当核心用尽内部缓冲空间时应执行的动作:进程是等待，还是立即返回。若在标志flag中未设置IPC_NOWAIT位，则当该消息队列中的字节数超过最大值时，或系统范围的消息数超过某一最大值时，调用msgsnd进程睡眠。若是设置IPC_NOWAIT，则在此情况下，msgsnd立即返回。

!!重要！！

对于msgsnd( )，核心须完成以下工作：

对消息队列的描述符和许可权及消息长度等进行检查。若合法才继续执行，否则返回；
核心为消息分配消息数据区。将用户消息缓冲区中的消息正文，拷贝到消息数据区；
分配消息首部，并将它链入消息队列的末尾。在消息首部中须填写消息类型、消息大小和指向消息数据区的指针等数据；
修改消息队列头中的数据，如队列中的消息数、字节总数等。最后，唤醒等待消息的进程。

msgrcv()

接受一消息。从指定的消息队列中接收指定类型的消息。

系统调用格式： msgrcv(msgqid,msgp,size,type,flag)

本函数使用的头文件如下：

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

参数定义：

int  msgrcv(msgqid,msgp,size,type,flag)
int  msgqid,size,flag;
struct  msgbuf  *msgp;
long  type;

其中，msgqid,msgp,size,flag与msgsnd中的对应参数相似。

type：规定要读的消息类型
flag：倘若该队列无消息，核心应做的操作。如此时设置了IPC_NOWAIT标志，则立即返回，若在flag中设置了MS_NOERROR，且所接收的消息大于size，则核心截断所接收的消息。

对于msgrcv系统调用，核心须完成下述工作：

对消息队列的描述符和许可权等进行检查。若合法，就往下执行；否则返回；
根据type的不同分成三种情况处理：
- type=0，接收该队列的第一个消息，并将它返回给调用者；
- type为正整数，接收类型type的第一个消息；
- type为负整数，接收小于等于type绝对值的最低类型的第一个消息。
当所返回消息大小等于或小于用户的请求时，核心便将消息正文拷贝到用户区，并从消息队列中删除此消息，然后唤醒睡眠的发送进程。但如果消息长度比用户要求的大时，则做出错返回。

msgctl()

消息队列的操纵。读取消息队列的状态信息并进行修改，如查询消息队列描述符、修改它的许可权及删除该队列等。

系统调用格式： msgctl(msgqid,cmd,buf);

本函数使用的头文件如下：

     #include <sys/types.h>

     #include <sys/ipc.h>

     #include <sys/msg.h>

参数定义：

     int msgctl(msgqid,cmd,buf);
     int  msgqid,cmd;
     struct  msgqid_ds  *buf;

函数调用成功时返回0，不成功则返回-1。
buf是用户缓冲区地址，供用户存放控制参数和查询结果。
cmd是规定的命令。

命令可分三类：

IPC_STAT 查询有关消息队列情况的命令。如查询队列中的消息数目、队列中的最大字节数、最后一个发送消息的进程标识符、发送时间等；
IPC_SET 按buf指向的结构中的值，设置和改变有关消息队列属性的命令。如改变消息队列的用户标识符、消息队列的许可权等；
IPC_RMID 消除消息队列的标识符。

参考代码

client

#include <sys/types.h>
#include <stdio.h>
#include <sys/msg.h>
#include <sys/ipc.h>
#include <stdlib.h>
#define MSGKEY 75

struct  msgform
{  long  mtype;
   char  mtext[1000];
}msg;

int  msgqid;

void client()
{
int i;
msgqid=msgget(MSGKEY,0777);   /*打开消息队列*/
for(i=10;i>=1;i--)
{
  msg.mtype=i;
printf("(client)sent\n");
msgsnd(msgqid,&msg,1024,0);     /*发送消息*/
}
exit(0);
}

void main( )
{
  client();
}

server

#include <sys/msg.h>
#include <sys/ipc.h>
#define MSGKEY 75
struct  msgform
  {  long  mtype;
     char  mtext[1000];
}msg;
int  msgqid;

void server( )
{
        msgqid=msgget(MSGKEY,0777|IPC_CREAT);  /*创建75#消息队列*/
do
          {
msgrcv(msgqid,&msg,1030,0,0);   /*接收消息*/
    printf("(server)received\n");
}while(msg.mtype!=1);
msgctl(msgqid,IPC_RMID,0);  /*删除消息队列，归还资源*/
exit(0);
}

void main( )
{
server();
}

参考资料

操作系统课程实验

【操作系统】进程间通信（三）消息

消息

消息机制的数据结构

消息队列的描述符

相关系统调用

msgget()

msgsnd()

msgrcv()

msgctl()

参考代码

参考资料