消息队列
消息队列是消息的链表,存放在内核中并由消息队列标识符标识。在某个进程往一个队列写入消息之前,并不需要另外某个进程在该队列上等待消息的到达。这跟管道和FIFO是相反的,对后两者来说,除非读出者已存在,否则先有写入者是没有意义的。
管道和FIFO都是随进程持续的,XSI IPC(消息队列、信号量、共享内存)都是随内核持续的。
当一个管道或FIFO的最后一次关闭发生时,仍在该管道或FIFO上的数据将被丢弃。消息队列,除非内核自举或显式删除,否则其一直存在。
对于系统中的每个消息队列,内核维护一个定义在<sys/msg.h>头文件中的信息结构。
struct msqid_ds {
struct ipc_perm msg_perm ;
struct msg* msg_first ; //指向队列中的第一个消息
struct msg* msg_last ; //指向队列中的最后一个消息
……
} ;
msgget函数
调用的第一个函数通常是msgget,其功能是打开一个现存队列或创建一个新队列。
#include <sys/msg.h>
int msgget (key_t key, int oflag) ;
返回值是一个整数标识符,其他三个msg函数就用它来指代该队列。它是基于指定的key产生的,而key既可以是ftok的返回值,也可以是常值IPC_PRIVATE。
oflag是读写权限的组合(用于打开时)。它还可以是IPC_CREATE或IPC_CREATE | IPC_EXCL(用于创建时)。
创建消息队列(实例)
//创建一个消息队列,在创建时指定队列的最大消息数和每个消息的最大大小
//本程序使用说明:
//./create -e 路径名
#include <unistd.h>
#include <sys/types.h>
#include <sys/msg.h>
#include <sys/ipc.h> //包含ftok()
#include <fcntl.h> //包含getopt() 及相关的外部变量\
#include <stdio.h>
#include <stdlib.h>
int
main(int argc, char** argv)
{
int c, flags ;
int mqid ; //消息队列id
flags = IPC_CREAT ; //设置消息队列的标记
//从命令行读取 队列的最大消息数 消息的最大大小
while ((c = getopt(argc, argv, "e")) != -1)
{
switch(c)
{
case 'e':
flags |= IPC_EXCL ; //排他性创建:若已存在此名的消息队列,则返回错误
break;
}
}
//若用户没有指定选项
if (optind != argc -1)
puts("请按格式输入:[-e] [-m maxmsg] [-z msgsize] <name>") ;
//创建消息队列
mqid = msgget(ftok(argv[optind], 0), flags) ;
exit(0) ;
}
msgsnd函数
使用msgsnd打开一个消息队列后,我们使用msgsnd往其上放置一个消息。
#include <sys/msg.h>
int msgsnd (int msqid, const void *ptr, size_t length, int flag) ;
其中msqid是由msgget返回的标识符。ptr是一个结构指针,该结构具有如下模板(我们需要按这个模板自己定义结构体)
struct mymesg {
long mtype ; //消息类型(大于0)
char mtext[512] ; //消息数据
} ;
//结构体的名字和其中变量名都由我们自己确定,我们只要按照这个模板定义即可。
消息数据mtext中,任何形式的数据都是允许的,无论是二进制数据还是文本,内核根本不解释消息数据的内容。(我们可以在消息的数据部分 再分割一部分 根据需要定义自己的通信协议)
参数length指定了待发送消息数据部分的长度。
参数flag的值可以指定为IPC_NOWAIT。这类似于文件IO的非阻塞IO标志。若消息队列已满,则指定IPC_NOWAIT使得msgsnd立即出错返回EAGAIN。
如果没有指定IPC_NOWAIT,则进程阻塞直到下述情况出现为止:①有空间可以容纳要发送的消息 ②从系统中删除了此队列(返回EIDRM“标识符被删除”)③捕捉到一个信号,并从信号处理程序返回(返回EINTR)
向消息队列发送消息(示例)
//向消息队列发送消息(把一个指定了长度和类型的消息放置到某个队列中)
//我们必须在不同进程中约定好 标识消息队列的 路径名和工程ID,
//可把此两者放置到一个头文件中,让用消息队列通信的进程代码都包含此头文件。
//
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/ipc.h> //包含ftok
#include <sys/msg.h>
#include <sys/types.h>
#include <sys/fcntl.h>
#define MSG_W 0200
#define BUF_SIZE 512
typedef struct msgbuf
{
long mtype ;
char mdata[BUF_SIZE] ;
} mymsg_t ;
int
main(int argc, char** argv)
{
int mqid ; //消息队列的描述符
size_t msglen ; //消息的长度
long msgtype ; //消息的类型
mymsg_t* ptr ; //消息结构的指针
//用户未按格式输入
if (argc != 3)
puts("usage: send <pathname> <type>") ;
msgtype = atoi(argv[2]) ;
//获取已存在消息队列的描述符
mqid = msgget(ftok(argv[1], 0), MSG_W) ;
//构造一条消息
ptr = calloc(sizeof(long) + msglen, sizeof(char)) ;
ptr->mtype = msgtype ;
snprintf(ptr->mdata, BUF_SIZE, "Hi,Boy~") ;
//发送消息
msglen = strlen(ptr->mdata) ;
msgsnd(mqid, ptr, msglen, 0) ;
exit(0) ;
}
msgrcv函数
使用msgrcv函数从某个消息队列中读出一个消息。
#include <sys/msg.h>
ssize_t msgrcv (int msqid, void* ptr, size_t length, long type, int flag) ;
参数ptr指定所接收消息的存放位置。参数length指定了数据部分大小(只想要多长的数据)
参数type指定希望从队列中读出什么样的消息。
type == 0 返回队列中的第一个消息
type > 0 返回队列中消息类型为type的第一个消息
type < 0 返回队列中消息类型值小于或等于type绝对值的消息,如果这种消息有若干个。则取类型值最小的消息。
(如果一个消息队列由多个客户进程和一个服务器进程使用,那么type字段可以用来包含客户进程的进程ID)
参数flag可以指定为IPC_NOWAIT,使操作不阻塞。
//从一个消息队列中读出一个消息, -n命令行选项指定非阻塞 -t命令行选项指定接收的消息类型
//
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/ipc.h> //包含ftok
#include <sys/msg.h>
#include <sys/types.h>
#include <sys/fcntl.h>
#include <sys/stat.h>
#define MSG_R 0400
#define MSG_BUF_SIZE (512 + sizeof(long))
typedef struct msgbuf
{
long mtype ;
char mdata[MSG_BUF_SIZE-sizeof(long)] ;
} mymsg_t ;
int
main(int argc, char** argv)
{
int c = 0 ;
int recvCntlFlag = 0 ;
int mqid = 0 ;
long msgtype = 0 ;
ssize_t recvBytes = 0 ; //已接收的字节数
struct msgbuf* buf = NULL ; //存储接收消息的缓冲区的指针
//读取用户输入的命令行
while ((c = getopt(argc, argv, "nt:")) != -1)
{
switch(c)
{
case 'n' :
recvCntlFlag |= IPC_NOWAIT ;
break ;
case 't' :
msgtype = atol(optarg) ;
break ;
}
}
if (optind != argc-1)
puts("usage:msgrcv [-n] [-t typeno] <pathname>") ;
//获取要接收队列的id
mqid = msgget(ftok(argv[optind], 0), MSG_R) ;
//开辟缓冲区 接收消息
buf = malloc(MSG_BUF_SIZE) ;
recvBytes = msgrcv(mqid, buf, MSG_BUF_SIZE, msgtype, recvCntlFlag ) ;
//输出消息内容
printf("recv:%d bytes type=%ld %s",recvBytes, buf->mtype, buf->mdata) ;
exit(0) ;
}
msgctl函数
msgctl函数提供在一个消息队列上的各种控制操作。
#include <sys/msg.h>
int msgctl (int msqid, in cmd, struct msqid_ds * buff) ;
参数cmd说明对由msqid指定的队列要执行的命令:
IPC_STAT :取此队列的msqid_ds结构,并将它存放在buf指向的结构中。
IPC_SET :按由buf指向结构中的值,设置与此队列相关结构中的字段。
IPC_RMID:从系统中删除该消息队列以及仍在该队列中的所有数据。
(这三条命令也可用于信号量和共享存储)
//删除一个队列,我们以IPC_RMID命令调用msgctl
//
#include <stdio.h>
#incldue <stdlib.h>
#include <sys/ipc.h>
#include <sys/msg.h>
int
main(int argc, char** argv)
{
int mqid ;
if (argc != 2)
puts("usage:remove <pathname>") ;
mqid = msgget(ftok(argv[1], 0), 0) ;
msgctl(mqid, IPC_RMID, NULL) ;
exit(0) ;
}
./create 任意一路径名
./send 路径名 消息类型(正整数)
./recv 路径名 ------或:./recv -t 消息类型 路径名
./remove 路径名
客户-服务器模型
//-------------------头文件msgqueue.h ------------------
#ifndef _MAGQUEUE_H_
#define _MAGQUEUE_H_
#include <sys/ipc.h> //包含ftok
#include <sys/msg.h>
#include <sys/types.h>
//消息队列的读 写模式掩码
#define MSG_W 0200
#define MSG_R 0400
//定义众所周知的消息队列键
#define MQ_KEY1 128L
#define DATA_SIZE 512
typedef struct msgbuf
{
long mtype ;
char mdata[DATA_SIZE] ;
} mymsg_t ;
#endif
//-----------------客户端进程-----------------
#include "msgqueue.h"
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void client(int, int) ;
int
main(int argc, char** argv)
{
int msgqid ;
//打开消息队列
msgqid = msgget(MQ_KEY1, 0) ;
if (msgqid < 0)
{
puts("Open msg queue error!\n") ;
exit(0) ;
}
client(msgqid, msgqid) ;
exit(0) ;
}
void
client(int readfd, int writefd)
{
mymsg_t msgToServer ;
mymsg_t msgFromServer ;
char* writePtr ;
ssize_t pidLen ;
ssize_t dataLen ;
ssize_t recvBytes ;
int pid ;
//-------构造一条消息-----
//消息类型为1
msgToServer.mtype = 1 ;
//在消息头部放本进程ID和空格
pid = getpid() ;
snprintf(msgToServer.mdata, DATA_SIZE, "%ld ", pid) ;
pidLen = strlen(msgToServer.mdata) ;
writePtr = msgToServer.mdata + pidLen ;
//从标准输入读入文件路径
fgets(writePtr, DATA_SIZE - pidLen, stdin) ;
dataLen = strlen(msgToServer.mdata) ;
if (msgToServer.mdata[dataLen-1] == '\n') //删除换行符
{
msgToServer.mdata[dataLen-1] = '\0' ;
}
//发送消息
if (msgsnd(writefd, &msgToServer, strlen(msgToServer.mdata), 0) == -1)
{
puts("Send Error!");
exit(0) ;
}
//-----接收来自服务器的消息
while ((recvBytes = msgrcv(readfd, &msgFromServer, DATA_SIZE, pid, 0)) > 0)
{
write(STDOUT_FILENO, msgFromServer.mdata, recvBytes) ;
}
}
//---------------服务器端进程---------------
//消息队列是双向通信的,故用单个队列就够用。
//我们用每个消息的类型来标识该消息是从客户到服务器,还是从服务器到客户。
//客户向队列发类型为1、PID和路径名。
//服务器向队列发类型为客户进程ID的文件内容。
//
//小心死锁隐患:
//客户们可以填满消息队列,妨碍服务器发送应答,于是客户被阻塞在发送中,服务器也被阻塞。
//避免的方法是:约定服务器对消息队列总是使用非阻塞写。
#include "msgqueue.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void server(int, int) ;
int
main(int argc, char** argv)
{
int msgqid;
//创建消息队列
msgqid = msgget(MQ_KEY1, IPC_CREAT) ;
if (msgqid < 0)
{
puts("Create msg queue error!\n") ;
exit(0) ;
}
server(msgqid, msgqid) ;
exit(0) ;
}
void
server(int readfd, int writefd)
{
FILE* fp ;
pid_t clientPid ;
mymsg_t* msgPtr ;
ssize_t recvBytes ;
char* pathStr ;
for ( ; ; )
{
//从消息队列中读取来自客户的请求文件路径
msgPtr = malloc(DATA_SIZE + sizeof(long)) ;
recvBytes = msgrcv(readfd, msgPtr, DATA_SIZE, 1, 0) ; //阻塞读
if (recvBytes <= 0)
{
puts("pathname missing") ;
continue ;
}
msgPtr->mdata[recvBytes] = '\0' ;
//分析消息,提取客户PID,文件路径
if ((pathStr = strchr(msgPtr->mdata, ' ')) == NULL)
{
puts("bogus request!") ;
continue ;
}
*pathStr++ = 0 ;
clientPid = atol(msgPtr->mdata) ;
//读取文件内容 返回给客户
msgPtr->mtype = clientPid ; //msgPtr既作为接收消息 又用作发送消息
if ((fp = fopen(pathStr, "r")) == NULL)
{
//读取文件失败,返回给客户失败信息(在原消息内容后 添加错误信息)
snprintf(msgPtr->mdata + recvBytes, sizeof(msgPtr->mdata) -recvBytes,
": can't open!") ;
if (msgsnd(writefd, msgPtr, strlen(msgPtr->mdata), IPC_NOWAIT) == -1)
{
puts("Send Error!");
exit(0);
}
}
else
{ //copy文件内容 发给客户
while (fgets(msgPtr->mdata, DATA_SIZE, fp) != NULL)
{
msgsnd(writefd, msgPtr, strlen(msgPtr->mdata), IPC_NOWAIT) ; //非阻塞写
}
}
}//for()
}