• 消息对列


    消息对列的优点:

    1.消息队列是一种先进先出的队列型数据结构,保证先送的货物先到达。

    2.消息队列将输出的信息进行了打包处理,这样可以保证以每个消息为单位进行接收

    3.消息队列还可以对货物进行分类,标记各种类别的货物。

    消息队列的最佳定义是:内核地址空间中的内部链表。消息可以顺序地发送到队列中,并以几种不同的方式从队列中获取。当然,每个消息队列都是由 IPC标识符所唯一标识的。

    一些命令:查看IPC对象 ipcs  (-q,-s ,-m)

         查询IPC对象的全部属性: ipcs     相当于  ipcs -qsm

        查询IPC对象的全部属性:  ipcs  -a

        删除IPC对象 ipcrm (-q,-s, -a ,-m)  -id

    每个IPC对象都有唯一的IPC对象的标识符。不同类型IPC可以相同。通过标识符在系统内核唯一确定IPC对象。

    创建IPC对象,必须制定一个IPC关键字,关键字为32位整数  , KEY描述。

    一.管道则只能传送无格式字节流,
         消息队列(也叫报文队列)客服了这些缺点:
         消息队列就是一个消息的链表。
         可以把消息看作一个记录,具有特定的格式。

    二.   在某个进程往一个队列写入消息之前,并不需要另外某个进程在该队列上等待消息的到达。这跟管道和FIFO是相反的,对后两者来说,除非读出者已存在,否则先有写入者是没有意义的。

    管道和FIFO都是随进程持续的,XSI IPC(消息队列、信号量、共享内存)都是随内核持续的。

    当一个管道或FIFO的最后一次关闭发生时,仍在该管道或FIFO上的数据将被丢弃。消息队列,除非内核自举或显式删除,否则其一直存在。

     消息队列与命名管道的比较

    消息队列跟命名管道有不少的相同之处,通过与命名管道一样,消息队列进行通信的进程可以是不相关的进程,同时它们都是通过发送和接收的方式来传递数据的。在命名管道中,发送数据用write,接收数据用read,则在消息队列中,发送数据用msgsnd,接收数据用msgrcv。而且它们对每个数据都有一个最大长度的限制。

     与命名管道相比,消息队列的优势在于

    1、消息队列也可以独立于发送和接收进程而存在,从而消除了在同步命名管道的打开和关闭时可能产生的困难。

    2、同时通过发送消息还可以避免命名管道的同步和阻塞问题,不需要由进程自己来提供同步方法

    3、接收程序可以通过消息类型有选择地接收数据,而不是像命名管道中那样,只能默认地接收。

    4. 消息队列提供了消息数据的自动拆分,同时不能接受两次发送的消息。

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

     struct msqid_ds {
        struct ipc_perm msg_perm ; 
        struct msg*    msg_first ; //指向队列中的第一个消息
        struct msg*    msg_last ; //指向队列中的最后一个消息
        ……
    } ;

    创建消息对列:

    1.创建一个key,使用函数ftok()

    msgget函数

    函数msgget,其功能是打开一个现存队列或创建一个新队列。

    #include <sys/msg.h>

    int  msgget (key_t key,  int oflag) ;

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

    如果key为IPC_PRIVATE,则函数创建关键字为0的消息队列。虽然要求关键字唯一,但可创建多个关键字为0的消息队列。

    oflag:低9位是访问权限的组合,其他位指定消息队列的创建方式。可以是IPC_CREATE(有则打开,没有则创建)或IPC_CREATE | IPC_EXCL(创建时如果已存在则报错)

    msgsnd函数

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

    #include <sys/msg.h>

    int  msgsnd (int msqid,  const void *ptr,  size_t length,  int flag) ;

    1.   msqid是由msgget返回的标识符。

    2.   ptr是一个结构指针,该结构具有如下模板(我们需要按这个模板自己定义结构体,只要结构的第一个成员维持long型不变)

    struct mymesg {
        long  mtype ;     //消息类型(大于0)
        char  mtext[512] ;  //消息数据
    } ;//结构体的名字和其中变量名都由我们自己确定,我们只要按照这个模板定义即可。

    消息数据mtext中,任何形式的数据都是允许的,无论是二进制数据还是文本,内核根本不解释消息数据的内容。(我们可以在消息的数据部分 再分割一部分 根据需要定义自己的通信协议)

    3. 参数length指定待发送消息数据部分的长度。注意是消息的长度,而不是整个结构体的长度,也就是说msg_sz是不包括长整型消息类型成员变量的长度。必须大于0

    4. 参数flag的值可以指定为IPC_NOWAIT。这类似于文件IO的非阻塞IO标志。若消息队列已满,则指定IPC_NOWAIT使得msgsnd立即出错返回EAGAIN。

    如果没有指定IPC_NOWAIT,则进程阻塞直到下述情况出现为止:①有空间可以容纳要发送的消息 ②从系统中删除了此队列(返回EIDRM“标识符被删除”)③捕捉到一个信号,并从信号处理程序返回(返回EINTR)

    用于控制当前消息队列满或队列消息到达系统范围的限制时将要发生的事情。???

    调用成功,消息数据的一分份副本将被放到消息队列中,并返回0,失败时返回-1.

    阻塞的两种情况:

    消息队列满,要发送的数据 + 消息队列已使用的字节数,超过消息队列可容纳的最大字节数。

    消息总数满:系统中所有消息对列记载的消息总数已经超过系统的上限值。

    error的值:消息对列被删除,error置为EIDRM

          发送消息过程中接到信号,消息发送中断,,error置为EINTR

          设置为非阻塞,当消息队列满时,error置为EAGAIN

    msgrcv函数

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

    #include <sys/msg.h>

    ssize_t  msgrcv (int msqid,  void* ptr,  size_t length,  long type,  int flag) ;

    参数ptr指定所接收消息的存放位置。参数length指定了数据部分大小(只想要多长的数据)

    参数length,包括消息类型的部分。

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

    type == 0 返回队列中的第一个消息

    type > 0  返回队列中消息类型为type的第一个消息

    type < 0  返回队列中消息类型值小于或等于type绝对值的消息,如果这种消息有若干个。则取类型值最小的消息。

    (如果一个消息队列由多个客户进程和一个服务器进程使用,那么type字段可以用来包含客户进程的进程ID)

    参数flag可以指定为IPC_NOWAIT,使操作不阻塞。

          MSG_NOERROR , 截断读取消息,当接收到的消息长度大于缓冲区长度时,截断消息。只接收length长,剩余的下次接收。

                  没有设置MSG_NOERROR ,发生上述情况则error置为E2BIG

    调用成功时,该函数返回放到接收缓存区中的字节数,消息被复制到由msg_ptr指向的用户分配的缓存区中,然后删除消息队列中的对应消息。失败时返回-1

    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:从系统中删除该消息队列以及仍在该队列中的所有数据。

    (这三条命令也可用于信号量和共享存储)

     常见应用模型:

    1.单一消息对列完成对等进程间的双向通信模型

    2.双消息队列完成对等进程间的双向通信

    3.单一消息队列完成客户-服务器件的双向通信

    4.双消息队列完成客户-服务器进程间的双向通信

  • 相关阅读:
    RecyclerView,ListView first item get focus
    一种粗暴快速的Android全屏幕适配方案(转)
    谈谈单元测试之(一):为什么要进行烦人的单元测试(转)
    SCIgen与野鸡期刊的梗
    百度搜索仍然是【最快解决工作问题的方法】
    搭建minima主题的github博客网站
    本科期间的第一个专利:改卷筒的故事
    学习消费思维的【贫穷与富有】
    我的联系方式
    学习 GitHub 有什么好处?
  • 原文地址:https://www.cnblogs.com/Lune-Qiu/p/9365072.html
Copyright © 2020-2023  润新知