×

Method of managing memory allocation by association of memory blocks with a tree structure

  • US 5,247,634 A
  • Filed: 03/20/1990
  • Issued: 09/21/1993
  • Est. Priority Date: 03/20/1990
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of associating free and allocated memory blocks within an at least three dimensional computer memory, the method comprising:

  • allocating a first memory block of said computer memory and partitioning the remaining portion of said computer memory into a plurality of free memory blocks; and

    associating said first memory block and said plurality of free memory blocks with a tree structure where a root element represents said first memory block and leaf element descendants of said root element represent said plurality of free memory blocks, and where said root element is marked as representing an allocated memory block and each leaf element descendant is marked as representing a free memory block.

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