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

说明书

本发明实施例公开了一种队列存取数据的方法、装置及电子设备，所述方法包括：接收一个或多个生产者线程的写入指令，并根据所述写入指令基于原子操作向当前队列写入数据；接收一个或多个消费者线程的读取指令，并根据所述读取指令基于原子操作从当前队列读取数据。通过采用上述技术方案，在数据被写入/读出队列时，通过采用原子操作，不仅保证了队列数据的正确性，同时还提高了数据入队/出队的速度。

技术领域

本发明实施例涉及计算机领域，尤其涉及一种队列存取数据的方法、装置及电子设备。

背景技术

队列是一种先进先出的线性表，简称FIFO，通常用链表来实现。队列的队尾只允许进行插入数据操作，队头只允许进行删除数据操作。在队列的队尾插入数据称为入队，在队列的队头删除数据称为出队。通常在特定的场景下(例如生产者消费者模式)一个线程负责往队列里写数据，一个线程负责从队列里读数据。

现有的生产者消费者编程场景下的队列模式存在一些缺陷，例如，若两个线程(一个读线程和一个写线程)均不采取任何安全策略，由于CPU(Central Processing Unit，中央处理单元)的乱序执行，可能一个数据还没有写完就被其他线程抢占去执行其他操作，因此无法保证队列数据的正确性；若两个线程采用加锁方式，虽然能够保证队列数据的正确性，但是却导致线程的响应性能降低，影响各线程的执行效率。

发明内容

为解决相关技术问题，本发明提供一种队列存取数据的方法、装置及电子设备，通过所述方法可以保证队列数据正确的同时提高数据的入队、出队速度。

为实现上述目的，本发明实施例采用如下技术方案：

第一方面，本发明实施例提供了一种队列存取数据的方法，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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