[发明专利]循环队列的数据写入方法、装置、终端设备和存储介质

权利要求书

1.一种循环队列的数据写入方法，其特征在于，包括：

当任意一个线程准备写入数据至循环队列时，判断当前是否有其它线程正在写入数据至所述循环队列；

若当前有其它线程正在写入数据至所述循环队列，则在预设时长之后，返回执行判断当前是否有其它线程正在写入数据至所述循环队列的步骤以及后续步骤；

若当前没有其它线程正在写入数据至所述循环队列，则各个线程使用比较并交换机制的原子操作方式竞争第一指针，所述第一指针指向循环队列中下一个可写入数据的位置；

由竞争第一指针成功的线程将数据写入所述循环队列；

其中，当前是否有其它线程正在写入数据至所述循环队列通过以下步骤判定：

若所述第一指针和第二指针指向同一个位置，则判定当前没有其它线程正在写入数据至所述循环队列，所述第二指针指向循环队列中可读出数据的最大位置的下一个位置；

若所述第一指针和第二指针不是指向同一个位置，则判定当前有其它线程正在写入数据至所述循环队列；

若当前有其它线程正在写入数据至所述循环队列，则在延时预设时长之前，还包括：

判断当前正在写入数据至所述循环队列的线程是否产生异常；

若当前正在写入数据至所述循环队列的线程产生异常，则使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置。

2.如权利要求1所述的循环队列的数据写入方法，其特征在于，所述由竞争第一指针成功的线程将数据写入所述循环队列包括：

将所述第一指针从当前位置推进至下一个位置；

由竞争第一指针成功的线程往所述当前位置写入数据；

将所述第二指针推进至所述第一指针指向的位置。

3.如权利要求1所述的循环队列的数据写入方法，其特征在于，在判断当前是否有其它线程正在写入数据至所述循环队列之前，还包括：

初始化计数器的计数值；

当前正在写入数据至所述循环队列的线程是否产生异常通过以下步骤判定：

若所述计数值达到第一阈值，则判定当前正在写入数据至所述循环队列的线程产生异常；

若所述计数值未达到所述第一阈值，则判定当前正在写入数据至所述循环队列的线程未产生异常；

在判断当前正在写入数据至所述循环队列的线程是否产生异常之后，还包括：

若当前正在写入数据至所述循环队列的线程未产生异常，则累计所述计数值一次，然后执行延时预设时长的步骤。

4.如权利要求3所述的循环队列的数据写入方法，其特征在于，在初始化计数器的计数值之前，还包括：

记录所述第一指针指向的目标位置；

若当前正在写入数据至所述循环队列的线程未产生异常，则在累计所述计数值一次之前，还包括：

判断所述第一指针当前是否指向所述目标位置；

若所述第一指针当前指向所述目标位置，则执行累计所述计数值一次的步骤；

若所述第一指针当前不是指向所述目标位置，则返回记录所述第一指针指向的目标位置的步骤；

在使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置之后，还包括：

若使用比较并交换机制的原子操作方式将所述第二指针推进至所述第一指针指向的位置失败，则返回记录所述第一指针指向的目标位置的步骤。