×

Memory management system and method using dual indexing structures

  • US 5,835,959 A
  • Filed: 12/01/1995
  • Issued: 11/10/1998
  • Est. Priority Date: 12/01/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A memory management system for a memory, the memory manager system and memory comprising:

  • a storage device organized into at least one file comprising frames of stored data for swapping into the memory;

    the memory comprising numbered pages for storing swapped frames of the stored data from the storage device,a page list heads list comprising list head entries, each said list head entry identifying the numbered page containing free memory blocks of storage space, at least one of said list head entries storing a page number identifying one of the numbered pages that contains one of the free memory blocks, anda blocks list for each frame comprising at least one blocksize entry, each such blocksize entry containing a count of frames in the storage device that contain available storage space of a given size; and

    a processor comprisingmeans using the page number stored in the at least one list head entry for allocating the memory blocks responsive to a memory request, andmeans using the blocks list for allocating available storage space responsive to the memory request.

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