Computer method and system for allocating and freeing memory uti

Details Computer method and system for allocating and freeing memory uti Computer method and system for allocating and freeing memory uti

1994-08-24

1996-10-01

Kriess, Kevin A.

Boots, shoes, and leggings

395600, 364DIG1, 3642811, 364280, G06F 1540, G06F 944

Patent

active

055617867

ABSTRACT:
A method and system for allocating and freeing memory is provided. A requesting program running on a computer system allocates a logically contiguous block of memory (a "heap") for the temporary storage of data structures. A Heap Manager, provided by the present invention, manages the heap in response to requests from the requesting program. The Heap Manager logically divides the heap into segments and maintains a free list for each segment. The free list is a list of the free blocks contained in a segment. The heap has an associated free block array and an associated size tree. The free block array contains entries, each entry pointing to a free list. Each leaf node of the size tree corresponds to entries in the free block array. A value contained in each leaf node indicates the size of the largest free block in the segments corresponding to the entries. The Heap Manager selects a free block for allocation to the requesting program by searching to size tree and the free block array and selecting segment that contains a free block that will satisfy the request, and then searching the free list corresponding to the selected segment to locate the smallest free block that satisfies the request.

REFERENCES:
patent: 4775932 (1988-10-01), Oxley
patent: 4907151 (1990-03-01), Bartlett
patent: 4989134 (1991-01-01), Shaw
patent: 4989137 (1991-01-01), Oxley et al.
patent: 5218698 (1993-06-01), Mandl
patent: 5321834 (1994-06-01), Weiser et al.
Brent, R. P., "Efficient Implementation of the First-Fit Strategy for Dynamic Storage Allocation," ACM Transactions on Programming Languages and Systems, vol. 11, No. 3, Jul. 1989, pp. 388-403.
E. T. Boyle et al., "Space Reclamation in Virtual Storage Systems," IBM Technical Disclosure Bulletin, vol. 18, 1976, pp. 2582-2583.
"General-Purpose Memory Allocation Interface," IBM Technical Disclosure Bulletin, vol. 30, No. 12, 1988, p. 280.
"Linked List Search Table Array For Free Storage Blocks," IBM Technical Disclosure Bulletin, vol. 33, No. 8, 1991, pp. 474-479.
S. L. Goncharsky et al., "Use Of Binary Tree For Storage Allocation," IBM Technical Disclosure Bulletin, vol. 24, No. 6, 1981, pp. 2710-2712.
H. M. Deitel, Operating Systems, 2d ed., Addison Wesley, 1990, pp. 187-191, 197-203.
Stuart E. Madnick and John J. Donovan, Operating Systems, McGraw-Hill Book Co., 1974, pp. 114-121.
George E. Luger and William A. Stubblefield, Artificial Intelligence, The Benjamin/Cummings Publishing Co., 1989, pp. 94-96, 427, 428.
Harold Lorin and H. M. Deitel, Operating Systems, 2d ed., Addison Wesley, 1981, pp. 286-289.

Affiliated with

Also associated with

Rating

Computer method and system for allocating and freeing memory uti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer method and system for allocating and freeing memory uti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer method and system for allocating and freeing memory uti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1509288