买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广州安凯微电子股份有限公司

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

主权项：1.一种队列缓存方法，其特征在于，包括以下步骤：判断第一缓存队列是否存在空闲的第一缓存区，当所述第一缓存队列存在空闲的第一缓存区时，将缓存数据储存至所述第一缓存队列的第一个第一缓存区，当所述第一缓存队列不存在空闲的第一缓存区时，判断第二缓存队列是否存在空闲的第二缓存区，当所述第二缓存队列存在空闲的第二缓存区时，将所述缓存数据储存至所述第二缓存队列的第一个第二缓存区；当对提取队列中的缓存数据进行提取时，判断是否存在队列空标志，所述队列空标志为表示提取队列中的第三缓存区是否均为空闲以及第二缓存队列中的第二缓存区是否均为空闲的标志；若存在队列空标志，清除队列空标志，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，从所述提取队列中读取缓存数据；其中，提取步骤包括：判断所述提取队列中的第三缓存区是否均空闲，若否，从所述提取队列中的第一个第三缓存区中读取缓存数据；若是，判断所述第二缓存队列中的第二缓存区是否均为空闲；若否，将所述第二缓存队列的第一个第二缓存区移动至所述提取队列的最后一个第三缓存区后的位置，并移除所述提取队列的第一个第三缓存区，从所述提取队列中提取缓存数据；若不存在队列空标志，将所述第一缓存队列的第一个第一缓存区或所述第二缓存队列的第一个第二缓存区移动至所述第二缓存队列的最后一个第二缓存区后的位置，移除所述第二缓存队列的第一个第二缓存区，将所述第二缓存队列的第一个第一缓存区移动至所述提取队列的最后一个第三缓存区后的位置，移除所述提取队列的第一个第三缓存区，执行提取步骤；其中，所述第一缓存队列包括多个第一缓存区，当某个第一缓存区中的缓存数据已经被消费者读取，则该第一缓存区空闲；所述第二缓存队列包括多个第二缓存区，当某个第二缓存区中的缓存数据已经被消费者读取，则该第二缓存区空闲，所述提取队列包括多个第三缓存区，当某个第三缓存区中的缓存数据已经被消费者读取，则该第三缓存区空闲。

全文数据：

权利要求：

百度查询： 广州安凯微电子股份有限公司 一种队列缓存方法及设备