首页>
外国专利>
Systems, devices and methods using a solid state device as a caching medium with a cache replacement algorithm
Systems, devices and methods using a solid state device as a caching medium with a cache replacement algorithm
展开▼
机译:使用固态设备作为具有缓存替换算法的缓存介质的系统,设备和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
An example method for performing cache replacement in a caching medium for a data storage system can include providing an SSD cache, providing an LRU data structure including buckets for managing the SSD cache, and providing cache headers for managing the cache lines. The method can include assigning two or more cache headers to a same bucket of the LRU data structure, and arranging the cache headers in a linked list based on access time. A cache header for an LRU cache line is a tail node of the linked list. The method can further include providing an LFU data structure including frequency buckets, assigning the tail node of the linked list of the same bucket of the LRU data structure to a frequency bucket based on access frequency, and selecting an LFU cache line for cache replacement using the LFU data structure.
展开▼