[发明专利]一种队列缓存方法及设备

权利要求书

1.一种队列缓存方法，其特征在于，包括以下步骤：

判断第一缓存队列是否存在空闲的第一缓存区或第二缓存队列是否存在空闲的第二缓存区，当所述第一缓存队列存在空闲的第一缓存区时，将缓存数据储存至所述第一缓存队列的第一个第一缓存区，当所述第一缓存队列不存在空闲的第一缓存区时，所述第二缓存队列存在空闲的第二缓存区，将所述缓存数据储存至所述第二缓存队列的第一个第二缓存区；

当对提取队列中的缓存数据进行提取时，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，从所述提取队列中读取缓存数据；

其中，所述第一缓存队列包括多个第一缓存区，当某个第一缓存区中的缓存数据已经被消费者读取，则该第一缓存区空闲；所述第二缓存队列包括多个第二缓存区，当某个第二缓存区中的缓存数据已经被消费者读取，则该第二缓存区空闲，所述提取队列包括多个第三缓存区，当某个第三缓存区中的缓存数据已经被消费者读取，则该第三缓存区空闲。

2.根据权利要求1所述的一种队列缓存方法，其特征在于，当对所述提取队列中的缓存数据进行提取时，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，形成提取队列，从所述提取队列中读取缓存数据的具体过程为：

当对提取队列中的缓存数据进行提取时，判断是否存在队列空标志，若存在队列空标志，清除队列空标志，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，从所述提取队列中读取缓存数据。

3.根据权利要求2所述的一种队列缓存方法，其特征在于，从所述提取队列中读取缓存数据的具体过程为：

执行提取步骤，其中，提取步骤包括：

判断所述提取队列中的第三缓存区是否均空闲，若否，从所述提取队列中的第一个第三缓存区中读取缓存数据；若是，判断所述第二缓存队列中的第二缓存区是否均为空闲；若否，将所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，并移除所述提取队列的第一个第三缓存区，从所述提取队列中提取缓存数据。

4.根据权利要求3所述的一种队列缓存方法，其特征在于，在提取步骤中，若所述第二缓存队列中的第二缓存区均为空闲时，生成队列空标志，进入等待状态。

5.根据权利要求4所述的一种队列缓存方法，其特征在于，在清除队列空标志后，退出等待状态，从所述提取队列中读取缓存数据。

6.根据权利要求5所述的一种队列缓存方法，其特征在于，若不存在队列空标志，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述第二缓存队列的最后一个第二缓存区后的位置，移除所述第二缓存队列的第一个第二缓存区，将所述第二缓存队列的第一个第一缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，执行提取步骤。

7.根据权利要求6所述的一种队列缓存方法，其特征在于，当从所述提取队列中读取所述缓存数据后，还包括以下步骤：

将从所述提取队列中移除的第一个第三缓存区移动至所述第一缓存队列的最后一个第一缓存区后的位置，并移除所述第一缓存队列的第一个第一缓存区。

8.根据权利要求7所述的一种队列缓存方法，其特征在于，当所述第一缓存队列和所述第二缓存队列均为空闲队列时，停止生产者工作，设置第一标志。

9.根据权利要求8所述的一种队列缓存方法，其特征在于，当从所述提取队列中提取缓存数据后，判断所述生产者是否停止工作，若是，重新触发所述生产者工作，清除所述第一标志，若否，结束流程。

10.一种队列缓存设备，其特征在于，包括处理器以及存储器；

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行权利要求1至权利要求9中任一项所述的一种队列缓存方法。