×

System and method for managing storage space of a cache

  • US 20020174302A1
  • Filed: 05/15/2001
  • Published: 11/21/2002
  • Est. Priority Date: 05/15/2001
  • Status: Active Grant
First Claim
Patent Images

1. A computer-readable medium having computer-executable instructions for performing steps for managing usage of storage space of a cache, comprising:

  • connecting two ends of the storage space of the cache for read and write operations;

    setting an allocation pointer indicating a point in the cache up to which storage space has been reclaimed and allocated for writing new data objects into the cache;

    receiving a new data object to be written into the cache;

    reclaiming storage space occupied by one or more existing cached objects located adjacent and downstream from the allocation pointer until sufficient storage space is reclaimed for writing the new object, the reclaiming including determining whether said one or more existing cached objects are not to be overwritten and passing over any of the one or more existing cached objects if said any of the one or more existing cached objects is not to be overwritten;

    allocating the reclaimed space to the new object; and

    updating the allocation pointer to indicate a new point in the cache up to which storage space is reclaimed and allocated for writing the new data object.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×