Dynamic memory allocation that enalbes efficient use of buffer p

Details Dynamic memory allocation that enalbes efficient use of buffer p Dynamic memory allocation that enalbes efficient use of buffer p

1995-12-05

1998-07-21

Chan, Eddie P.

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

711170, 711159, 711165, 395672, 395673, 395876, G06F 1202

Patent

active

057846987

ABSTRACT:
An apparatus for dynamically allocating memory includes a processor, a free buffer pool memory and a control memory which stores control block data structures. The control block data structures enable a segmentation of the free buffer pool memory into a series of free buffer pools, each free buffer pool comprising plural identical size buffers, each succeeding free buffer pool including a larger buffer size than a preceding free buffer pool. A selection size parameter for a given free buffer pool is a value that is larger than the buffer size comprising the given free buffer pool, but less than a next larger buffer size in the next of the series of free buffer pools. A memory allocation procedure responds to a request from an executing procedure for allocation of buffer space by: (i) allocating a buffer from a free buffer pool memory whose associated selection size parameter is a next larger value than the buffer space that was requested; (ii) determining a difference between the allocated buffer size and the requested buffer space to find an unfulfilled amount of the requested buffer space; (iii) allocating a buffer from a free buffer pool memory whose selection size parameter is a next larger value, among selection size parameters, than the unfulfilled amount; and (iv) repeating ii and iii until the memory allocation procedure determines that there is no unfulfilled amount of the requested buffer space. The apparatus further includes "quickcell" memory which is allocated without use of control block data structures.

REFERENCES:
patent: 4158235 (1979-06-01), Call et al.
patent: 4493020 (1985-01-01), Kim et al.
patent: 4511964 (1985-04-01), Georg et al.
patent: 4528624 (1985-07-01), Kamionka et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5103393 (1992-04-01), Harris et al.
patent: 5247634 (1993-09-01), Cline et al.
patent: 5289470 (1994-02-01), Chang et al.
patent: 5339411 (1994-08-01), Heaton, Jr.
patent: 5404511 (1995-04-01), Notarianni
patent: 5420999 (1995-05-01), Mundy
patent: 5623654 (1997-04-01), Peterman
Programming Project --`Safe Storage Allocation`--Jonathan Amsterdam --Oct. 1986 (pp. 123-132).
IBM Technical Disclosure Bulletin --vol. 33, No. 8 --E. S. Bender --Jan. 1991. (pp. 474-479).

Affiliated with

Also associated with

Rating

Dynamic memory allocation that enalbes efficient use of buffer p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic memory allocation that enalbes efficient use of buffer p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic memory allocation that enalbes efficient use of buffer p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1658455