UNIX环境高级编程——system V消息队列

     unix早期通信机制中的信号能够传送的信息量有限，管道则只能传送无格式字节流，这远远是不够的。
     消息队列（也叫报文队列）客服了这些缺点：
     消息队列就是一个消息的链表。
     可以把消息看作一个记录，具有特定的格式。
     进程可以按照一定的规则向消息队列中添加新消息；另一些进程可以从消息队列中读走消息。  

     消息队列是随内核持续的，只有内核重启或人工删除时，该消息队列才会被删除。   

      system V消息队列使用消息队列标识符标识。具有足够特权的任何进程都可以往一个给定队列放置一个消息，具有足够特权的任何进程都可以从一个给定队列读出一个消息。

      消息队列具有一定的FIFO特性，但是它可以实现消息的随机查询，比FIFO具有更大的优势。同时这些消息又存在于内核中，由“队列”ID来标识消息队列的实现包括创建或打开消息队列，添加消息，读取消息和控制消息队列这四种操作。

     对于系统中的每个消息队列，内核维护一个定义在<sys/msg.h>头文件中的信息结构。

struct msqid_ds {
	struct ipc_perm msg_perm;
	struct msg *msg_first;		/* first message on queue,unused  */
	struct msg *msg_last;		/* last message in queue,unused */
	__kernel_time_t msg_stime;	/* last msgsnd time */
	__kernel_time_t msg_rtime;	/* last msgrcv time */
	__kernel_time_t msg_ctime;	/* last change time */
	unsigned long  msg_lcbytes;	/* Reuse junk fields for 32 bit */
	unsigned long  msg_lqbytes;	/* ditto */
	unsigned short msg_cbytes;	/* current number of bytes on queue */
	unsigned short msg_qnum;	/* number of messages in queue */
	unsigned short msg_qbytes;	/* max number of bytes on queue */
	__kernel_ipc_pid_t msg_lspid;	/* pid of last msgsnd */
	__kernel_ipc_pid_t msg_lrpid;	/* last receive pid */
};

     我们可以将内核中的某个特定的消息队列画为一个消息链表，如图假设有一个具有三个消息的队列，消息长度分别为1字节，2字节和3字节，而且这些消息就是以这样的顺序写入该队列的。再假设这三个消息的类型分别为100,200,300.

1.msgget函数

      msgget函数用于创建一个新的消息队列或访问一个已存在的消息队列。

#include <sys/msg.h>
int msgget(key_t key,int oflag);

返回值是一个整数标识符，其他三个msg函数就用它来指代该队列。它是基于指定的key产生的，而key即可以是ftok的返回值，也可以是常值IPC_PRIVATE。

      oflag是读写权限值得组合。它还可以与IPC_CREAT或IPC_CREAT | IPC_EXCL按位或，IPC_NOWAIT --- 读写消息队列要求无法得到满足时，不阻塞。

当创建一个新消息队列时，msqid_ds结构的如下成员被初始化。

（1）msg_perm结构的uid和cuid成员被设置成当前进程的有效用户ID，gid和cgid成员被设置成当前进程的有效组ID。

（2）oflag中的读写权限位存放在msg_perm.mode中。

（3）msg_qnum,msg_lspid,msg_lrpid,msg_stime和msg_rtime被置为0.

（4）msg_ctime被设置成当前时间。

（5）msg_qbytes被设置成系统限制值。

huangcheng@ubuntu:~$ ipcs -q  ----查看消息队列

------ Message Queues --------
key        msqid      owner      perms      used-bytes   messages

2.msgsnd函数

    使用msgget函数打开一个消息队列后，我们使用msgsnd往其上放置一个消息。

#include <sys/msg.h>
int msgsnd(int msgid,const void *ptr,size_t length,int flag);

其中msqid是由msgget返回的标识符。ptr是一个结构指针，该结构具有如下模板，它定义在<sys/msg.h>中。

           struct msgbuf {
               long mtype;       /* message type, must be > 0 */
               char mtext[1];    /* message data */
           };

 msgsnd的length参数以字节为单位指定待发送消息的长度。这是位于长整数消息类型之后的用户自定义数据的长度（注意：不包括消息类型）。该长度可以是0.

    flag参数既可以是0，也可以是IPC_NUWAIT。IPC_NOWAIT标志使得msgsnd调用非阻塞：如果没有存放新消息的可用空间（即消息队列已满），该函数马上返回。这个条件发生的情形包括：

（1）在指定的队列中已有太多的字节（对于该队列的msqid_ds结构中的msg_qbytes值）；

（2）在系统范围存在太多的消息。

  如果这两个条件中有一个存在，而且IPC_NUWAIT标志已指定，msgsnd就返回一个EAGAIN错误。如果这两个条件有一个存在，但是IPC_NUWAIT标志未指定，那么调用线程被投入睡眠直到：

（1）具备存放新消息的空间；

（2）由msqid标志的消息队列从系统中删除（这种情况下返回一个EIDRM错误）；

（3）调用线程被某个捕获的信号所中断（这种情况下返回一个EINTR错误）。

3.msgrcv函数

      使用msgrcv函数从某个消息队列中读取一个消息。

#include <sys/msg.h>
ssize_t msgrcv(int msqid,void *ptr,size_t lengh,long type,int flag);

其中ptr参数指定所接收消息的存放位置。跟msgsnd一样，该指针指向紧挨在真正的消息数据之前返回的长整数类型字段。

      length指定了由ptr指向的缓冲区中数据部分的大小。这是该函数能返回的最大数据量。该长度不包括长整数类型字段。

      type指定希望从所给定的队列中读出什么样的消息。

（1）如果type为0，那就返回该队列中的第一个消息，既然每个消息队列都是作为一个FIFO链表维护的，因此type为0指定返回该队列中最早的消息。

（2）如果type大于0，那就返回其类型值为type的第一个消息。

（3）如果type小于0，那就返回其类型小于或等于type参数的绝对值的消息中类型值最小的第一个消息。

      msgrcv的flag参数指定所请求类型的消息不在所指定的队列中时该做何处理。在没有消息可得的情况下，如果设置了flag中的IPC_NOWAIT位，msgrcv函数就立即返回一个ENOMSG错误。否则，设置了flag为0，调用者被阻塞到下列某个事件发生为止：

（1）有一个所请求类型的消息可获取；

（2）由msqid标志的消息队列从系统中删除（这种情况下返回一个EIDRM错误）；

（3）调用线程被某个捕获的信号所中断（这种情况下返回一个EINTR错误）。

    flag参数中另有一位可以指定：MSG_NOERROR。当所接收消息的真正数据部分大于length参数时，如果设置了该位，msgrcv函数就只是截短数据部分，而不返回错误。否则，ms_grcv返回一个E2BIC错误。

    成功返回时，msgrcv返回的是所接收消息中数据的字节数。它不包括也通过ptr参数返回的长整数消息类型所需的几个字节。

4.msgctl函数

   msgctl函数提供在一个消息队列上的各种控制操作。

#include <sys/msg.h>
int msgctl(int msqid,int cmd,struct msqid_ds *buf);

msgctl函数提供3个命令。

IPC_RMID   从系统中删除由msqid指定的消息队列。当前在该队列上的任何消息都被丢弃。对于该命令而言，msgctl函数的第三个参数被忽略。

IPC_SET     给所指定的消息队列设置其msgid_ds结构的以下4个成员：msg_perm.uid,msg_perm.gid,msg_perm.mode和msg_qbytes。他们的值来自buff参数指向的结构中的相应的成员。

IPC_STAT   读取消息队列的属性，并将其保存在buf指向的缓冲区中。

msgrcv.c用于接收消息，msgsend.c用于发送消息：

msgrcv.c

/* Here's the receiver program. */

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>

#include <sys/msg.h>


struct my_msg_st {
    long int my_msg_type;
    char some_text[BUFSIZ];
};

int main()
{
    int running = 1;
    int msgid;
    struct my_msg_st some_data;
    long int msg_to_receive = 0;

/* First, we set up the message queue. */

    msgid = msgget((key_t)1234, 0666 | IPC_CREAT);

    if (msgid == -1) {
        fprintf(stderr, "msgget failed with error: %d
", errno);
        exit(EXIT_FAILURE);
    }

/* Then the messages are retrieved from the queue, until an end message is encountered.
 Lastly, the message queue is deleted. */

    while(running) {
        if (msgrcv(msgid, (void *)&some_data, BUFSIZ,msg_to_receive, 0) == -1) {
            fprintf(stderr, "msgrcv failed with error: %d
", errno);
            exit(EXIT_FAILURE);
        }
        printf("You wrote: %s", some_data.some_text);
        if (strncmp(some_data.some_text, "end", 3) == 0)
            running = 0;
    }

    if (msgctl(msgid, IPC_RMID, 0) == -1) {
        fprintf(stderr, "msgctl(IPC_RMID) failed
");
        exit(EXIT_FAILURE);
    }

    exit(EXIT_SUCCESS);
} 

msgsend.c

/* The sender program is very similar to msg1.c. In the main set up, delete the
 msg_to_receive declaration and replace it with buffer[BUFSIZ], remove the message
 queue delete and make the following changes to the running loop.
 We now have a call to msgsnd to send the entered text to the queue. */

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>

#include <sys/msg.h>

#define MAX_TEXT 512

struct my_msg_st {
    long int my_msg_type;
    char some_text[MAX_TEXT];
};

int main()
{
    int running = 1;
    struct my_msg_st some_data;
    int msgid;
    char buffer[BUFSIZ];

    msgid = msgget((key_t)1234, 0666 | IPC_CREAT);

    if (msgid == -1) {
        fprintf(stderr, "msgget failed with error: %d
", errno);
        exit(EXIT_FAILURE);
    }

    while(running) {
        printf("Enter some text: ");
        fgets(buffer, BUFSIZ, stdin);
        some_data.my_msg_type = 1;
        strcpy(some_data.some_text, buffer);

        if (msgsnd(msgid, (void *)&some_data, MAX_TEXT, 0) == -1) {
            fprintf(stderr, "msgsnd failed
");
            exit(EXIT_FAILURE);
        }
        if (strncmp(buffer, "end", 3) == 0) 
            running = 0;
     }

    exit(EXIT_SUCCESS);
}

运行结果：

huangcheng@ubuntu:~$ ./msgsend
Enter some text: ctt
Enter some text: huangcheng
Enter some text: end

huangcheng@ubuntu:~$ ./msgrcv
You wrote: ctt
You wrote: huangcheng
You wrote: end