×

Dynamic memory allocation in a computer using a bit map index

  • US 5,784,699 A
  • Filed: 05/24/1996
  • Issued: 07/21/1998
  • Est. Priority Date: 05/24/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for allocating memory in a computer system, said method comprising the steps of:

  • assigning portions of memory of equal size into one of a plurality of slots such that each slot includes zero or more memory blocks of equal size;

    generating a bit map index comprising a plurality of bit flags, wherein each bit flag corresponds to one of said slots and indicates availability of at least one memory block for a corresponding slot;

    receiving a request, including a size, for a memory block;

    searching for available memory in response to said request by examining one or more of said bit flags in said bit map index to identify an available memory block to accommodate said memory block request; and

    assigning a memory block not in use to accommodate said memory block request.

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