Patent · US Expired

First in first out eviction implementation

US7539821B2 · kind B2 · utility

16Cited by
41References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 28, 2004
Grant dateMay 26, 2009
Priority date
Expiry dateOct 28, 2025

Classification

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

Abstract

Methods for a treatment of cached objects are described. In one embodiment, management of a region of a cache is configured with an eviction policy plug-in. The eviction policy plug-in includes an eviction timing component and a sorting component, with the eviction timing component including code to implement an eviction timing method, and the eviction timing method to trigger eviction of an object from the region of cache. The sorting component includes code to implement a sorting method to identify an object that is eligible for eviction in the region of cache. The sorting method involves identifying an object that has been cached in the region of cache for a longer time period than other objects that are cached in the cache region.

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