Patent · US Active

Techniques for reclaiming dirty cache pages

US11782842B1 · kind B1 · utility

1Cited by
1References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 18, 2022
Grant dateOct 10, 2023
Priority date
Expiry dateApr 18, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/7201
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a log based system, a reclamation list of cache pages containing dirty data can be maintained and used. The cached dirty data pages identified by the reclamation list can be candidates for eviction from the cache. A cached dirty data page on the reclamation list can be persistently logged in a transaction log extension having storage allocated from a non-volatile solid state drive (SSD). The reclamation list can include descriptors of the cached dirty data pages prioritized for eviction in accordance with a least recently used (LRU) policy so that the LRU cached dirty data page can be selected for eviction. When a dirty data page which was evicted from the cache is reloaded into cache, the dirty data page can be added to the reclamation list by adding its page descriptor to the reclamation list. A dirty data page can be removed from the reclamation list once flushed.

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