[发明专利]一种数据处理的方法、相关装置、设备以及存储介质

权利要求书

1.一种数据处理的方法，其特征在于，包括：

获取环形队列所对应的存储状态，其中，所述环形队列包括用于存储数据的K个存储单元，所述K个存储单元构成一个环形结构，所述K为大于2的整数；

若根据所述存储状态确定所述环形队列为已满状态或者非空状态，则根据消费者计数器的当前计数值，从所述环形队列中获取第一数据包，其中，所述消费者计数器用于对所述环形队列中取出的对象进行计数，所述第一数据包为第一线程执行处理操作的数据包；

基于比较并交换CAS循环操作，对所述消费者计数器的当前计数值进行原子递增操作，得到所述消费者计数器的下一个计数值；

根据所述消费者计数器的下一个计数值，从所述环形队列中获取第二数据包，其中，所述第二数据包为当所述第一线程对所述第一数据包进行处理时，由第二线程执行处理操作的数据包。

2.根据权利要求1所述的方法，其特征在于，所述获取环形队列所对应的存储状态，包括：

针对于所述环形队列，获取所述消费者计数器的当前计数值；

针对于所述环形队列，获取生产者计数器的当前计数值，其中，所述生产者计数器用于对所述环形队列中插入的对象进行计数；

根据所述消费者计数器的当前计数值以及所述生产者计数器的当前计数值，确定所述环形队列所对应的存储状态。

3.根据权利要求2所述的方法，其特征在于，所述根据所述消费者计数器的当前计数值以及所述生产者计数器的当前计数值，确定所述环形队列所对应的存储状态，包括：

若所述消费者计数器的当前计数值以及所述生产者计数器的当前计数值均指向同一个存储单元，则确定所述环形队列所对应的存储状态为空闲状态；

若所述消费者计数器的当前计数值以及所述生产者计数器的当前计数值分别指向不同的存储单元，则确定所述环形队列所对应的存储状态为所述非空状态；

若所述消费者计数器的当前计数值指向第一存储单元，所述生产者计数器的当前计数值执行第二存储单元，且所述第一存储单元与所述第二存储单元为相邻的存储单元，则确定所述环形队列所对应的存储状态为所述已满状态。

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

针对于所述环形队列，获取存储单元总数，其中，所述存储单元总数为所述K；

针对于所述环形队列，获取存储单元计数器的当前计数值；

根据所述存储单元总数以及存储单元计数器的当前计数值，确定所述环形队列所对应的存储状态。

5.根据权利要求4所述的方法，其特征在于，所述针对于所述环形队列，获取存储单元计数器的当前计数值之后，所述方法还包括：

若从所述环形队列中获取一个数据包，则对所述存储单元计数器的当前计数值进行原子递减操作，得到所述存储单元计数器的下一个计数值；

若从所述环形队列中加入一个数据包，则对所述存储单元计数器的当前计数值进行原子递增操作，得到所述存储单元计数器的下一个计数值。

6.根据权利要求4所述的方法，其特征在于，所述根据所述存储单元总数以及存储单元计数器的当前计数值，确定所述环形队列所对应的存储状态，包括：

若所述存储单元总数与所述存储单元计数器的当前计数值之差等于所述K，则确定所述环形队列所对应的存储状态为空闲状态；

若所述存储单元总数与所述存储单元计数器的当前计数值之差大于0且小于所述K，则确定所述环形队列所对应的存储状态为所述非空状态；

若所述存储单元总数与所述存储单元计数器的当前计数值之差等于0，则确定所述环形队列所对应的存储状态为所述已满状态。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述获取环形队列所对应的存储状态之后，所述方法还包括：

若所述环形队列为所述已满状态，则确定向所述环形队列中加入数据包的操作失败；

若所述环形队列为空闲状态，则确定从所述环形队列中获取数据包的操作失败。