Patent · US Expired

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

US6738865B1 · kind B1 · utility

35Cited by
13References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 9, 2000
Grant dateMay 18, 2004
Priority date
Expiry dateJun 16, 2021

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/123
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.