CN107704325A - 用于进程间传输消息的方法和装置 - Google Patents

Abstract

本申请公开了用于进程间传输消息的方法和装置。所述方法的一具体实施方式包括：根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块；在所述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块；监测所述待写入内存块当前是否被读取；响应于所述待写入内存块当前被读取，对所述待写入内存块执行加锁操作；响应于所述待写入内存块被读取结束，对所述待写入内存块执行解锁操作，并向所述待写入内存块中写入所述待传输消息。该实施方式有效地控制了向共享内存中写入消息的速度，以避免发送进程发送消息的速度过快，使得接收进程不能实时地接收发送进程发送的消息，保证了消息处理的同步性，从而提高了消息传输的可靠性。

Description

用于进程间传输消息的方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及计算机应用技术领域，尤其涉及一种用于进程间传输消息的方法和装置。

背景技术

进程间数据交互需要通过消息队列、共享内存、管道等方式，在使用消息队列或管道时，发送消息的进程根据自身的发送频率将消息写入消息队列中，接收消息的进程从消息队列中获取消息。这种方法存在的弊端为当接收消息的进程的处理频率小于发送消息的进程的发送频率且消息队列满时，发送消息的进程继续向消息队列中写入消息会造成消息队列的溢出，即一部分还未被接收消息的进程接收的消息会被删除，造成消息的丢失。

通常使用的基于共享内存的进程间通信的方法，不能保证发送消息的进程与接收消息的进程之间的同步性，使得消息传输的可靠性较差。

发明内容

本申请的目的在于提出一种用于进程间传输消息的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供了一种用于进程间传输消息的方法，所述方法包括：根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块；在所述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块；监测所述待写入内存块当前是否被读取；响应于所述待写入内存块当前被读取，对所述待写入内存块执行加锁操作；响应于所述待写入内存块被读取结束，对所述待写入内存块执行解锁操作，并向所述待写入内存块中写入所述待传输消息。

在一些实施例中，所述确定一个当前未被写入的内存块作为待写入内存块，包括：为所述多个内存块设置连续的序号；将预存在所述共享内存中的写入数量值递增；确定递增后的所述写入数量值对应的第一内存块的序号，所述写入数量值与所述多个内存块一一对应；监测所述第一内存块当前是否被写入；响应于所述第一内存块当前未被写入，将所述第一内存块作为所述待写入内存块。

在一些实施例中，所述确定递增后的所述写入数量值对应的第一内存块的序号，包括：确定所述多个内存块的数量；将所述递增后的写入数量值对所述多个内存块的数量求余；将求余值作为所述第一内存块的序号。

在一些实施例中，所述方法还包括：响应于所述第一内存块当前被写入，按照所述多个内存块的序号顺序，查询其它内存块当前是否被写入；响应于查询到其它内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

在一些实施例中，所述方法还包括：响应于查询到其它内存块当前均被写入，则按照所述多个内存块的序号循环查询，直至查询到一个内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

在一些实施例中，所述监测所述待写入内存块当前是否被读取，包括：监测预存在所述待写入内存块中的读取数量值是否等于预设值；当所述读取数量值等于所述预设值时，确定所述待写入内存块当前未被读取；当所述读取数量值不等于所述预设值时，确定所述待写入内存块当前被读取。

在一些实施例中，所述方法还包括：向所述待写入内存块中写入所述待传输消息时，将预存在所述待写入内存块中的写入标识设置为真值，所述真值对应所述待写入内存块当前被写入；响应于向所述待写入内存块中写入所述待传输消息完成，将所述写入标识设置为假值，所述假值对应所述待写入内存块当前未被写入。

第二方面，本申请提供了一种用于进程间传输消息的方法，所述方法包括：将操作***的共享内存的地址映射到自身的地址空间内；从所述共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块；监测所述待读取内存块当前是否被写入；响应于所述待读取内存块当前被写入，进入进程等待状态；响应于所述待读取内存块被写入结束，读取所述待读取内存块中存储的消息。

在一些实施例中，所述确定最新写入消息的内存块作为待读取内存块，包括：读取所述共享内存中各内存块的序号及预存的写入数量值；将所述写入数量值与所述多个内存块的数量求余；将序号等于求余值的内存块作为所述待读取内存块。

在一些实施例中，所述监测所述待读取内存块当前是否被写入，包括：监测所述待读取内存块预存的写入标识的值是否为真值，所述真值对应所述待读取内存块当前被写入；或监测所述待读取内存块预存的写入标识的值是否为假值，所述假值对应所述待读取内存块当前未被写入。

在一些实施例中，所述方法还包括：响应于所述待读取内存块当前未被写入，读取所述待读取内存块中存储的消息。

在一些实施例中，所述方法还包括：读取所述待读取内存块中存储的消息过程中，将预存在所述待读取内存块中的读取数量值递增；响应于读取所述待读取内存块中存储的消息完成，将预存在所述待读取内存块中的读取数量值递减。

在一些实施例中，所述方法还包括：响应于读取所述待读取内存块中存储的消息完成，将其它内存块作为新的待读取内存块；比较所述求余值与所述新的待读取内存块的序号的大小；响应于所述新的待读取内存块的序号小于所述求余值，读取所述新的待读取内存块中存储的消息；响应于所述新的待读取内存块的序号等于所述求余值，进入所述进程等待状态。

第三方面，本申请提供了一种用于进程间传输消息的装置，所述装置包括：划分单元，用于根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块；第一确定单元，用于在所述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块；第一监测单元，用于监测所述待写入内存块当前是否被读取；锁定单元，用于响应于所述待写入内存块当前被读取，对所述待写入内存块执行加锁操作；写入单元，用于响应于所述待写入内存块被读取结束，对所述待写入内存块执行解锁操作，并向所述待写入内存块中写入所述待传输消息。

在一些实施例中，所述第一确定单元包括：设置模块，用于为所述多个内存块设置连续的序号；赋值模块，用于将预存在所述共享内存中的写入数量值递增；第一确定模块，用于确定递增后的所述写入数量值对应的第一内存块的序号，所述写入数量值与所述多个内存块一一对应；监测模块，用于监测所述第一内存块当前是否被写入；第二确定模块，用于响应于所述第一内存块当前未被写入，将所述第一内存块作为所述待写入内存块。

在一些实施例中，所述第一确定模块进一步用于：确定所述多个内存块的数量；将所述递增后的写入数量值对所述多个内存块的数量求余；将求余值作为所述第一内存块的序号。

在一些实施例中，所述第一确定单元还包括：查询模块，用于响应于所述第一内存块当前被写入，按照所述多个内存块的序号顺序，查询其它内存块当前是否被写入；第三确定模块，用于响应于查询到其它内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

在一些实施例中，所述第一确定单元还包括：第四确定模块，用于响应于查询到其它内存块当前均被写入，则按照所述多个内存块的序号循环查询，直至查询到一个内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

在一些实施例中，所述第一监测单元包括：监测模块，用于监测预存在所述待写入内存块中的读取数量值是否等于预设值；第五确定模块，用于当所述读取数量值等于所述预设值时，确定所述待写入内存块当前未被读取；第六确定模块，用于当所述读取数量值不等于所述预设值时，确定所述待写入内存块当前被读取。

在一些实施例中，所述装置还包括：第一标识单元，用于向所述待写入内存块中写入所述待传输消息时，将预存在所述待写入内存块中的写入标识设置为真值，所述真值对应所述待写入内存块当前被写入；第二标识单元，用于响应于向所述待写入内存块中写入所述待传输消息完成，将所述写入标识设置为假值，所述假值对应所述待写入内存块当前未被写入。

第四方面，本申请提供了一种用于进程间传输消息的装置，所述装置包括：内存映射单元，用于将操作***的共享内存的地址映射到自身的地址空间内；第三确定单元，用于从所述共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块；第二监测单元，用于监测所述待读取内存块当前是否被写入；第一等待单元，用于响应于所述待读取内存块当前被写入，进入进程等待状态；第一读取单元，用于响应于所述待读取内存块被写入结束，读取所述待读取内存块中存储的消息。

在一些实施例中，所述第三确定单元进一步用于：读取所述共享内存中各内存块的序号及预存的写入数量值；将所述写入数量值与所述多个内存块的数量求余；将序号等于求余值的内存块作为所述待读取内存块。

在一些实施例中，所述第二监测单元进一步用于：监测所述待读取内存块预存的写入标识的值是否为真值，所述真值对应所述待读取内存块当前被写入；或监测所述待读取内存块预存的写入标识的值是否为假值，所述假值对应所述待读取内存块当前未被写入。

在一些实施例中，所述装置还包括：第二读取单元，用于响应于所述待读取内存块当前未被写入，读取所述待读取内存块中存储的消息。

在一些实施例中，所述装置还包括：第一赋值单元，用于读取所述待读取内存块中存储的消息过程中，将预存在所述待读取内存块中的读取数量值递增；第二赋值单元，用于响应于读取所述待读取内存块中存储的消息完成，将预存在所述待读取内存块中的读取数量值递减。

在一些实施例中，所述装置还包括：比较单元，用于响应于读取所述待读取内存块中存储的消息完成，将其它内存块作为新的待读取内存块；比较所述求余值与所述新的待读取内存块的序号的大小；第三读取单元，用于响应于所述新的待读取内存块的序号小于所述求余值，读取所述新的待读取内存块中存储的消息；第二等待单元，用于响应于所述新的待读取内存块的序号等于所述求余值，进入所述进程等待状态。

本申请提供的用于进程间传输消息的方法和装置，首先根据待传输消息的大小，将共享内存划分为多个内存块，然后在划分的多个内存块中选取一个当前未被写入的内存块作为待写入内存块，在上述待写入内存块未被读取时，向上述待写入内存块中写入待传输消息。在读取消息时，首先将共享内存的地址映射到自身的地址空间中，并将共享内存的多个内存块中的最新写入消息的内存块作为待读取内存块，并在上述待读取内存块未被写入时，读取其中存储的消息。从而有效地控制了发送进程向共享内存中写入消息的速度，以避免发送进程发送消息的速度过快，使得接收进程不能实时地接收发送进程发送的消息，使得发送消息的进程发送的消息能够及时被读取消息的进程读取，保证了消息处理的同步性，从而提高了消息传输的可靠性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是根据本申请的用于进程间传输消息的方法的一个实施例的流程图；

图2是根据本申请的用于进程间传输消息的方法的又一个实施例的流程图；

图3是根据本申请的用于进程间传输消息的方法的一个实施例的流程图；

图4是根据本申请的用于进程间传输消息的方法的又一个实施例的流程图；

图5是根据本申请的用于进程间传输消息的方法的一个应用场景的示意图；

图6是根据本申请的用于进程间传输消息的装置的一个实施例的结构示意图；

图7是根据本申请的用于进程间传输消息的装置的一个实施例的结构示意图；

图8是适于用来实现本申请实施例的用于进程间传输消息的装置的计算机***的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了根据本申请的用于进程间传输消息的方法的一个实施例的流程100。本实施例的用于进程间传输消息的方法，包括以下步骤：

步骤101，根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块。

在本实施例中，将发送待传输消息的进程称为发送进程，将读取传输的消息的进程称为接收进程。发送进程向接收进程发送待传输消息，上述待传输消息可以是各种进程间可传输的消息，例如可以是自动驾驶汽车的仿真器在仿真运行时的路况信息。上述操作***可以是各种操作***，例如可以是Linux***、机器人操作***(Robot OperatingSystem，ROS)等。共享内存是指在多进程的计算机***中，可以被不同进程访问的内存。可以理解的是，上述共享内存是发送进程向操作***申请获得的。

发送进程在得到操作***分配的共享内存后，可以根据待传输消息的大小将共享内存划分为多个内存块。例如，待传输消息的大小为8M，划分的内存块的大小可以与待传输消息的大小相同，也可以是可以与待传输消息的大小的N倍，N为预设常数(如N＝2.5)。将内存块的大小设置为待传输消息的N倍，可以保证在接下来的消息往来中，尽可能使一个内存块的空间大小能够存储传输的消息。例如，在ROS中，每个进程都可以作为一个节点，节点间在传输消息时，会有组织的将消息存放在一个或多个话题里。每个话题内消息的大小是差不多的。因此，本实施例中，可以将划分的内存块的大小稍大于待传输消息的大小，以使其能够存储发送进程与接收进程接下来要传输的消息。

步骤102，在上述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块。

本实施例中，可以通过在每个内存块中设置一个写入标识来确定一个内存块当前是否被写入。例如，当内存块的写入标识为真时，认为此内存块当前被写入，即存在其它发送进程正在向此内存块中写入消息。可以理解的是，本实施例还可以通过其它方式来使得发送进程确定内存块当前是否被写入，例如可以通过在共享内存中设置位图，以位图来表示共享内存中哪些内存块当前正在被写入。

本实施例中，发送进程在选取内存块以写入消息时，会选取一个当前未被写入的内存块，以避免多个进程同时向同一内存块中写入消息，造成消息混乱的现象。

步骤103，监测待写入内存块当前是否被读取。

本实施例中，发送进程在确定了一个当前未被写入的内存块作为待写入内存块后，会通过各种方式监测上述待写入内存块当前是否被读取，例如，可以通过在内存块中设置一个标志量记为读取数量值，以标记上述待写入内存块当前是否被读取；还可以通过在传输的消息中设置一个控制位，以记录当前读取该消息的进程的数量。

在本实施例的一些可选的实现方式中，上述步骤103可以通过图1中未示出的以下步骤来实现：

监测预存在待写入内存块中的读取数量值是否等于预设值；当读取数量值等于预设值时，确定待写入内存块当前未被读取；当读取数量值不等于预设值时，确定待写入内存块当前被读取。

本实施例中，可以通过在每个内存块中预存一个读取数量值，并设置一个初始值(例如设置初始值为0)，在每多一个接收进程读取内存块中存储的消息时，就使读取数量值加一；每少一个接收进程读取内存块中存储的消息时，就使读取数量值减一。这样当上述读取数量值等于初始值时，就可以认为内存块当前未被读取。

步骤104，响应于待写入内存块当前被读取，对待写入内存块执行加锁操作。

本实施例中，如果上述待写入内存块当前被接收进程读取，发送进程可以锁定该待写入内存块，以避免其他发送进程同样想向该待写入内存块中写入消息。在发送进程锁定待写入内存块时，可以通过对待写入内存块执行加锁操作，或者向操作***申请分布式锁的方式实现对待写入内存块的锁定。

步骤105，响应于待写入内存块被读取结束，对待写入内存块执行解锁操作，并向待写入内存块中写入待传输消息。

在待写入内存块不再被读取时，发送进程可以对上述待写入内存块执行解锁操作，以解除对其的锁定，并向其中写入待传输消息。在向该待写入内存块写入消息时，可以从该待写入内存块的起始位置开始，将待传输消息写入。

本申请的上述实施例提供的用于进程间传输消息的方法，首先根据待传输消息的大小，将共享内存划分为多个内存块，然后在划分的多个内存块中选取一个当前未被写入的内存块作为待写入内存块，在上述待写入内存块未被读取时，向上述待写入内存块中写入待传输消息，有效地控制了发送进程向共享内存中写入消息的速度，以避免发送进程发送消息的速度过快，使得接收进程不能实时地接收发送进程发送的消息，保证了消息传输的同步性，从而提高了消息传输的可靠性。

图2示出了根据本申请的用于进程间传输消息的方法的又一个实施例的流程图200。如图2所示，本实施例的用于进程间传输消息的方法包括以下步骤：

步骤201，根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块。

步骤202，为多个内存块设置连续的序号。

本实施例中，发送进程可以对划分的多个内存块设置连续的序号，例如，发送进程共划分了N个内存块，则上述连续的序号可以从1开始至N结束。

步骤203，将预存在共享内存中的写入数量值递增。

本实施例中，通过在共享内存中设置一个写入数量值作为标量值，以表明最新写入消息的内存块的位置，同时作为发送进程选取内存块的切入口。上述写入数量值可从0开始累加，也可从其他预设值开始累加。上述写入数量值与各内存块中的序号存在一一对应关系，因此，发送进程根据写入数量的值就可以寻找到对应的内存块。每当发送进程需要向内存块中写入消息时，就将写入数量值递增，以指向一个新的内存块。

步骤204，确定递增后的写入数量值对应的第一内存块的序号。

由于写入数量值与各内存块的序号是一一对应的，所以发送进程在访问共享内存时，将写入数量值递增就可以确定一个新的内存块。本实施例中，将递增后的写入数量值对应的内存块称为第一内存块。

在本实施例的一些可选的实现方式中，上述步骤204可通过图2中未示出的以下步骤来实现：

确定多个内存块的数量；将递增后的写入数量值对多个内存块的数量求余；将求余值作为第一内存块的序号。

由于内存块的数量是有限的，而写入数量值是不断增加的，所以可能多个写入数量值对应同一内存块。本实施例中，可以将写入数量值对内存块的数量求余，并将求余值作为内存块的序号，这样就将写入数量值与内存块一一对应起来了。举例来说，发送进程共划分了3个内存块，递增后的写入数量值为7，那么7除以3的余数为1，则写入数量值7对应的内存块序号为1。

步骤205，判断第一内存块当前是否被写入。

本实施例中，可以在每个内存块中预存一个写入标识作为标识量来标识内存块当前是否被写入。例如，可以设置写入标识为真时，标识内存块当前被写入；写入标识为假时，标识内存块当前未被写入。当第一内存块当前被写入时，执行步骤206’；当第一内存块当前未被写入时，执行步骤206。

步骤206，将第一内存块作为待写入内存块。

如果内存块当前未被写入，则准备将待传输消息写入该内存块中，并将此内存块作为待写入内存块。

步骤207，判断待写入内存块当前是否未被读取。

本实施例中，当内存块当前被读取时，发送进程不会向其内写入消息，以避免造成消息的混乱。发送进程可通过读取存储在内存块中的读取数量值来判断待写入内存块当前是否被读取。

在本实施例的一些可选的实现方式中，上述步骤207具体可以通过图2中未示出的以下步骤来实现：

监测预存在待写入内存块中的读取数量值是否等于预设值；当读取数量值等于预设值时，确定待写入内存块当前未被读取；当读取数量值不等于预设值时，确定待写入内存块当前被读取。

例如，可设置每个内存块中的读取数量值的初始值为0，每多一个接收进程读取该内存块中存储的消息时，就将读取数量值加1，那么发送进程在获知读取数量值时就可知有“读取数量值”个接收进程在读取该内存块中存储的消息。每当一个读取进程读取消息完成时，将读取数量值减1，那么当所有的接收进程读取消息完成时，读取数量值变为初始值0，表明该内存块当前未被读取。

待写入内存块当前未被读取时，执行步骤208，否则执行步骤219。

步骤208，设置待写入内存块当前被写入。

本实施例中，待写入内存块未被读取时，表明发送进程可以向该内存块中写入待传输消息。此时，将待写入内存块设置为当前被写入，可以让其他发送进程明确的知道该内存块当前的状态。发送进程可通过设置预存在内存块中的写入标识，来表明待写入内存块当前的状态。例如将写入标识设置为真值，则表示待写入内存块当前被写入。

步骤209，向待写入内存块中写入待传输消息。

当内存块当前未被写入也未被读取时，发送进程可向该内存块中写入消息。

步骤210，判断是否向待写入内存块写入完成。

当写入完成后执行步骤211，否则继续执行步骤209。

步骤211，设置待写入内存块当前未被写入。

在发送进程将消息写入完成后，可将待写入内存块的写入标识设置为假，以表明该内存块当前未被写入。

在步骤205中确定第一内存块当前被写入时执行步骤206’。

步骤206’，按照内存块的序号，查询其它内存块当前是否被写入。

当第一内存块当前正在被写入时，则按照内存块的序号依次查询其它内存块当前是否被写入。例如，共享内存中共划分了5个内存块，第一内存块的序号为1，则按照0、1、2、3、4的顺序查询其它内存块。

步骤207’，判断其它内存块当前是否未被写入。

查询到其它内存块当前未被写入时，则执行步骤208’，否则返回执行步骤206’，继续查询。

本实施例中，仍然可以通过设置在内存块中的写入标识来判断其它内存块当前是否被写入。

步骤208’，将当前未被写入的内存块作为待写入内存块。

发送进程按照0、1、2、3、4的顺序查询其它内存块，如果在查询过程中，某一内存块当前未被写入，则将此内存块作为待写入内存块，准备向此内存块中写入待传输消息。

在执行完成步骤208’后，执行步骤207。在步骤207中确定待写入内存块当前被读取时，执行步骤209’。

步骤209’，对待写入内存块执行加锁操作。

本实施例中，如果上述待写入内存块当前被接收进程读取，发送进程可以锁定该待写入内存块，以避免其他发送进程同样想向该待写入内存块中写入消息。在发送进程锁定待写入内存块时，可以通过对待写入内存块执行加锁操作，或者向操作***申请分布式锁的方式实现对待写入内存块的锁定。

步骤210’，进入进程等待状态。

发送进程锁定待写入内存块后，则进入等待状态，直到待写入内存块被写入结束。

步骤211’，判断待写入内存块是否被读取完成。

当待写入内存块被读取完成时，执行步骤212’；否则返回执行步骤210’，继续等待。

步骤212’，对待写入内存块执行解锁操作。

在待写入内存块被读取完成后，对待写入内存块解除锁定，并执行步骤208。

本申请的上述实施例提供的用于进程间传输消息的方法，通过设置写入数量值、读取数量值和写入标识三个标识量能够使发送消息的进程迅速的确定共享内存中一个当前未被写入和读取的内存块作为待写入内存块，并将消息写入内存块，提高了消息写入的效率；同时，在写入消息之前，使读取消息的进程优先读取完成消息，也进一步保证了消息传输的可靠性，避免了消息传输混乱的现象。

图3示出了根据本申请的用于进程间传输消息的方法的一个实施例的流程300。如图3所示，本实施例的用于进程间传输消息的方法包括以下步骤：

步骤301，将操作***的共享内存的地址映射到自身的地址空间内。

读取消息的进程从共享内存中读取消息时，首先要将操作***的共享内存的地址映射到自身的地址空间内，这样就使得接收消息的进程像访问自身的内存一样访问共享内存。操作***可以是各种操作***，例如可以是Linux***、机器人操作***(RobotOperating System，ROS)等。

本实施例中，将读取消息的进程称为接收进程，将发送消息的进程称为发送进程。上述接收进程可以是各种可以接收消息的进程，例如可以是自动驾驶汽车的仿真器中的各仿真模块所在的进程。

步骤302，从共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块。

为了保证接收进程能够读取最新的消息，接收进程在访问共享内存时，首先访问最新写入消息的内存块，并将其作为待读取内存块。

步骤303，监测待读取内存块当前是否被写入。

在确定了待读取内存块后，首先确定该内存块当前是否被写入，如果发送进程正在向该内存块中写入消息，则接收进程不能读取该内存块中的消息。

本实施例中，读取进程可通过读取内存块中的写入标识，来确定待读取内存块当前是否被写入。当然，读取进程还可以通过其它的方式来确定上述问题，例如通过位图的方式。

步骤304，响应于待读取内存块当前被写入，进入进程等待状态。

如果待读取内存块当前被写入，接收进程需要待其被写入结束后才可进行读取，因此，要进入进程等待状态。

步骤305，响应于待读取内存块被写入结束，读取待读取内存块中存储的消息。

待读取内存块被写入结束，表明发送进程以将待传输消息全部写入待读取内存块中，此时，接收进程可以读取待读取内存块中存储的消息。

可以理解的是，接收进程同样可以根据内存块中的写入标识来确定待读取内存块是否被写入结束。

本申请的上述实施例提供的用于进程间传输消息的方法，首先将共享内存的地址映射到自身的地址空间中，并将共享内存的多个内存块中的最新写入消息的内存块作为待读取内存块，并在上述待读取内存块未被写入时，读取其中存储的消息，从而能够读取最新写入的消息，保证消息处理的同步性。

图4示出了根据本申请的用于进程间传输消息的方法的又一个实施例的流程图400。如图4所示，本实施例的用于进程间传输消息的方法包括以下步骤：

步骤401，将操作***的共享内存的地址映射到自身的地址空间内。

步骤402，从共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块。

在本实施例的一些可选的实现方式中，上述步骤402可以通过图4中未示出的以下步骤：

读取共享内存中各内存块的序号及预存的写入数量值；将写入数量值与多个内存块的数量求余；将序号等于求余值的内存块作为所述待读取内存块。

在确定最新写入消息的内存块时，可通过共享内存中写入数量值与内存块序号的一一对应关系来确定。即将写入数量值除以多个内存块的数量，将内存块序号等于余数的内存块作为最新写入消息的内存块。

步骤403，判断待读取内存块当前是否被写入。

接收进程可通过各种方式来判断待读取内存块当前是否被写入，例如通过写入标识的方式、位图的方式等。

在本实施例的一些可选的实现方式中，上述步骤403可通过图4中未示出的以下步骤来实现：

监测待读取内存块预存的写入标识的值是否为真值，真值对应待读取内存块当前被写入；或

监测待读取内存块预存的写入标识的值是否为假值，假值对应待读取内存块当前未被写入。

接收进程可以通过监测待读取内存块中的写入标识的值，来确定其当前是否被写入。当监测到写入标识为真值时，认定待读取内存块当前被写入；当监测到写入标识为假值时，认定待读取内存块当前未被写入。

当待读取内存块当前被写入时，执行步骤404’；否则执行步骤404。

步骤404，将待读取内存块的读取数量值递增。

在读取消息时，将待读取内存块的读取数量值递增，以使得发送进程在发送消息时，可以清楚的了解此内存块的读取状态。

步骤405，读取待读取内存块中存储的消息。

当待读取内存块未被写入时，接收进程可读取待读取内存块中存储的消息。

步骤406，判断待读取内存块是否被读取完成。

如果是，则执行步骤407，否则返回执行步骤405。

步骤407，将待读取内存块的读取数量值递减。

在读取完成后，将读取数量值递减，以使得发送进程在发送消息时，可以清楚的了解此内存块的读取状态。

在步骤403中确定待读取内存块当前被写入时，执行步骤404’。

步骤404’，进入进程等待状态。

如果待读取内存块当前被写入时，接收进程需要等待发送进程写入完成后，再读取其内存储的消息。

步骤405’，判断待读取内存块是否被写入完成。

如果是则执行步骤404，否则返回执行步骤404’。

在本实施例的一些可选的实现方式中，上述方法还包括图4中未示出的以下步骤：

响应于读取待读取内存块中存储的消息完成，将其它内存块作为新的待读取内存块；比较求余值与新的待读取内存块的序号的大小。

当新的待读取内存块的序号小于求余值时，读取新的待读取内存块中存储的消息。

当新的待读取内存块的序号等于求余值时，进入进程等待状态。

接收进程在读取完成待读取内存块中存储的消息后，可以读取其它内存块中存储的消息，并将其它内存块作为新的待读取内存块。在读取之前，需要将新的待读取内存块的序号与写入数量值除以内存块的数量得到的余数进行比较，如果二者相等，说明发送进程正在向该内存块中写入消息，则接收进程进入进程等待状态；如果新的待读取内存块的序号小于上述余数，说明该内存块中已被发送进程写入完成，接收进程可以读取。

本申请的上述实施例提供的用于进程间传输消息的方法，通过写入数量值、写入标识和读取数量值这三个标志量，可以迅速的确定最新写入消息的内存块，并确定该内存块的状态，同时通过改变读取数量值，也能够使发送进程明确地了解内存块的读取状态，提高了消息处理的效率；接收进程在读取待读取内存块中的消息时，引入进程等待状态，保证了接收进程总是能读取到最新写入的消息，保证了消息传输的同步性；从而能够实时的处理读取到的消息，提高了消息传输的可靠性。

继续参见图5，图5是根据本实施例的用于进程间传输消息的方法的应用场景的一个示意图。在图5的应用场景中，发送进程501在共享内存502的7个内存块(序号分别为0、1……6)中选取一个当前未被写入的内存块作为待写入内存块，从序号为0的内存块开始查询，发现内存块0和内存块1的写入标识都为真(图中为存在旗帜标志)，序号为2的内存块写入标识为假，于是将内存块2作为待写入内存块。此时监测到内存块2中的读取数量值为2，将内存块2锁定。被锁定的内存块2(如503所示)的读取数量值变为0时，发送进程501对其解锁并将消息写入其中，此时其写入标识为真(如504所示)。接收进程506在此时访问内存块2，发现其写入标识为真，进入等待状态，在写入标识为假时(如505所示)，读取内存块2中存储的消息。

进一步参考图6，作为对上述各图所示方法的实现，本申请提供了一种用于进程间传输消息的装置的一个实施例，该装置实施例与图1所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。如图6所示，本实施例的用于进程间传输消息的装置600包括：划分单元601、第一确定单元602、第一监测单元603、锁定单元604以及写入单元605。

其中，划分单元601，用于根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块。

第一确定单元602，用于在划分单元601划分的多个内存块中，确定一个当前未被写入的内存块作为待写入内存块。

在本实施例的一些可选的实现方式中，上述第一确定单元602可以进一步包括图6中未示出的设置模块、赋值模块、第一确定模块、监测模块以及第二确定模块。

其中，设置模块，用于为划分单元601划分的多个内存块设置连续的序号。

赋值模块，用于将预存在共享内存中的写入数量值递增。

第一确定模块，用于确定递增后的写入数量值对应的第一内存块的序号。其中，写入数量值与多个内存块一一对应。

监测模块，用于监测第一确定模块确定的第一内存块当前是否被写入。

第二确定模块，用于响应于监测模块监测到第一内存块当前未被写入，将第一内存块作为待写入内存块。

在本实施例的一些可选的实现方式中，上述第一确定模块可以进一步用于：

确定多个内存块的数量；将递增后的写入数量值对多个内存块的数量求余；将求余值作为第一内存块的序号。

在本实施例的一些可选的实现方式中，上述第一确定单元602还可以进一步包括图6中未示出的查询模块、第三确定模块及第四确定模块。

其中，查询模块，用于响应于监测模块监测到第一内存块当前被写入，按照多个内存块的序号顺序，查询其它内存块当前是否被写入。

第三确定模块，用于响应于查询模块查询到其它内存块当前未被写入，将当前未被写入的内存块作为待写入内存块。

第四确定模块，用于响应于查询模块查询到其它内存块当前均被写入，则按照多个内存块的序号循环查询，直至查询到一个内存块当前未被写入，将当前未被写入的内存块作为待写入内存块。

第一监测单元603，用于监测第一确定单元602确定的待写入内存块当前是否被读取。

在本实施例的一些可选的实现方式中，上述第一监测单元603可以进一步包括图6中未示出的监测模块、第五确定模块和第六确定模块。

其中，监测模块，用于监测预存在待写入内存块中的读取数量值是否等于预设值。

第五确定模块，用于当监测模块监测到读取数量值等于预设值时，确定待写入内存块当前未被读取。

第六确定模块，用于当监测模块监测到读取数量值不等于预设值时，确定待写入内存块当前被读取。

锁定单元604，用于响应于第一监测单元603监测到待写入内存块当前被读取，对待写入内存块执行加锁操作。

写入单元605，用于响应于待写入内存块被读取结束，对待写入内存块执行解锁操作，并向待写入内存块中写入所述待传输消息。

在本实施例的一些可选的实现方式中，上述用于进程间传输消息的装置600还可以包括图6中未示出的第一标识单元和第二标识单元。

其中，第一标识单元，用于向待写入内存块中写入待传输消息时，将预存在待写入内存块中的写入标识设置为真值，真值对应待写入内存块当前被写入。

第二标识单元，用于响应于向待写入内存块中写入待传输消息完成，将写入标识设置为假值，假值对应待写入内存块当前未被写入。

本申请的上述实施例提供的用于进程间传输消息的装置，有效地控制了发送进程向共享内存中写入消息的速度，以避免发送进程发送消息的速度过快，使得接收进程不能实时地接收发送进程发送的消息，保证了消息传输的同步性，从而提高了消息传输的可靠性。

图7示出了根据本申请的用于进程间传输消息的装置的一个实施例的结构示意图。如图7所示，本实施例的用于进程间传输消息的装置700包括：内存映射单元701、第三确定单元702、第二监测单元703、第一等待单元704以及第一读取单元705。

其中，内存映射单元701，用于将操作***的共享内存的地址映射到自身的地址空间内。

第三确定单元702，用于从共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块。

在本实施例的一些可选的实现方式中，上述第三确定单元702还可以进一步用于：

读取共享内存中各内存块的序号及预存的写入数量值；将写入数量值与多个内存块的数量求余；将序号等于求余值的内存块作为待读取内存块。

第二监测单元703，用于监测待读取内存块当前是否被写入。

在本实施例的一些可选的实现方式中，上述第二监测单元703还可以进一步用于：

监测待读取内存块预存的写入标识的值是否为真值，真值对应待读取内存块当前被写入；或监测待读取内存块预存的写入标识的值是否为假值，假值对应待读取内存块当前未被写入。

第一等待单元704，用于响应于待读取内存块当前被写入，进入进程等待状态。

第一读取单元705，用于响应于待读取内存块被写入结束，读取待读取内存块中存储的消息。

在本实施例的一些可选的实现方式中，上述用于进程间传输消息的装置700还可以包括图7中未示出的第二读取单元，用于响应于待读取内存块当前未被写入，读取待读取内存块中存储的消息。

在本实施例的一些可选的实现方式中，上述用于进程间传输消息的装置700还可以包括图7中未示出的第一赋值单元和第二赋值单元。

第一赋值单元，用于读取待读取内存块中存储的消息过程中，将预存在待读取内存块中的读取数量值递增。

第二赋值单元，用于响应于读取待读取内存块中存储的消息完成，将预存在待读取内存块中的读取数量值递减。

在本实施例的一些可选的实现方式中，上述用于进程间传输消息的装置700还可以包括图7中未示出的比较单元、第三读取单元以及第二等待单元。

比较单元，用于响应于读取待读取内存块中存储的消息完成，将其它内存块作为新的待读取内存块；比较求余值与新的待读取内存块的序号的大小。

第三读取单元，用于响应于比较单元确定新的待读取内存块的序号小于求余值，读取新的待读取内存块中存储的消息。

第二等待单元，用于响应于比较单元确定新的待读取内存块的序号等于求余值，进入进程等待状态。

本申请的上述实施例提供的用于进程间传输消息的装置，能够读取最新写入的消息，保证消息处理的同步性。

下面参考图8，其示出了适于用来实现本申请实施例的用于进程间传输消息的装置的计算机***800的结构示意图。

如图8所示，计算机***800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有***800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本申请的方法中限定的上述功能。

附图中的流程图和框图，图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括划分单元、第一确定单元、第一监测单元、锁定单元以及写入单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一监测单元还可以被描述为“监测所述待写入内存块当前是否被读取的单元”。

作为另一方面，本申请还提供了一种非易失性计算机存储介质，该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质；也可以是单独存在，未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备：根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块；在所述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块；监测所述待写入内存块当前是否被读取；响应于所述待写入内存块当前被读取，对所述待写入内存块执行加锁操作；响应于所述待写入内存块被读取结束，对所述待写入内存块执行解锁操作，并向所述待写入内存块中写入所述待传输消息。或将操作***的共享内存的地址映射到自身的地址空间内；从所述共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块；监测所述待读取内存块当前是否被写入；响应于所述待读取内存块当前被写入，进入进程等待状态；响应于所述待读取内存块被写入结束，读取所述待读取内存块中存储的消息。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (26)

1.一种用于进程间传输消息的方法，其特征在于，所述方法包括：

根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块；

在所述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块；

监测所述待写入内存块当前是否被读取；

响应于所述待写入内存块当前被读取，对所述待写入内存块执行加锁操作；

响应于所述待写入内存块被读取结束，对所述待写入内存块执行解锁操作，并向所述待写入内存块中写入所述待传输消息。

2.根据权利要求1所述的方法，其特征在于，所述确定一个当前未被写入的内存块作为待写入内存块，包括：

为所述多个内存块设置连续的序号；

将预存在所述共享内存中的写入数量值递增；

确定递增后的所述写入数量值对应的第一内存块的序号，所述写入数量值与所述多个内存块一一对应；

监测所述第一内存块当前是否被写入；

响应于所述第一内存块当前未被写入，将所述第一内存块作为所述待写入内存块。

3.根据权利要求2所述的方法，其特征在于，所述确定递增后的所述写入数量值对应的第一内存块的序号，包括：

确定所述多个内存块的数量；

将所述递增后的写入数量值对所述多个内存块的数量求余；

将求余值作为所述第一内存块的序号。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

响应于所述第一内存块当前被写入，按照所述多个内存块的序号顺序，查询其它内存块当前是否被写入；

响应于查询到其它内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

响应于查询到其它内存块当前均被写入，则按照所述多个内存块的序号循环查询，直至查询到一个内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述监测所述待写入内存块当前是否被读取，包括：

监测预存在所述待写入内存块中的读取数量值是否等于预设值；

当所述读取数量值等于所述预设值时，确定所述待写入内存块当前未被读取；

当所述读取数量值不等于所述预设值时，确定所述待写入内存块当前被读取。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

向所述待写入内存块中写入所述待传输消息时，将预存在所述待写入内存块中的写入标识设置为真值，所述真值对应所述待写入内存块当前被写入；

响应于向所述待写入内存块中写入所述待传输消息完成，将所述写入标识设置为假值，所述假值对应所述待写入内存块当前未被写入。

8.一种用于进程间传输消息的方法，其特征在于，所述方法包括：

将操作***的共享内存的地址映射到自身的地址空间内；

从所述共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块；

监测所述待读取内存块当前是否被写入；

响应于所述待读取内存块当前被写入，进入进程等待状态；

响应于所述待读取内存块被写入结束，读取所述待读取内存块中存储的消息。

9.根据权利要求8所述的方法，其特征在于，所述确定最新写入消息的内存块作为待读取内存块，包括：

读取所述共享内存中各内存块的序号及预存的写入数量值；

将所述写入数量值与所述多个内存块的数量求余；

将序号等于求余值的内存块作为所述待读取内存块。

10.根据权利要求8所述的方法，其特征在于，所述监测所述待读取内存块当前是否被写入，包括：

监测所述待读取内存块预存的写入标识的值是否为真值，所述真值对应所述待读取内存块当前被写入；或

监测所述待读取内存块预存的写入标识的值是否为假值，所述假值对应所述待读取内存块当前未被写入。

11.根据权利要求8所述的方法，其特征在于，所述方法还包括：

响应于所述待读取内存块当前未被写入，读取所述待读取内存块中存储的消息。

12.根据权利要求8或11所述的方法，其特征在于，所述方法还包括：

读取所述待读取内存块中存储的消息过程中，将预存在所述待读取内存块中的读取数量值递增；

响应于读取所述待读取内存块中存储的消息完成，将预存在所述待读取内存块中的读取数量值递减。

13.根据权利要求9所述的方法，其特征在于，所述方法还包括：

响应于读取所述待读取内存块中存储的消息完成，将其它内存块作为新的待读取内存块；比较所述求余值与所述新的待读取内存块的序号的大小；

响应于所述新的待读取内存块的序号小于所述求余值，读取所述新的待读取内存块中存储的消息；

响应于所述新的待读取内存块的序号等于所述求余值，进入所述进程等待状态。

14.一种用于进程间传输消息的装置，其特征在于，所述装置包括：

划分单元，用于根据待传输消息的大小，将操作***分配的共享内存划分为多个内存块；

第一确定单元，用于在所述多个内存块中，确定一个当前未被写入的内存块作为待写入内存块；

第一监测单元，用于监测所述待写入内存块当前是否被读取；

锁定单元，用于响应于所述待写入内存块当前被读取，对所述待写入内存块执行加锁操作；

写入单元，用于响应于所述待写入内存块被读取结束，对所述待写入内存块执行解锁操作，并向所述待写入内存块中写入所述待传输消息。

15.根据权利要求14所述的装置，其特征在于，所述第一确定单元包括：

设置模块，用于为所述多个内存块设置连续的序号；

赋值模块，用于将预存在所述共享内存中的写入数量值递增；

第一确定模块，用于确定递增后的所述写入数量值对应的第一内存块的序号，所述写入数量值与所述多个内存块一一对应；

监测模块，用于监测所述第一内存块当前是否被写入；

第二确定模块，用于响应于所述第一内存块当前未被写入，将所述第一内存块作为所述待写入内存块。

16.根据权利要求15所述的装置，其特征在于，所述第一确定模块进一步用于：

确定所述多个内存块的数量；

将所述递增后的写入数量值对所述多个内存块的数量求余；

将求余值作为所述第一内存块的序号。

17.根据权利要求15所述的装置，其特征在于，所述第一确定单元还包括：

查询模块，用于响应于所述第一内存块当前被写入，按照所述多个内存块的序号顺序，查询其它内存块当前是否被写入；

第三确定模块，用于响应于查询到其它内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

18.根据权利要求17所述的装置，其特征在于，所述第一确定单元还包括：

第四确定模块，用于响应于查询到其它内存块当前均被写入，则按照所述多个内存块的序号循环查询，直至查询到一个内存块当前未被写入，将当前未被写入的内存块作为所述待写入内存块。

19.根据权利要求14-18任一项所述的装置，其特征在于，所述第一监测单元包括：

监测模块，用于监测预存在所述待写入内存块中的读取数量值是否等于预设值；

第五确定模块，用于当所述读取数量值等于所述预设值时，确定所述待写入内存块当前未被读取；

第六确定模块，用于当所述读取数量值不等于所述预设值时，确定所述待写入内存块当前被读取。

20.根据权利要求14所述的装置，其特征在于，所述装置还包括：

第一标识单元，用于向所述待写入内存块中写入所述待传输消息时，将预存在所述待写入内存块中的写入标识设置为真值，所述真值对应所述待写入内存块当前被写入；

第二标识单元，用于响应于向所述待写入内存块中写入所述待传输消息完成，将所述写入标识设置为假值，所述假值对应所述待写入内存块当前未被写入。

21.一种用于进程间传输消息的装置，其特征在于，所述装置包括：

内存映射单元，用于将操作***的共享内存的地址映射到自身的地址空间内；

第三确定单元，用于从所述共享内存的多个内存块中，确定最新写入消息的内存块作为待读取内存块；

第二监测单元，用于监测所述待读取内存块当前是否被写入；

第一等待单元，用于响应于所述待读取内存块当前被写入，进入进程等待状态；

第一读取单元，用于响应于所述待读取内存块被写入结束，读取所述待读取内存块中存储的消息。

22.根据权利要求21所述的装置，其特征在于，所述第三确定单元进一步用于：

读取所述共享内存中各内存块的序号及预存的写入数量值；

将所述写入数量值与所述多个内存块的数量求余；

将序号等于求余值的内存块作为所述待读取内存块。

23.根据权利要求21所述的装置，其特征在于，所述第二监测单元进一步用于：

监测所述待读取内存块预存的写入标识的值是否为真值，所述真值对应所述待读取内存块当前被写入；或

监测所述待读取内存块预存的写入标识的值是否为假值，所述假值对应所述待读取内存块当前未被写入。

24.根据权利要求21所述的装置，其特征在于，所述装置还包括：

第二读取单元，用于响应于所述待读取内存块当前未被写入，读取所述待读取内存块中存储的消息。

25.根据权利要求21或24所述的装置，其特征在于，所述装置还包括：

第一赋值单元，用于读取所述待读取内存块中存储的消息过程中，将预存在所述待读取内存块中的读取数量值递增；

第二赋值单元，用于响应于读取所述待读取内存块中存储的消息完成，将预存在所述待读取内存块中的读取数量值递减。

26.根据权利要求21所述的装置，其特征在于，所述装置还包括：

比较单元，用于响应于读取所述待读取内存块中存储的消息完成，将其它内存块作为新的待读取内存块；比较所述求余值与所述新的待读取内存块的序号的大小；

第三读取单元，用于响应于所述新的待读取内存块的序号小于所述求余值，读取所述新的待读取内存块中存储的消息；

第二等待单元，用于响应于所述新的待读取内存块的序号等于所述求余值，进入所述进程等待状态。