[发明专利]基于队列的数据处理方法、装置、设备和介质

权利要求书

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

接收对目标队列的数据写入指令或数据读取指令，其中所述目标队列是长度固定的有界队列；

读取目标队列的尾索引取值和头索引取值；

依据读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列执行数据写入操作或数据读取操作。

2.根据权利要求1所述的方法，其特征在于，所述依据读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列执行数据写入操作，包括：

若依据读取的尾索引取值、头索引取值以及目标队列的长度，确定所述目标队列未满，且通过原子操作确定目标队列的尾索引取值没有变化，则将待写入数据写入尾索引取值对应的队列位置，并调整目标队列的尾索引取值。

3.根据权利要求2所述的方法，其特征在于，所述将待写入数据写入尾索引取值对应的队列位置，包括：

若尾索引取值对应的队列位置的数据状态标志位是无数据，则将所述待写入数据写入该队列位置，并将该队列位置的数据状态标志位修改为有数据。

4.根据权利要求1所述的方法，其特征在于，所述依据读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列执行数据写入操作，包括：

若依据读取的尾索引取值、头索引取值以及目标队列的长度，确定所述目标队列未满，且通过原子操作确定目标队列的尾索引取值发生变化，则重新读取目标队列的尾索引取值和头索引取值，并依据重新读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列重新执行数据写入操作，直到将待写入数据成功写入所述目标队列为止。

5.根据权利要求1-4中任一所述的方法，其特征在于，所述依据读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列执行数据读取操作，包括：

若依据读取的头索引取值、尾索引取值以及目标队列的长度，确定所述目标队列不为空，且则通过原子操作确定目标队列的头索引取值没有变化，则从目标队列中头索引取值对应的队列位置读取数据，并调整目标队列的头索引取值。

6.根据权利要求5所述的方法，其特征在于，所述从目标队列中头索引取值对应的队列位置读取数据，包括：

若目标队列中头索引取值对应的队列位置的数据状态标志位是有数据，则从该队列位置读数据，并将该队列位置的数据状态标志位修改为无数据。

7.根据权利要求1-4中任一所述的方法，其特征在于，所述依据读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列执行数据读取操作，包括：

若依据读取的头索引取值、尾索引取值以及目标队列的长度，确定所述目标队列不为空，且通过原子操作确定目标队列的头索引取值发生变化，则重新读取目标队列的尾索引取值和头索引取值，并依据重新读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列重新执行数据读取操作，直到从目标队列成功读取数据为止。

8.一种基于队列的数据处理装置，其特征在于，包括：

指令接收模块，用于接收对目标队列的数据写入指令或数据读取指令，其中所述目标队列是长度固定的有界队列；

索引读取模块，用于读取目标队列的尾索引取值和头索引取值；

数据操作模块，用于依据读取的尾索引取值、头索引取值以及目标队列的长度，对所述目标队列执行数据写入操作或数据读取操作。

9.根据权利要求8所述的装置，其特征在于，所述数据操作模块，包括：

数据写入单元，用于若依据读取的尾索引取值、头索引取值以及目标队列的长度，确定所述目标队列未满，且通过原子操作确定目标队列的尾索引取值没有变化，则将待写入数据写入尾索引取值对应的队列位置，并调整目标队列的尾索引取值。