【Linux/OS/Network】XSI IPC(消息队列，信号量，共享内存)

---

XSI IPC 包括消息队列、信号量以及共享内存，他们都依托标识符和键来实现的，这就像是管道靠文件描述符来实现一样

---

IPC主题一：消息队列

一、什么是消息队列

消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为是有一个类型，接收者进程接收的数据块可以有不同的类型值。我们可以通过发送消息来避免命名管道的同步和阻塞问题。消息队列与管道不同的是，消息队列是基于消息的，而管道是基于字节流的，且消息队列的读取不一定是先入先出。消息队列与命名管道有一样的不足，就是每个消息的最大长度是有上限的（MSGMAX），每个消息队列的总的字节数是有上限的（MSGMNB），系统上消息队列的总数也有一个上限（MSGMNI）。

二、IPC对象数据结构

内核为每个IPC对象维护一个数据结构（/usr/include/linux/ipc.h）
struct ipc_perm {
key_t __key; /* Key supplied to xxxget(2) */
uid_t uid; /* Effective UID of owner */
gid_t gid; /* Effective GID of owner */
uid_t cuid; /* Effective UID of creator */
gid_t cgid; /* Effective GID of creator */
unsigned short mode; /* Permissions */
unsigned short __seq; /* Sequence number */
};

消息队列，共享内存和信号量都有这样⼀一个共同的数据结构。

三、消息队列结构（/usr/include/linux/msg.h）

可以看到第一个条目就是IPC结构体，即是共有的，后面的都是消息队列所私有的成员。消息队列是用链表实现的。