×

Method for allocating memory in a solid state memory disk

  • US 5,535,369 A
  • Filed: 06/07/1995
  • Issued: 07/09/1996
  • Est. Priority Date: 10/30/1992
  • Status: Expired due to Term
First Claim
Patent Images

1. In a solid state memory having a plurality of blocks of memory wherein a portion of each block is located in at least one associated nonvolatile memory device, a method of allocating free memory to a calling process for a unit of data having a variable given size, the method comprising the steps of:

  • A) selecting as a selected block a first block of memory to which data was last allocated if the first block has an amount of free memory equal to or greater than the given size;

    B) if the amount of free memory in the first block is less than the given size, then1) for each appropriate block of memory;

    a) generating a first number corresponding to an amount of free memory in that block;

    b) generating a second number corresponding to an amount of memory containing invalid data in that block; and

    c) summing the first and second numbers to generate a score;

    2) selecting a second block having a greatest score as the select, block, if an amount of free memory in the selected block is not less than the given size; and

    C) reserving the given size of free memory in the selected block.

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