Method and apparatus for allocating and freeing storage utilizin

Details Method and apparatus for allocating and freeing storage utilizin Method and apparatus for allocating and freeing storage utilizin

1997-10-20

2000-05-16

Yoo, Do Hyun

Data processing: database and file management or data structures

Database design

Data structure types

711171, G06F 1202

Patent

active

060650192

ABSTRACT:
A method and system for allocating and freeing storage are provided. The method can be built on top of any existing storage management algorithm. The method is described as being built upon the heap storage algorithm most often associated with the C programming environment. The method operates by breaking all storage requests into a fixed number of pools. Each pool is then managed by three tiers of management. The first tier is a so-called quick pool consisting of storage blocks which have already been used and freed and are managed on a LIFO queue. The second tier is made up of cell pool extents that are carved from the heap and then further subdivided into blocks of the appropriate size for each pool. The third tier is made up of the existing heap management algorithms or any other storage management algorithm. The method relies on atomic hardware instructions for removing blocks from the quick pools and cell extents. The lack of blocking serialization allows this method to provide a high performing storage manager, even in multithreaded applications with a high degree of concurrency in malloc( ) and free( ) requests from the threads. Any storage request of a size beyond the largest pool size is satisfied by use of the old malloc( ) interface.

REFERENCES:
patent: 5063500 (1991-11-01), Shorter
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5247634 (1993-09-01), Cline et al.
patent: 5325526 (1994-06-01), Cameron et al.
patent: 5345588 (1994-09-01), Greenwood et al.
patent: 5367637 (1994-11-01), Wei
patent: 5371885 (1994-12-01), Letwin
patent: 5404521 (1995-04-01), Murray
patent: 5430871 (1995-07-01), Jamoussi et al.
patent: 5440692 (1995-08-01), Janicek
patent: 5485626 (1996-01-01), Lawlor et al.
patent: 5561785 (1996-10-01), Blandy et al.
patent: 5561786 (1996-10-01), Morse
patent: 5577243 (1996-11-01), Sherwood et al.
patent: 5608893 (1997-03-01), Slingwine et al.
patent: 5623654 (1997-04-01), Peterman
patent: 5625819 (1997-04-01), Hoffer, Jr.
patent: 5652883 (1997-07-01), Adcock
patent: 5809554 (1998-09-01), Benayon et al.
IBM Technical Disclosure Bulletin, vol. 39, No. 8, 8/96, "Transparent Pooling . . . Heaps", by Benayon, pp. 219-220.
Proceedings of the Ninth ACM Symposium on Operating Systems Principles, Oct. 13, 1983--"Fast Fits New Methods . . . Systems) " by Stephenson pp. 30-32.
Int.Journal of Comp. and Inf. Sciences, vol.9, No. 1,1980, "A Method for . . . the Root" by Stephenson, pp. 15-29.

Affiliated with

Also associated with

Rating

Method and apparatus for allocating and freeing storage utilizin 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 allocating and freeing storage utilizin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for allocating and freeing storage utilizin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-268168