Heap memory management

Details Heap memory management Heap memory management

2007-09-18

2007-09-18

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

C707S793000, C707S793000

Reexamination Certificate

active

10800268

ABSTRACT:
A method, apparatus, and article of manufacture provide the ability to efficiently and effectively manage memory. A file is broken into multiple memory blocks that are managed as nodes in a heap tree. A request to access memory at a linear file address is received. The linear file address is then translated to the appropriate heap block reference to complete the memory access. Additionally, a tri-linked list/tree of deallocated memory units available for use by the heap may be used. A first link points to units smaller than a current block size, a second link points to units equal to the current block size, and a third link points to units larger than the current block size. When a request for memory is received, the tree is traversed to find a unit that satisfies the request and the appropriate unit in the free list is allocated.

REFERENCES:
patent: 5652865 (1997-07-01), Rawlings, III
patent: 5734892 (1998-03-01), Chu
patent: 5864867 (1999-01-01), Krusche et al.
patent: 6237072 (2001-05-01), Houlsdworth
patent: 6725244 (2004-04-01), Bonwick
patent: 2004/0068503 (2004-04-01), Peckham

Affiliated with

Also associated with

Rating

Heap memory management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Heap memory management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heap memory management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3745215