Method and apparatus for dynamic memory management by associatio

Details Method and apparatus for dynamic memory management by associatio Method and apparatus for dynamic memory management by associatio

1994-07-11

1998-04-21

Elmore, Reba I.

395405, 395406, 395481, 395413, 395600, G06F 1206

Patent

active

057427933

ABSTRACT:
In a computer system having a CPU coupled to a memory wherein the memory is logically divided into a number of logical units, each having a number of memory words, a free memory block header list having a number of free memory block headers, one for each free memory block of a memory pool having a number of the memory words, is provided for tracking free memory blocks in the memory pool. The free memory block headers are organized as a Cartesian binary tree. The free memory block header list is used and maintained to control dynamic allocation and deallocation of free and allocated memory blocks of the memory pool. The memory pool is designed to have a memory pool size in multiples of the memory's logical units. All memory requests are rounded to multiples of the memory's word size. As a result, free and allocated memory blocks of the memory pool may be dynamically allocated and deallocated independent of how the memory is addressed, in particular, whether the memory is virtually or statically addressed.

REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4989137 (1991-01-01), Oxley et al.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5119291 (1992-06-01), Flannagan et al.
patent: 5226145 (1993-07-01), Moronaga et al.
patent: 5233701 (1993-08-01), Nakata
patent: 5237673 (1993-08-01), Orbits et al.
patent: 5237681 (1993-08-01), Kagan et al.
patent: 5247634 (1993-09-01), Cline et al.
patent: 5276874 (1994-01-01), Thomson
patent: 5339411 (1994-08-01), Heaton, Jr.

Affiliated with

Also associated with

Rating

Method and apparatus for dynamic memory management by associatio does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2067823