在Linux内核中如何实现消息队列？

我想知道如何在Linux内核中实现消息队列。

Linux内核（2.6）实现了两个消息队列：（
_{而不是“消息列表”，因为实现是通过使用严格不遵循FIFO原理的链表完成的）}

系统V IPC消息

来自系统V的消息队列。

进程可以调用msgsnd()以发送消息。他需要传递接收消息队列的IPC标识符，消息的大小和消息结构，包括消息类型和文本。

另一方面，进程调用msgrcv()以接收消息，并传递消息队列的IPC标识符（应在其中存储消息），大小和值t。

t指定从队列返回的消息，正值表示返回类型等于t的第一条消息，负值返回等于类型t的最后一条消息，零返回队列的第一条消息。

这些功能在include / linux / msg.h中定义，并在ipc / msg.c中实现

消息的大小（最大值），消息的总数（mni）以及队列中所有消息的总大小（mnb）有限制：

$ sysctl kernel.msg{max,mni,mnb}
kernel.msgmax = 8192
kernel.msgmni = 1655
kernel.msgmnb = 16384

上面的输出来自Ubuntu 10.10系统，默认值在msg.h中定义。

这里解释了更老的System V消息队列内容。

POSIX消息队列

POSIX标准基于System V IPC的消息队列定义了消息队列机制，并通过一些功能对其进行了扩展：

• 简单的基于文件的应用程序界面
• 支持消息优先级
• 支持异步通知
• 阻止操作超时

参见ipc / mqueue.c

例

util-linux 提供了一些用于分析和修改消息队列的程序，POSIX规范提供了一些C示例：

创建一个消息队列ipcmk；通常你会通过调用C函数像这样做ftok()和msgget()：

$ ipcmk -Q

让我们看看使用ipcs或与一起发生了什么cat /proc/sysvipc/msg：

$ ipcs -q

------ Message Queues --------
key        msqid      owner      perms      used-bytes   messages    
0x33ec1686 65536      user       644        0            0           

现在用一些消息填充队列：

$ cat <<EOF >msg_send.c
#include <string.h>
#include <sys/msg.h> 

int main() {
  int msqid = 65536;
  struct message {
    long type;
    char text[20];
  } msg;

  msg.type = 1;
  strcpy(msg.text, "This is message 1");
  msgsnd(msqid, (void *) &msg, sizeof(msg.text), IPC_NOWAIT);
  strcpy(msg.text, "This is message 2");
  msgsnd(msqid, (void *) &msg, sizeof(msg.text), IPC_NOWAIT);

  return 0;
}
EOF

同样，您通常不会在代码中对msqid进行硬编码。

$ gcc -o msg_send msg_send.c
$ ./msg_send
$ ipcs -q

------ Message Queues --------
key        msqid      owner      perms      used-bytes   messages    
0x33ec1686 65536      user       644        40           2        

另一端将接收消息：

$ cat <<EOF >msg_recv.c
#include <stdio.h>
#include <sys/msg.h>

int main() {
  int msqid = 65536;
  struct message {
    long type;
    char text[20];
  } msg;
  long msgtyp = 0;

  msgrcv(msqid, (void *) &msg, sizeof(msg.text), msgtyp, MSG_NOERROR | IPC_NOWAIT);
  printf("%s \n", msg.text);

  return 0;
}
EOF

走着瞧吧：

$ gcc -o msg_recv msg_recv.c
$ ./msg_recv
This is message 1
$ ./msg_recv
This is message 2
$ ipcs -q

------ Message Queues --------
key        msqid      owner      perms      used-bytes   messages    
0x33ec1686 65536      user       644        0            0           

两次接收后，队列再次为空。

然后通过指定键（-Q）或msqid（-q）将其删除：

$ ipcrm -q 65536