[发明专利]通过队列交换信息的方法和处理队列的系统

说明书

本申请公开了通过队列交换信息的方法和处理队列的系统。公开的通过队列交换信息的方法包括：第一生产者将第一消息写入队列；第一消费者从队列获取第一消息；第一消费者将第一消息的处理结果写入队列内的第一消息；其中，第一消息的处理结果形成第二消息；第二消费者从队列获取第二消息。本申请的存储器中的单一队列，既用于第一生产者向第一消费者提交第一信息，也用于第一消费者向第二消费者提交第二信息，从而降低了对存储器的存储空间的需求。

技术领域

本申请涉及电子设备技术领域，尤其涉及通过队列交换信息的方法和处理队列的系统。

背景技术

在电子设备与外部设备之间可以进行DMA(Direct Memory Access，直接存储器访问)传输。如图1所示，电子设备100包括物理层(PHY)模块110、DMA模块120、存储器130以及中央处理器(CPU)140。

外部设备300通过PHY模块110耦合到电子设备100，实现电子设备100与外部设备300之间进行DMA传输。电子设备100还耦合到存储器400。在DMA传输中，在DMA模块120的控制下，将存储器400的数据传输给外部设备300，或者将外部设备300提供的数据存储到存储器400。作为举例，存储器400是DRAM(动态随机存取存储器)，同存储器130相比，存储器400具有更大的存储容量。

CPU 140通过生成DMA命令(或称DMA描述符，用于指示在电子设备100与外部设备300之间的一次或多次DMA传输)并写入存储器130来指示DMA模块120进行DMA传输。并且，响应于DMA传输的完成，DMA模块120将DMA命令的执行结果写入存储器130，从而使CPU 140知晓DMA命令处理完成，并从获得DMA命令的执行结果。因此，在传输DMA命令时，CPU 140和DMA模块120形成一对生产者和消费者；在传输DMA命令的执行结果时，DMA模块120和CPU 140形成另一对生产者和消费者。

现有技术中，存储器130中设有两个队列，一个队列用于传输DMA命令，另一个队列用于传输DMA命令的执行结果。两个队列的使用对存储器提出了很高的存储空间要求，同时降低了数据处理速度。

发明内容

本申请的目的在于提供一种通过队列交换信息的方法和处理队列的系统，用于降低对存储器的存储空间的需求，提高数据处理速度。

根据本申请的第一方面，提供了根据本申请第一方面的通过队列交换信息的第一方法，包括：

第一生产者将第一消息写入队列；

第一消费者从队列获取第一消息；

第一消费者将第一消息的处理结果写入队列内的第一消息；其中，第一消息的处理结果形成第二消息；

第二消费者从队列获取第二消息。

根据本申请的第一方面的通过队列交换信息的第一方法，提供了根据本申请第一方面的通过队列交换信息的第二方法，其中，第一生产者依据队列的写指针将第一消息写入队列；

第一消费者依据队列的读指针从队列获取第一消息；

第一消费者依据读指针将第二消息写入队列。

根据本申请的第一方面的通过队列交换信息的第一方法，提供了根据本申请第一方面的通过队列交换信息的第三方法，其中，第一生产者依据队列的写指针将第一消息写入队列；

第一消费者依据队列的读指针从队列获取第一消息；

第一消费者记录第一消息在队列中的位置，并依据所记录的位置将第二消息写入队列。

根据本申请的第一方面的通过队列交换信息的第一至第三方法之一，提供了根据本申请第一方面的通过队列交换信息的第四方法，其中，第二消费者依据队列的读完成指针从队列获取第二消息。