Patent ID: 9110792
Filing Date: 2015-08-18
Classification: G06F

Abstract:
1. A computer-implemented method for cache management of a storage system, the method comprising: caching a plurality of data objects of a file in a cache memory of a storage system, the plurality of the data objects of the file to be accessed sequentially via a plurality of access windows in a chain; estimating whether a next access of a data object of the file likely occurs in which of the access windows using respective bloom filters associated with the access windows; and in response to a request for cache space reclamation, evicting a data object from the cache memory that will likely be accessed in a farthest access window in the chain from a current access window based on the estimation, wherein evicting a data object from the cache memory based on the estimation comprises evicting any data object identified in a garbage list from the cache memory before evicting any data object identified from the access windows, wherein the garbage list stores one or more data objects that are not referenced within any of the access windows.