Method and system for binary cache cleanup

摘要

A system and method for clearing data from a cache in a storage device is disclosed. The method may include analyzing the cache for the least recently fragmented logical group, and evicting the entries from the least recently fragmented logical group. Or, the method may also include analyzing compaction history and selecting entries for eviction based on the analysis of the compaction history. The method may also include scheduling of different eviction mechanisms during various operations of the storage device. The system may include a cache storage, a main storage and a controller configured to evict entries associated with a least recently fragmented logical group, configured to evict entries based on analysis of compaction history, or configured to schedule different eviction mechanisms during various operations of the storage device.

主权项

1. A method of cleaning a cache storage in a storage device using a first cache cleaning mechanism and a second cache cleaning mechanism, the method comprising: determining whether to clean at least a part of the cache storage; accessing a rule to determine which of the first cache cleaning mechanism or the second cache cleaning mechanism to use during at least a part of a phase of operation of the storage device, application of the rule resulting in use of both the first cache cleaning mechanism and the second cache cleaning mechanism during the phase of operation of the storage device, and being based on multiple prior uses of both the first cache cleaning mechanism and the second cache cleaning mechanism; applying the accessed rule, based on the multiple prior uses of both the first cache cleaning mechanism and the second cache cleaning mechanism, in order to determine whether to select another of the first cache cleaning mechanism or the second cache cleaning mechanism to clean the cache storage; and in response to determining to use the first cache cleaning mechanism, using the first cache cleaning mechanism to clean the cache storage during the phase of operation of the storage device.