[发明专利]并发无锁队列实现方法、装置及存储介质

权利要求书

1.一种并发无锁队列实现方法，所述并发无锁队列实现方法适用于多生产者线程多消费者线程模型，所述多生产者线程多消费者线程模型包括M个生产者线程和N个消费者线程，其特征在于，包括：

对于所述M个生产者线程中的任意一个生产者线程，检测注册标志的状态，若所述生产者线程根据其线程局部变量的所述注册标志的状态确定已注册N个队列，则向所述N个队列写入数据；其中，所述N个队列在注册队列时会将队列的持有信息写入所述生产者线程的线程局部变量，所述持有信息表示所述队列的相关信息；

对于所述N个消费者线程中的任意一个消费者线程，所述消费者线程根据队列的持有信息，确定持有M个无锁队列，以轮询的形式从所述M个无锁队列消费数据。

2.根据权利要求1所述的并发无锁队列实现方法，其特征在于，对于所述N个消费者线程中的任意一个消费者线程，以批量消费的形式从所述M个无锁队列的每个队列消费数据。

3.根据权利要求1所述的并发无锁队列实现方法，其特征在于，所述N个队列中的每个队列配置有队列序号；

所述向所述N个队列写入数据，包括：

根据所述队列序号向对应的队列写入数据。

4.根据权利要求1所述的并发无锁队列实现方法，其特征在于，所述向所述N个队列写入数据，包括：

以轮询的形式向所述N个队列写入数据。

5.根据权利要求1所述的并发无锁队列实现方法，其特征在于，对于所述M个生产者线程中的任意一个生产者线程，若生产者线程的线程局部变量根据注册标志的状态，确定未注册N个队列，所述方法还包括：

对于所述M个生产者线程中的任意一个生产者线程，获取互斥锁，依次注册N个队列；其中，在注册队列的同时会将队列的持有信息写入所述生产者线程的线程局部变量；

完成所述M个生产者线程中的每个生产者线程的N个队列的注册，将注册标志的状态置为完成，并向所述N个队列写入数据。

6.根据权利要求1所述的并发无锁队列实现方法，其特征在于，所述M个生产者线程中的任意一个生产者线程根据原子变量记录或更新对应的生产者线程的队列的数量和序号。

7.根据权利要求1所述的并发无锁队列实现方法，其特征在于，所述N个消费者线程中的任意一个消费者线程根据原子变量记录或更新对应的消费者线程的队列的数量和序号。

8.根据权利要求1所述的并发无锁队列实现方法，其特征在于，储存数据的缓冲区采用数组结构。

9.一种并发无锁队列实现装置，所述并发无锁队列实现装置适用于多生产者线程多消费者线程模型，所述多生产者线程多消费者线程模型包括M个生产者线程和N个消费者线程，其特征在于，包括：

数据写入单元，被配置为执行对于所述M个生产者线程中的任意一个生产者线程，检测注册标志的状态，若所述生产者线程根据其线程局部变量的所述注册标志的状态确定已注册N个队列，则向所述N个队列写入数据；其中，所述N个队列在注册队列时会将队列的持有信息写入所述生产者线程的线程局部变量，所述持有信息表示所述队列的相关信息；

数据消费单元，被配置为执行对于所述N个消费者线程中的任意一个消费者线程，所述消费者线程根据队列的持有信息，确定持有M个无锁队列，以轮询的形式从所述M个无锁队列消费数据。

10.根据权利要求9所述的并发无锁队列实现装置，其特征在于，对于所述N个消费者线程中的任意一个消费者线程，以批量消费的形式从所述M个无锁队列的每个队列消费数据。

11.根据权利要求9所述的并发无锁队列实现装置，其特征在于，所述N个队列中的每个队列配置有队列序号；

所述数据写入单元，还被配置为执行根据所述队列序号向对应的队列写入数据。