Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data

作者: Erez Webman , David Alan Burton

DOI:

关键词:

摘要: Disclosed is a method, system, and program for caching data. Data from device, such as volatile memory device or non-volatile storage maintained in entries cache. For each entry cache, variable indicates both time when the cache was last accessed frequency of accesses to entry. The used determining which denote make room subsequent entries.

参考文章(27)
Arun Kwangil Iyengar, James Robert Harold Challenger, Algorithm for cache replacement ,(1997)
Angelo Pruscino, Robert R. Rogers, Ted E. Blank, Donald F. Ferguson, Erhard Rahm, Jeffrey A. Frey, Cache management method and apparatus for shared, sequentially-accessed, data ,(1989)
Kazutaka Ogihara, Riichiro Take, Yasuo Noguchi, Kenji Nagahashi, Cache controlling apparatus for dynamically managing data between cache modules and method thereof ,(1999)
Marina Aleksandrovna Epelman, Philip Shi-lung Yu, Joel Leonard Wolf, Charu Chandra Aggarwal, System and method for caching objects of non-uniform size using multiple LRU stacks partitions into a range of sizes ,(1996)
Robert Jeffrey Schloss, Peter Kenneth Malkin, Philip Shi-lung Yu, Charu Chandra Aggarwal, Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node ,(1997)
Michael Rodeh, Oded Cohn, Eliezer Dekel, Cache control system ,(1993)
Prabuddha Biswas, Mahesh Girkar, Ashok Joshi, Reward based cache management ,(1998)