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

说明书

本发明公开了一种队列缓存方法及设备，方法包括：将缓存数据储存至第一缓存队列或第二缓存队列中，当对提取队列中的缓存数据进行提取时，将第一缓存队列中的缓存数据或第二缓存队列中的缓存数据移动至提取队列中，对提取队列中的缓存数据进行更新。本发明通过将缓存数据预先储存在第一缓存队列或第二缓存队列中，当对提取队列中的缓存数据进行提取时，即将第一缓存队列中的缓存数据或所述第二缓存队列中的缓存数据移动至提取队列中，对提取队列进行更新，替换提取队列中的旧缓存数据，从而使得消费者能够获得的较新的缓存数据而非旧的缓存数据。

技术领域

本发明涉及数据存储领域，尤其涉及一种队列缓存方法及设备。

背景技术

生产者一般为固定频率生成固定数据大小的模块，例如视频图像采集模块采集图像的频率和大小是固定不变的，音频采集模块采集音频的频率和大小是固定不变的。

但是，消费者会因为种种原因导致获取数据和消耗数据的速度低于生产者生产数据的速度。特别对于视频数据来说，消费者对视频数据的处理(例如视频编码)的能力是很有限的，在某一时刻没有视频编码，则总体消耗的数据就会降低。例如芯片视频编码能力是30fps(即30帧图像每秒钟)，如果有33ms内因为系统问题没有从消费者获取数据也没有开始编码，则这段时间内就是白白浪费了编码器的性能，导致该秒内实际编码能力下降。对于生产者，由于固定生成30fps不变，所以缓冲区队列中积累的视频帧就会越来越大，而系统的视频帧的缓冲是很少的，一般只能缓存几帧，从而导致生产者生成的最新数据无法进行缓存，使得消费者获取到的是旧数据，而非最新数据的技术问题。

综上所述，现有技术中当消费者消耗数据的能力低于生产者生产数据的能力时，存在着消费者获取并非是最新数据的技术问题。

发明内容

本发明提供了一种队列缓存方法及设备，本发明能够使得消费者获取到生产者生成的最新数据。

为了解决上述技术问题，本发明实施例提供了一种队列缓存方法，包括以下步骤：

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

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

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

优选的，当对所述提取队列中的缓存数据进行提取时，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，形成提取队列，从所述提取队列中读取缓存数据的具体过程为：

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

优选的，从所述提取队列中读取缓存数据的具体过程为：

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