zoukankan      html  css  js  c++  java
  • IPC----消息队列

      消息队列可以认为是一个消息链表,System V 消息队列使用消息队列标识符标识。具有足够特权的任何进程都可以往一个队列放置一个消息,具有足够特权的任何进程都可以从一个给定队列读出一个消息。在某个进程往一个队列写入消息之前,并不需要另外某个进程在该队列上等待消息的到达。System V 消息队列是随内核持续的,只有在内核重起或者显示删除一个消息队列时,该消息队列才会真正被删除。可以将内核中的某个特定的消息队列画为一个消息链表,如下图所示:

    对于系统中每个消息队列,内核维护一个msqid_ds的信息结构:

    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.消息队列除了包含数据外,还有一个整数来表示该消息的类型。读取消息的时候即可以按照先进先出方式读取,也可以按照消息类型来读取。

    接口函数

    1.创建一个消息队列

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

    key:是一个整数,该函数会将key转换成一个IPC标识符。

    key有3种方法定义:

    1)手动随意指定一个整数。

    2)把IPC_PRIVATE当作key传入,系统会自动生成。

    3)用ftok()函数。

    注:参数key设置成常数IPC_PRIVATE并不意味着其他进程不能访问该消息队列,只意味着即将创建新的消息队列。

    参数msgflg可以为以下:IPC_CREAT、IPC_EXCL、IPC_NOWAIT或三者的或结果。

    调用返回:成功返回消息队列描述字,否则返回-1。

    在以下两种情况下,该调用将创建一个新的消息队列:

    • 如果没有消息队列与健值key相对应,并且msgflg中包含了IPC_CREAT标志位;
    • key参数为IPC_PRIVATE;

    2.发送消息

     #include <sys/types.h>
     #include <sys/ipc.h>
     #include <sys/msg.h>
    
    int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg);

    msqid:用msget()获取的id。

    mgsp:存储消息的结构指针,下面的mtype就是自定义的消息类型,mtext是消息数据。

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

    对发送消息来说,有意义的msgflg标志为IPC_NOWAIT,指明在消息队列没有足够空间容纳要发送的消息时,msgsnd是否等待。造成msgsnd()等待的条件有两种:

    • 当前消息的大小与当前消息队列中的字节数之和超过了消息队列的总容量;
    • 当前消息队列的消息数(单位"个")不小于消息队列的总容量(单位"字节数"),此时,虽然消息队列中的消息数目很多,但基本上都只有一个字节。

    msgsnd()解除阻塞的条件有三个:

      1)不满足上述两个条件,即消息队列中有容纳该消息的空间;

      2)msqid代表的消息队列被删除;

      3)调用msgsnd()的进程被信号中断;

     调用返回:成功返回0,否则返回-1。

    功能:   该系统调用从msgid代表的消息队列中读取一个消息,并把消息存储在msgp指向的msgbuf结构中。

    msgsnd()解除阻塞的条件有三个:

    1. 不满足上述两个条件,即消息队列中有容纳该消息的空间;
    2. msqid代表的消息队列被删除;
    3. 调用msgsnd()的进程被信号中断;

    3.接收消息

    #include <sys/types.h>
    #include <sys/ipc.h>
    #include <sys/msg.h>
    
    ssize_t msgrcv(int msqid, void *msgp, size_t msgsz, long msgtyp,int msgflg);
    

      msqid为消息队列描述字;

      消息返回后存储在msgp指向的地址;

      msgsz指定msgbuf的mtext成员的长度(即消息内容的长度);

      msgtyp为请求读取的消息类型;即msgbuf里面的mtype。但还有别的用法:

                    如果为0,就获取队列中第一个可用消息。

                    大于0,获取相同类型消息的第一个,即mtype。

                    小于0,获取等于或小于mtype的绝对值的所有消息中最小的一个。

      读消息标志msgflg可以为以下几个常值的或:

    • IPC_NOWAIT 如果没有满足条件的消息,调用立即返回,此时,errno=ENOMSG
    • IPC_EXCEPT 与msgtyp>0配合使用,返回队列中第一个类型不为msgtyp的消息
    • IPC_NOERROR 如果队列中满足条件的消息内容大于所请求的msgsz字节,则把该消息截断,截断部分将丢失。

     调用返回:成功返回读出消息的实际字节数,否则返回-1。

    功能: 该系统调用从msgid代表的消息队列中读取一个消息,并把消息存储在msgp指向的msgbuf结构中。

    msgrcv()解除阻塞的条件有三个:

    1. 消息队列中有了满足条件的消息;
    2. msqid代表的消息队列被删除;
    3. 调用msgrcv()的进程被信号中断;

    4.消息控制

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

    cmd:有3个选项,IPC_STAT,IPC_SET,IPC_RMID。

    1. IPC_STAT:该命令用来获取消息队列信息,返回的信息存贮在buf指向的msqid_ds结构中;
    2. IPC_SET:该命令用来设置消息队列的属性,要设置的属性存储在buf指向的msqid结构中;可设置属性包括:msg_perm.uid、msg_perm.gid、msg_perm.mode以及msg_qbytes,同时,也影响msg_ctime成员。
    3. IPC_RMID:删除msqid标识的消息队列;

     调用返回:成功返回0,否则返回-1。

    例子程序见参考3

    参考:

    System V进程间通信—— 消息队列      http://blog.chinaunix.net/uid-22566367-id-1727281.html

    System V IPC(1)-消息队列       http://www.cnblogs.com/yuuyuu/p/5133915.html

    System V 消息队列        http://www.cnblogs.com/Anker/archive/2013/01/07/2848869.html

  • 相关阅读:
    leetcode 18 4Sum
    leetcode 71 Simplify Path
    leetcode 10 Regular Expression Matching
    leetcode 30 Substring with Concatenation of All Words
    leetcode 355 Design Twitte
    leetcode LRU Cache
    leetcode 3Sum
    leetcode Letter Combinations of a Phone Number
    leetcode Remove Nth Node From End of List
    leetcode Valid Parentheses
  • 原文地址:https://www.cnblogs.com/wujing-hubei/p/5744981.html
Copyright © 2011-2022 走看看