Patent · US Expired

Reclaim space reserve for a compressed memory system

US6842832B1 · kind B1 · utility

10Cited by
3References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 25, 2000
Grant dateJan 11, 2005
Priority date
Expiry dateJun 20, 2022

Classification

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

Abstract

A system and method for managing a memory storage device including a physical memory having free space for storing content maintained in compressed form and organized as pages. The system includes a control device for managing performance of input and output operations of compressed content to and from the memory storage device, with output operations including a memory pageout operations for recovering free memory storage space. The control device maintains an amount of free storage space readily available for recovery to above a threshold amount so as to enable subsequent pageout operations to be performed. A novel data construct is provided that includes locations of pages which may be immediately cleared from the physical memory for a subsequent pageout operation, the control device performing a flush operation by accessing the data construct and expediently deleting one or more pages identified in the list as available for deletion. With this data construct and flush operation, the threshold amount for free storage space recovery is able to be significantly reduced.

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