[发明专利]一种队列存取数据的方法、装置及电子设备

权利要求书

1.一种队列存取数据的方法，其特征在于，包括：

接收一个或多个生产者线程的写入指令，并根据所述写入指令基于原子操作向当前队列写入数据；

接收一个或多个消费者线程的读取指令，并根据所述读取指令基于原子操作从当前队列读取数据。

2.根据权利要求1所述的方法，其特征在于，所述接收一个或多个生产者线程的写入指令，并根据所述写入指令基于原子操作向当前队列写入数据，包括：

通过调用写原子函数获取当前队列的入队位置；

将所述入队位置增加一，得到下次准备入队的位置；

通过调用读原子函数获取当前队列的出队位置；

若所述下次准备入队的位置与所述出队位置不相同，则申请用于存储待写入数据的内存空间；

将待写入数据赋值到所述内存空间。

3.根据权利要求2所述的方法，其特征在于，所述接收一个或多个生产者线程的写入指令，并根据所述写入指令基于原子操作向当前队列写入数据，还包括：

通过调用原子函数更新所述当前队列的入队位置，将所述下次准备入队的位置设置为当前队列的入队位置。

4.根据权利要求1所述的方法，其特征在于，所述接收一个或多个消费者线程的读取指令，并根据所述读取指令基于原子操作从当前队列读取数据，包括：

通过调用读原子函数获取当前队列的出队位置；

通过调用写原子函数获取当前队列的入队位置；

若所述入队位置与所述出队位置不相同，则将所述出队位置对应的内存赋值给变量，以将所述出队位置上的数据读出队列。

5.根据权利要求4所述的方法，其特征在于，所述接收一个或多个消费者线程的读取指令，并根据所述读取指令基于原子操作从当前队列读取数据，还包括：

通过调用原子函数更新所述当前队列的出队位置，以确定下次准备出队的位置。

6.根据权利要求1-5任一项所述的方法，其特征在于，接收一个或多个生产者线程的写入指令之前，还包括：定义所述当前队列的类结构，具体为：

在所述当前队列的队头与队尾分别定义一块设定字节的内存块，以保证所述当前队列对应的内存是一块对齐的连续内存。

7.根据权利要求2-5中任一项所述的方法，其特征在于，所述入队位置与所述出队位置的初始状态均为所述队列的队头位置。

8.一种队列存取数据的装置，其特征在于，所述装置包括：

写模块，用于接收一个或多个生产者线程的写入指令，并根据所述写入指令基于原子操作向当前队列写入数据；

读模块，用于接收一个或多个消费者线程的读取指令，并根据所述读取指令基于原子操作从当前队列读取数据。

9.一种电子设备，包括第一存储器、第一处理器及存储在存储器上并可在第一处理器上运行的计算机程序，其特征在于，所述第一处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的队列存取数据的方法。

10.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时实现如权利要求1-7中任一项所述的队列存取数据的方法。